米哈游内推 - 后端面试复习心得

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

求求给个offer吧

最近每天更新一篇，都是老素材去年面的。想冲一冲1000人品的奖章。uu们觉得有帮助的话不妨点个追番，送送花，陈某定带你一路飞驰（凡人修仙传台词）。1.自我介绍2.项目里有什么技术难点吗？3.kafka的架构4.kafka怎么保证数据不丢失5.kafka怎么解决重复消费问题6.kafka的消费顺序性怎么保证7.AQS原理（简历里写了就特别喜欢问）8. jvm内存划分，垃圾回收9.JAVA对象的生命周期10.你用的jdk版本，是哪个垃圾回收器。还了解其它垃圾回收器吗11.redis数据结构，说几条redis原生命令12.mysql三大日志，存了什么，作用13.Spring里怎么实现事务14.让你自...