拼多多运营岗面筋

50min给我一点小小的pdd 震撼1. 自我介绍，巴拉巴拉说了一堆2. 平时使用什么样的编程语言，答 cpp3. 用 cpp 实现一个哈希表，功能尽可能丰富（满脸问号，差点没绷住然后就开始了漫长的敲代码环节，一开始尬在那了，反应了好半天才开始写。写完后问怎么解决哈希冲突4. 做项目过程中如何保持代码质量5. 看过哪些开源项目6. STL 库文件为什么都是.h不用.cpp7. 网络库C10K 问题，答曰不知道是啥8. 介绍一下 Reactor 模型开始问项目9. 数据库如何实现的 hashjoin 10. 谓词下推是什么又问操作系统11. 普通函数调用和系统函数调用的区别12. 如何进入的内核态13. 如果让你实现这个功能，你会怎么做14. 有一个 3L 和一个 5L 的水杯，如何得到体积为 4L 的液体15. 你和你实验室其他找工作的同学相比优势在哪里16. 你觉得你实验室最牛的人哪一方面做得最好下面是反问环节上来给压力差点就投了，pdd 真是难顶啊

4月3号面的，大概50分钟，原定一点开面，但是我记成了一点半开面，一点十分的时候面试官给我打电话，让我进面。整体来说面试官人非常好，一直笑着，我答错了会引导我，但是由于进面比较匆忙，忘记录音了，而且已经隔了11天才写面经，具体问了啥几乎忘了，只能记录一下还能记住的东西（实在是太久了，记住的不多）。4月13号发邮件约二面自我介绍项目加八股穿插让我讲一下购票流程问我了解什么设计模式，我说一个就让我介绍一个，我回答了代理模式，策略模式，构建者模式，问我项目里用了什么设计模式，我回答了策略模式，问我具体什么地方使用了策略模式（这块我回答的像狗屎，但是我自己都绷不住笑了，面试官看到之后主动说在支付的时候...

面试官由于一些原因迟到了15分钟后开始面试1h手撕：求两个List集合的交集，从O(n^2)复杂度优化到O(n)lsm-treedirect memorymvccCMS和G1的真实使用场景有什么区别，ZGCc语言调用malloc分配了一块巨大的内存，内存存不下，操作系统层面如何实现，什么时候存的是虚拟内存，什么时候存的是物理内存linux的swap区道心破碎的一集，我崩溃了，感觉自己是个废物，啥也不会啊，被八股拷打疯了，是我太菜了吗

1、算法：使用开放地址法实现固定长度的哈希表。（两个定长数组）2、那你的Delete方法如何优化呢？3、开放地址法和拉链法的优劣呢。4、那比如这种两个int拉链法要占用几个字节？5、开放地址法有内存浪费吗？6、扩容怎么扩？7、什么时候扩容呢？8、为什么是0.75呢，为什么不是1？9、开放地址法还有什么优势么？10、实习相关