PDD 服务端研发一面

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. 给一个字符数组，写一个排序函数，数字排在字母前面，但数字之间相对顺序不变，字母之间相对顺序不变。（原地排序，不能用新数组）

📢MiniMax，成立于21年底的国内AIGC独角兽公司，是国内唯一一家拥有文本、语音、视觉等多模态融合的通用大模型引擎能力并打通产品全链路的科技创业公司 📢顶级投资机构背书，成长速度🆙🆙 📢500+规模，团队几乎全都来自国内外顶级大厂/高校 ✅我们的优势 📢头部投资机构，资金充沛 📢技术领先，对AI/大模型有坚定的信念、判断以及积累，是国内大模型领域的先行者 📢人才密度高，工作高效、成就感强 📢Efficiency&Happiness最优先 📢薪资有竞争力 📢个人成长空间大，与公司一齐腾飞！ ✅我们的产品 📢生产力工具海螺AI 📢沉浸式AI内容社区星野 海外...

男，五一后就去，8号一起看房子，已经锁定几个房了，5-9月短租

📍面试公司：拼多多👜面试岗位：服务端研发实习生📖面试过程：前面20分钟以聊天为主，有点像荣耀二面那种综合面试，后面有问项目和八股，但都没有深挖，最后给了20分钟左右做了一道题，然后是固定反问环节。自我介绍 之前本科有实习过吗？ 目前实习找得怎么样了，除了我们之外？ 你对我们公司了解吗？你在网上有看到和拼多多相关的一些言论吗？ 你对我们公司的作息了解吗？我们公司是单休的，这个你也能接受吗？还是说你觉得是实习，所以都能接受？ 你在学校里有自己的爱好吗？ 实习也好，正式工作也好，你在挑选工作的时候，你会看重这份工作的哪些方面？ 你觉得找实习和找正式工作之间有什么区别吗？ 如果你在工作中，被领导...