滴滴提前批CPP研发工程师一二面

8/8 滴滴二连面
一面
1. 自我介绍
2. 两个项目（CMU15445，MIT6.824）的每一部分具体做了什么可以说一下吗？
3. 讲一下LRU-K和LRU的区别是什么？LRU-K比LRU好在哪儿？（15445）
4. Raft中，当变更节点的时候，出现脑裂，Raft是如何解决的？
5. 在你的Raft KV中是如何实现负载均衡的？
6. 如果在分片迁移的时候，客户端想要写，如何处理这种情况？
7. 如果现在想要扩充分片数量，如何做比较好？
8. 算法：手撕LRU
9. 反问：部门工作涉及到哪些框架？
秒发二面链接，10分钟后二面
二面
首先吐槽一下，二面面试官迟到了得有15分钟。。。
1. 自我介绍
2. 如果让你给新人介绍PostgreSQL和DuckDB之间的区别，你准备介绍哪些方面（实习相关）
3. 你在实习过程中有没有遇到什么比较难的问题，如何解决的。
4. 介绍一下LRU-K算法。
5. 算法：1. 给N个乘客的起点和终点，给出能让司机行驶距离最短的接送距离。2. 一个points数组，包含多个点的坐标，输出共线最多的点的个数。
6. 之后能不能实习。
7. 反问：什么时候出结果。
牛客的复盘不知道为什么一点就直接闪退了，凭记忆写的。
二面完10分钟挂，二面算法做的真不好，感觉很别扭。第一题说我的思路有点复杂了，直接换成第二题，CPP容器的用法都写错了，vector添加元素一开始写的add。。。还是面试官指出来的，脱离了IDE感觉都不会写了，最后也没编译通过，烂完了 #面试#  #面经#