- 上午
- 写代码前,讲清楚思路和设计,举例 or 画图
- 合并有序链表--递归写法
- 树的子结构,1是否包含2,不是1完全等于2!
- 二叉树的镜像
- 数组中两个只出现一次的数字
- 写未来10天的规划
- 22- 23 刷计算机技术 & 手撕算法 & 面经
- 24 - 30 防火墙项目 & 技术书
- 下午
- 看 计算机基础,select 和 epoll,进程同步
- 晚上
- redis zset 原理,其实是字典和跳表通过指针共享 结构体 key - score,节省内存
- 跳表 https://blog.csdn.net/qq_34412579/article/details/101731935
- 今天没有刷面经
腾讯互娱面经:
基于zset,跳表,实现排行榜。要求: 能够快速求出top n,以及一个人的分数排名。
其实就了解 zset实现方式就行,可惜没答上来
游戏帧同步采用udp,不用tcp的原因,因为tcp拥塞控制
采用java 实现 生产者消费者模型
int 和 Integer 的区别
redis 还用了哪些,or 还了解哪些
etcd 原理,怎么实现 服务注册的?
简历上写的每一点,一定要非常了解,原理+ 应用 + 细节 + 其他相关技术对比