腾讯魔方工作室后端一面（已挂）

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那你写个结构体定义吧

线下宣讲会面试，拼尽全力无法战胜。许愿复活。自我介绍看你实习做了聊天系统，你说一下对聊天系统的性能优化的想法吧（监听/委托机制解耦）刚刚你是从架构层面，那么表现层面呢（对象池元素复用）如果我想要动态地将聊天文本中某几个字转换为超链接，你觉得应该怎么做（看看能不能仿造Markdown语法处理）把聊天系统多线程化，有什么想法吗（不太了解UE的多线程异步系统）手撕，hot100原题：数组的前K大元素你对于C++内存构造方面有什么了解（说了一下new的全过程，提了一嘴placement-new）在架构设计上怎么高效地防范野指针和空指针现象（凡使用指针对象先检查、用智能指针、设计类的时候遵守RAII）着...

如题，昨晚面的三面，今天中午会议链接消失，但是流程还卡在复试，求问是还有第四轮技术面还是说还在横向排序呢  ———————————————————————5.10更新，后面发邮件催了，4.29约了四面，当天HR面，现在已经录用评估了很久很久了.....———————————————————————5.13更新，12号晚上HR通知我相关报批都已经通过，13号早上查伯乐码实习已录用，下午收到oc➕offer

📍面试公司：拼多多👜面试岗位：服务端研发实习生📖面试过程：全程问八股，没聊项目，最后做道题。 自我介绍 CMS和G1垃圾回收器，为什么现在生产环境主要用G1而不用CMS了？我没答到点上，面试官希望我回答的是CMS的Full GC会导致STW(stop the world)的时间很长，以及时间很长的原因 synchronized锁升级的流程，说一下什么时候会发生锁升级？我三阶段答上来了，但是升级的触发时机有点忘了 有没有了解过HTTPS，讲一下会话密钥是如何决策出来的，讲一下流程。如果有个中间人伪造了一个公钥下发给客户端，导致中间人将客户端和服务器之间的信息被截获了，如何防止这个攻击？我背...