鹅厂太有实力了

许愿hr面过许愿腾讯录用评估过许愿oc🙏🙏🙏咏鹅有鹅选鹅，无鹅延毕，明年再鹅，延毕还无，建议读硕，毕业再鹅，无鹅延毕，明年再鹅，若再无鹅，建议读博，毕业再鹅，无鹅延毕，明年再鹅，延毕还无，博后可读，出站再鹅，若再无鹅，入校拼搏，评上教授，还能再鹅。从小就是鹅孝子，从小就有一个腾讯梦，求oc🙏附timeline：5.14 一面5.20 二面5.26 面委会5.28 hr面5.29 云证&录用评估6.4 oc6.5 offer     腾讯求职进展汇总#  

自从上次字节面的一塌糊涂后，我都以为面评炸了。随再也没找过字节，这次找人内推，竟然约面了，还是业务中台

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