腾讯PCG实习 一二面

一面（45min）

• MapReduce的实现；Raft怎么实现的一致性，如果Leader还没返回客户端请求就崩了会发生什么；怎么判断代码实现是否正确
• 为什么要用LRU-K作为页面驱逐算法，实际场景应该用什么，操作系统中有类似的情况吗
• STL的map和unordered_map的区别；红黑树和其他树有什么区别；哈希冲突怎么解决，如果某个桶退化成了链，不rehash怎么重构
• 算法题：旋转链表，除了翻转，还有没有别的办法（头尾相连）
• HTTP的长连接是什么，TCP里有类似的机制吗，底层怎么实现
• 协程；操作系统线程切换需要进行用户态到内核态切换吗

二面（50min）

• 2024-05-06 15:00
• 选一个项目来讲下实现的难点（Raft项目）
• Raft的实现架构和一些功能具体用什么实现，怎么做的压测，怎么模拟的场景
• 实验室的项目，机器学习模型的特征值怎么设计的，数据从哪来
• 算法题：大小为N（1e9）的数组，数字都为自然数并且小于N，其中有一个数字出现了两次，其余的数字出现了一次，找出出现两次的数字下标