一面

1、询问项目经历和细节；

2、任务系统怎么保证任务完成后发奖一定成功？

3、zset 延时队列怎么实现的？

4、redis 数据结构有哪些？分别怎么实现的？

5、redis 的持久化；

6、mysql 的索引；

7、一个无序数组找其子序列构成的和最大，要求子序列中的元素在原数组中两两都不相邻

二面

1、Redis 的 ZSET 怎么实现的？ 尽量介绍的全一点，跳跃表加哈希表以及压缩链表

2、Redis 的 ZSET 做排行榜时，如果要实现分数相同时按时间顺序排序怎么实现？ 说了一个将 score 拆成高 32 位和低 32 位，高 32 位存分数，低 32 位存时间的方法。问还有没有其他方法；

3、MySQL 事务的四个隔离级别？ 先说了四个级别的区别，然后说了每个级别可能产生的问题

4、binlog 日志和 redolog 日志清楚吗？ 说了两个日志的作用以及两阶段提交

5、C++ 的动态多态怎么实现的？

6、C++ 的构造函数可以是虚函数吗？

7、缺失的第一个正数；

8、linux 系统里，一个被打开的文件可以被另一个进程删除吗？

9、一个 10M 大小的 buffer 里存满了数据，现在要把这个 buffer 里的数据尽量发出去，可以允许部分丢包，问是用 TCP 好还是 UDP 好？为什么？

10、一个完整的 HTTP 请求会涉及到哪些协议？

三面

1、问项目

2、redis 的 ZSET 是怎么实现的？

3、让你设计一个限流的系统怎么做？

4、让你设计一个延时任务系统怎么做？说了两个方案，一个是使用 redis 的 ZSET 来实现，考虑分片来抗高并发，使用 redis 的持久化来实现落地，使用 redis 的哨兵实现故障转移。 一个是使用时间轮的方法。

5、现有一个随机数生成器可以生成 0 到 4 的数，现在要让你用这个随机数生成器生成 0 到 6 的随机数，要保证生成的数概率均匀。

6、有 N 枚棋子，每个人一次可以拿 1 到 M 个，谁拿完后棋子的数量为 0 谁就获胜。现在有 1000 颗棋子，每次最多拿 8 个，A 先拿，那么 A 有必胜的拿法吗？第一个人拿完后剩余棋子的数量是 8 的倍数就必胜，否则就必输。

7、给出一棵二叉树的根节点，现在有这个二叉树的部分节点，要求这些节点最近的公共祖先。这道牛客题霸上有原题，大家可以去看看：NC102 在二叉树中找到两个节点的最近公共祖先

面试题答案，获取方式

​

​

赠送我的刷题题库（1：BAT 一线大厂面试真题）

• Java 架构成长笔记

• Redis 核心技术笔记（学习总结）

• Spring 全家桶学习笔记（SpringBoot+SpringMVC+SpringCloud+源码等）

• 其它

3.学习方法

我个人的学习方法很简单，利用碎片时间进行系统性的学习。关于学习方法，我个人喜欢阅读书籍文档结合视频的方式，对于这些我自己个人也有一些整理。

• 阅读书籍文档：

• 看视频学习：

结尾：未来愿景及祝福

最后，希望未来的我发展顺利，早日拿下 p7！同样，也祝愿你实现自己的人生理想，愿我们都越来越好，共勉！

​