本人记不太清了，回忆个大概1.自我介绍2.唠嗑，测试发展上限不高，为什么选测试不选开发。公司的测试实习生主要做的工作。玩过公司什么游戏，是去官网了解的吗？3.逻辑思维题：一个三位数表示为xyz,如果x+y+z是3的倍数，怎么证明xyz是3的倍数。（简单，但本人当时大脑一片空白，请求用画图软件写了写）3.代码思路：不用split，怎么求回文字符串。答了split的实现，不是面试官想要的答案。又提示：用几个指针。最终3没答上，面试官解释了怎么做。4.hr说有个面试流程中的公司，是什么公司。如果给了offer，去哪个？-----------------------------------------...

遂发牛牛空间

怎么挂又不挂，筛又不筛，是没hr了吗

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