最近大厂走到了最后的终面，开局手撕了2道算法题后，正式进入面试，但是开始就已经结束了。面试官：项目功能很全呀，是横向嘛?（没有实习经历）我：网上学的，科研组，没有做横向（还是太老实😓）面试馆：所以需求分析，技术栈选型也是跟着网上来的嘛?我：是的（现在复盘，这句话说出口就已经结束了）

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

别说暑期了，日常也找不到哇😭😭😭

最近又开启很多实习，26届小伙伴抓紧投递！主页置顶文章有获取方式哦，有需要的可以看看。