拼多多面经总结 （CPP服务端研发）

楼主应聘的是服务端研发实习生，官网显示职位方向：c++开发。可是pdd不是java居多么？cpp开发有哪些部门/岗位呢？看了大家都是问了三面面试官确定的部门，然而我当时忘记问了

0425 问了些八股（10min），没问项目，做了三题手撕（50min）在pdd的面试平台，需要共享屏幕。面试官很和蔼，比约的时间早进面试间。不会的也说没事，手撕也提示自我介绍（1min）1. 常见的集合有哪些2. 哈希表有哪些实现方式3. 除了哈希表，还有什么数据结构能实现输入key，找到他的value4. 哈希表怎么实现的5. 为什么链表长度大于8，要用红黑树6. 为什么红黑树是log(n)的时间复杂度7. 优先队列怎么实现的8. 说一下堆怎么实现的，pop之后堆怎么调整9. 说一下TCP协议10. 说一下IP协议11. 说一下HTTP协议和TCP/IP整体关系12. 说一下HTTPS13. 说一下HTTPS的原理14. 说一下公钥、私钥和数字证书15. 为什么一开始要用非对称加密，后来用对称加密16. HTTPS 如何防范中间人攻击手撕1. 给了两个有序的数组（数组中有重复元素），把a中存在，但b中不存在的数据加入新数组2. 一个有序序列构造成二叉搜索树有很多种结构，如何判断两个二叉搜索树是一样的。先说了中序遍历获得序列判断，但面试官提示说能不能一边遍历一边判断，比如最小的数不相等就不往下遍历了3. 给一个字符数组，写一个排序函数，数字排在字母前面，但数字之间相对顺序不变，字母之间相对顺序不变。（原地排序，不能用新数组）

岗位是大数据研发引擎实习，语言是java时间线：4.27约面4.29一面两段实习拷打八股：介绍虚拟内存redis数据结构数据库缓存一致性垃圾回收算法垃圾回收器cms和g1多台机器部署服务，如何控制同一个ip在一分钟之内的访问次数算法：给一组文件名query_1_001query_2_002session_1_001……求这组文件名最长公共前缀（字典树）4.30二面无八股算法：设计一个高并发的缓存键值对，要求带过期时间这个没写出来，说了下思路换了一题，手撕hashmap5.7hr面，下午offer

timeline：4.9 笔试 a3.09/44.11 约一面（4.12，推了）4.15 约一面（4.18）4.21 约二面（4.22）4.29约三面（5.7）5.7约hr面（5.11）希望不会成为凉经一面 40min【回看发现答错了好多。。。】1. 自我介绍2. 挨个详细介绍项目（其实每介绍一个就会停下来提问题）3. 讲讲对ES的了解。4. ES数据节点之间的构建是怎样的？集群内部怎么组织？怎么保证高可用？5. 数据节点挂掉的时候怎么保证不丢数据？怎么恢复？6. 选举机制？挑的哪个节点？7. 脑裂。怎么避免？8. 怎么整理出的需求？多个人对同一资源点赞出现结果不准确怎么办？（我回答不是单线程的么）那热点问题怎么办？（短路了没答出来，面试官很nice的解答了）9. 手撕两题（非hot100）10. 某题手撕怎么改泛型？（我就加了个T，他说还要改比较函数）怎么改比较函数呢？（我说比hashcode，解答一般不这样，一般要么写成抽象函数要么要求T本身可比较）11. 计划读研吗？实习强度可接受？12. 反问（不给评价，他说多多在大厂里反馈是比较快的）二面  35min1. 问了一点项目2. 手撕：有场景的归并排序3. 针对手撕问怎么优化？怎么写能让传入的ArrayList和LinkedList性能类似？4. 操作系统为什么要用虚拟内存？5. 哈希表的原理？怎么拒绝冲突？冲突解决方法分别有什么利弊？6. 反问（自觉面得稀烂无颜反问）三面及之后的面经请看后续帖子~