0828字节笔试

先说一下，京东的面试官人都很好，面试过程也很舒适，主要就是相互了解，感觉氛围很好，求OC~时间：一面：4/30二面：5/7三面：5/12一面：问了一些八股相关的，问完之后问了一些项目相关的，整体强度还行。主要是包括问了集合的hashmap，多线程、垃圾回收、计网的握手。项目的话，没有很深挖，问了几个逻辑与是实现问题，还有为什么要这样实现：二面：应该是部门大牛，问的项目比较深入，有点扛不住，但还是说了一些对应的逻辑与实现，并试着深入扩展了一下，面试官说基础还行，用得不够多，了解的还不深入，需要扩展三面：hrbp面，问了一些规划性的相关问题，包括自我介绍啥的。现在等oc，有点焦虑，求OC~~

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