过往面试题，没过1. 自我介绍2. 有没有自己做过项目3. 小红书离职原因4. HashMap底层数据结构 链表树化的条件【链表长度大于8，map容量超过64】 为什么这么设计【结合内存开销和性能考虑】 key一直有冲突，怎么办5. 介绍ConcurrentHashMap6. 说下CAS和synchronized锁的区别？7. Java的垃圾回收机制？8. 项目介绍 数据存储是单表存储的吗，表的数据上限是多少，存一个亿可以吗？ 单表超过5kw行或者容量超过2GB，考虑分库分表 订单表数据量很多，怎么做分库分表键？分库分表了解吗？ 分库解决并发量大，数据库的连...

如题，就一个面试然后挂了

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