美团，字节

不知道该去哪里吐槽，我5.2把初稿发给老师，老师没有回复，5.6去催老师，老师回复一个ok，之后一直没有消息，然后今天又去催老师，发现自己被老师删了😇去问老师带的其他同学，发现我们三个人都被删掉了🤦‍♀️又紧急联系班主任，班主任让我们三个带着论文去找她，他帮我们找了老师改。真的十分玄幻的故事，据班主任说导师可能是精神状态不佳哈哈……现在还有5天答辩，好好好！！一起毁灭吧😅

投了好多，大多都石沉大海，想找一个实习这么难嘛 #无实习如何秋招上岸#  #实习与准备秋招该如何平衡#  #满分简历要如何准备？#

第一个问题（我简历有c++）：哈希表是用什么实现的？除了数组还有什么实现？哈希函数如何构造？索引如何构建？取模构建索引有什么问题？有那么多种数据类型，你要根据什么来实现哈希函数（面试官举了C++自带的哈希函数，问我他支持那么多不同的数据类型，他是怎么做到的）？哈希表的冲突处理方法？（然后他会一个个针对开放地址法，溢出区做否定，然后来问你链表法）如果全冲突了如何处理，也就是全在一个桶？（我回答了换哈希函数，他说在亿级数据规模必然会有大量冲突，还是要回答这个问题）哈希扩容的机制？扩容后原来的索引如何处理？亿级数据规模必然有大规模冲突，如何处理？第二个问题（我简历有操作系统）：你知道进程调度算法吗？...