PDDJava一面

3.15 一面（3.16晚约二面）3.18二面（3.25约三面）3.30三面（3.31约hr面）4.5hr面4.15信息确认（当晚电话确认）4.16 oc总的来说PDD面试是偏难的，一面基础，二面拷打+场景，手撕要尽量写出来#拼多多# #pdd#

时间线：3.9 笔试3.15 一面3.18 二面3.26 三面4.2 HR 电话面4.16 面试官留联系方式4.24 信息确认，因已有 offer 不推进流程3.15 拼多多一面 50min周六约面，全程共享屏幕，并且白板编程无任何代码提示手撕力扣简单题，合并两个有序链表面试官：能不能从各方面优化？我一看这题还怎么优化？把 dummy 节点去了，然后考虑了一堆边界条件在那改改改，无法调试，面试官不停问“你觉得你这有问题吗？”项目一直聊实习项目，比其他公司聊的差，比蚂蚁聊的好，我耐心的讲着这个解决方案的所有优化点，每讲完一点面试官就沉默一分钟，我真以为网卡了反问面评？写代码，要注意准确性和健壮性...

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

？？？，官网投递 都不记得是什么时候投的了，官网也没有记录 04-14，一面（40min） 自我介绍 介绍实习（没深挖，但把干了啥都细问了一遍） 脏读，不可重复读，幻读及其解决方式 MVCC原理 Git 基本使用和提交流程，知道合并冲突吗？知道怎么向主分支提交代码吗？ HTTP状态码 缓存雪崩解决方式 手撕：494. 目标和（变种 + 英文题目）：给你一个字符串“123456789”，你可以随意在各数字间插入“+”或“-”，但确保最后组成的表达式结果为 100，输出所有符合条件的表达式的集合 八股和实习答得还行，但手撕一开始以为是原题，结果写了半天，发现是变种，需要考虑不插入的情况，最后没时间...