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