团队缺人，招实习生，转正率很高

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

继上次阿里云极差面试体验之后，时隔一个月，那个面试官又给我打电话了，意思是我上次应该是没准备好，愿意再给我一次机会，问我还愿意面不，想到上次的痛苦经历，直接放弃了😅。寻思是不是有佬把阿里云鸽了，名额又空出来了。然后今天还接到了hr的电话，问我不推进流程的原因，我这才知道流程才刚结束啊，这池子泡得太深了。感觉很多的面试官，hr都喜欢在得知你有offer之后仍然会问一嘴，要不要考虑来？有一种仗着美色勾引良家少年的感觉。

啊啊啊啊我要疯了，HR面后等了好久了，PDD你要是早点给我offer我不就不用再去考虑其他家的面试了吗疯狂安慰自己：目前看到HR面挂的都是几天就挂了，这么久没挂我有希望吗😭

拼多多 暑期实习 二面，总共用时1h 左右， 被面试官疯狂拷打， 估计凉凉。首先介绍项目， 对方完全不感兴趣： 你做的这些和后端开发有什么关系？我简单介绍了下后端相关的，面试官可能觉得太简单了，没有继续问。然后就是痛苦的手撕拷打，持续50mins 左右。问题1： 给你两个班级， 每个班级共有 k 个人，你是班主任，要从每个班级中挑出1个人，使得他们的身高差最小。回答： 先排序， 然后遍历A班级，二分查找B班级中的第一个大于等于（lower_bound）A班级里的那个 的位置，然后比较那个位置和前一个位置。面试官和我不太同频，问我为什么要找第一个大于等于？二分查找不就是找一个位置吗？ 面试官笑眯眯的问我是第一次接触二分搜索吗？然后计算时间复杂度。感觉完全不同频。问还有更优解法吗？回答双指针，还是固定遍历A， 然后另一个指针从B开始找比A大的，然后在和前一个也比较，取最小的。这样就是O(n).面试官提示一下，不要局限在当前这个和前一个比较，换种思路。 然后我一直在思考，对方问我双指针要怎么初始化？  因为我还没想好，就没回答。面试官： 双指针要怎么初始化？这你都不懂吗。。。？ 怎么不回答我。我说新思路还没想好，面试官表示刚才那种思路的双指针要怎么初始化？ 答：都初始化在第一个位置。问题2： 两个班级， 换成 N 个班级， 每个班级选1个人， 要求算出来的人里的 max - min 最小。答没思路， 面试官提示下多个指针？ 考虑下指针应该如何移动。我想了想，移动最小的那个指针，直到所有指针都走到末尾，每次移动，从这个N个人里面取最大的，最小的，比较。然后算时间复杂度：n个班，每个班k个人，  我想整体的数据规模是 N = n*k ， 然后我用 N 去后续表示。面试官：你为什要定义新的符号N？ 算完时间复杂度，问我“从这个N个人里面取最大的，最小的”这部分可以优化吗？ 我回答可以使用 map （cpp里的），面试官表示你直接说数据结构，不要说语言中的名字。问这个的时间复杂度，答logn面试官：那你开始写吧。写了大概 3 分钟。 他看了眼。问题3： ping 100ms  ， curl http://1.2.3.4:8080/hello  需要多少时间？这里我考虑了4次挥手， 面试官：需要考虑这个吗？答 200ms. 问题4： 直播间，打赏金额最高的100个用户？ 你应该如何实现维护？我回答使用 redis 的 zset ，  可以高效的获取top 100.面试官问：这样有什么问题吗？ 如果用户特别多的情况。我想了一会，也没想出什么问题，回答没什么思路。面试官：用户太多了会有 大 key 问题， zset 删除的时候会阻塞几秒。 （我不太理解）面试官：你应该考虑怎么优化？答： string 配合 zset 使用， string kv 中存 user, money,  而 zset 中只维护 top 100 的。同时更新这俩。最后， 反问部门业务：拼多多直播带货。技术栈： 面试官看我的简历里面，cpp 太底层了我们这边不用，golang 也不用，主要是 java ， 然后 redis， mysql, kafka这些。面试官问我懂不懂二分， 我当时多少有点生气💢， 不过总的来说面试官人还不错，还算友善，给了很多引导。