拼多多意向

bg top3本机械+美本cs双学位，大三，投的服务端研发暑期实习时间线 3.24投递， 4.9笔试（2.8/4） 4.11一面 拷打八股的很深入有些答得不好有些挺不错，然后算法提示了一下写完4.16二面 根据项目问了很多场景题，我感觉回答得中规中矩，算法提示一下写完4.21三面 很和善的主管上来就说不考算法，聊了二十几分钟项目就结束了然后一直等消息，刚才看官网应聘终止了，挺难受的因为暑假三月底投了不少实习只有pdd这个一直在推进，请教一下各位应聘终止还有复活的可能嘛

腾讯csig的搜推部门给了个面试，我因为时间不合适推了一次，第二次约时间还是不合适，目前pdd三面完还在等结果，不是很想从一面开始从头面了，有一些问题想听听hym的意见1.tx换了个时间再拒绝面试会被拉黑吗2.csig的搜推这个部门怎么样有懂的大佬吗3.pdd三面完多久约hr呀，官网还显示面试中，也没挂也没联系

1.自我介绍2.讲一下项目的难点 然后揪着难点 往下问 可能觉得我的思路不太对 告诉我实际开发中应该怎么做3.做两道手撕题 第一道很简单 第二道也很简单 但我用的方法可能不太好 面试官说我用的方法不常规pdd三轮面试 没问一个八股求求个hr面 面试官是市场部门的 有一样的uu嘛

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