美团一面

美团面了两次，都倒在了一面，第二个部门捞我的说可能是因为技术栈c++没那么匹配，当然也是我比较菜，没能打动一面的面试官

第一次面试表现感觉还可以，第二次感觉表现不好，但第二次忘了录制，现在过太久也记不到问的什么问题了

1. 自我介绍
2. 介绍可扩展哈希表的原理以及实现
3. 哈希值的计算方法
4. 考虑哈希表的性能和桶的分布，设计哈希算法时需要考虑哪些方面的问题
5. 可扩展哈希表是怎么进行扩容的，桶分裂时数据如何进行分配
6. 在数据重分配时是否可能出现死锁
7. 采用什么方式可以实现可扩展哈希表的线程安全
8. 哈希表中是否可以设计不同粒度的锁
9. 介绍缓存淘汰策略
10. LRUK和普通LUR算法有什么异同优势
11. LRUK的K应该如何选取
12. 数据库为什么使用B+树作为索引
13. 数据库范围查询是怎么实现的
14. optimiser中添加的优化规则，如何添加，添加了哪些规则
15. mysql4种隔离级别，分别存在什么问题，如何解决
16. 死锁检测是怎么实现的
17. MySQL中update底层是怎么实现的
18. 如果需要将这个单机数据库改为一个支持分布式的数据库，需要进行哪些方面的改进
19. 介绍几种io多路复用技术
20. reactor和proactor模型的选用方式
21. 对于项目的改进，有什么方法能提高模型性能
22. 负载均衡
23. 手撕1： 合并两个有序数组
24. 手撕2：2的幂

反问