6、C++ 的构造函数可以是虚函数吗?
7、缺失的第一个正数(leetcode第41题)
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、给出一棵二叉树的根节点,现在有这个二叉树的部分节点,要求这些节点最近的公共祖先。
四面(HR)
到这一步就是正常走流程了,就不叙述了……
字节算法面试题
<