腾讯武汉场

之前我是不相信线下招聘的，直到广州之前三月琶洲有个大型招聘会，叫“百万英才汇南粤”，然后朋友劝我去看看，我就去了。当时还发烧生病，带了二十份黑白简历，投了15份，排队排得很辛苦，当场进行hr面聊了下，加了部分hr的微信，我去的基本是互联网摊位，因为我自己是程序员想找技术岗方向。后面就是二面，三面，hr面，审批，流程走了小半个月，目前是拿下了两个互联网公司的开发岗offer。补充一点重要信息：1⃣️有的企业过去扫码网申，比较无语2⃣️收走简历以后hr初筛要了联系方式，线上再要一版电子简历3⃣️有些企业挂出来岗位其实不招人，仅宣传为主4⃣️据hr说他们当天就收了几百上千份简历关于穿着我是想着需要穿西装正式一点，但是没有别的衣服就穿成JK过去了（建议参考面试穿搭）露脸照片已经换掉啦。😭希望各位大佬不要嘲笑我谢谢，我是落魄牛马姐我还纠结要不要去        

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