pdd一面，二面（挂）

PDD服务端一面（技术栈不是很匹配，没问项目，一直拷打各种场景和why）
1. 算法刷了多少道，先做一道题吧，判断字符串能否组成等差数列
2. 读哪本书让你最有收获，为什么
3. STL里vector底层实现
4. 线程安全吗，为什么，什么情况下不安全
5. Unordered_map底层实现，负载因子再哈希等
6. 哈希表插入流程
7. 线程安全吗，哈希冲突怎么办，什么时候扩容，扩容具体过程
8. Map和unordered_map管理自定义类怎么做
9. 线上服务内存里一个哈希表缓存，想要从数据库定期更新数据，怎么提高效率
10. 怎么保证更新时的客户端读写性能
11. 内存泄漏的情况
12. 智能指针怎么管理内存
13. 什么结构适合作为索引
14. 除了B、B+、AVL、红黑树、Hash、跳表还有别的吗
15. 红黑树怎么用作索引的，有哪些情况
16. B+一个节点大小受什么限制
17. 行溢出怎么办
18. 溢出页放在哪里
19. 怎么与溢出页建立联系
20. 访问性能会受影响吗

二面
1.自我介绍
2.tcpudp区别及场景
3.quic怎么保证可靠的
4.quic自由发挥说
5.三次握手过程还有对应api
6.虚拟内存自由发挥说
7.你刚才提到vm_area_struct，了解怎么查看数量吗
8.你刚才提到红黑树，说一说红黑树
9.红黑树怎么实现定时器的
10.CFS调度算法是什么
11.什么时候发生内存的换入换出
12.你刚才提到pagecache，他是怎么管理的
13. LRUM了解过吗
14.非递归二叉树前序遍历15.实现红黑树(不会)
16.红黑树反转(没写出来，自己沉默地写了个二叉树反转)
17.尴尬一会，你知道红黑树的节点包括什么吗，答value 左右父节点和颜色，ok那你写个结构体定义吧