26届秋招，滴滴出行技术后端面经2

我估计是这场面试第一个挂的面试官一直质疑我的实习项目架构，这也不是我一个实习生能决定的说到大根堆小根堆，我说大根堆的堆顶元素是最大的，他问我确定吗，我说确定，他让我下去再看看，问我堆调整的时间复杂度，我说从最后一个非叶子节点调整的复杂度是On，我说这是一种数学算法，我看过网上详细步骤，他说不要让我看网上的，让我自己用大量数据测一遍，我真服了，面试的时候都给我整的自我怀疑是不是记错了666周三又复活了 直接二面

- [x] 实习内容1. 你在美团这段经历主要做的是什么？2. 你在简历里写了一个优化慢查询（SQL）对吧？3. 你是怎么发现这个慢查询的？3. 具体是怎么分析出没有走索引的？4. 你是怎么优化这个 SQL 的？5. 你优化之后如何保证结果的一致性？6. 你提到经历了大促（双十一、春节等）高并发场景，那么你们的黑白名单系统在高并发下遇到了什么问题及解决方案？7. 为什么既有 SDK 又有 RPC，不只提供一种？8. 你们怎么处理 SDK 版本升级和兼容问题？9. 最终 SDK 提供什么样的功能，RPC 提供什么样的功能？10. SDK / RPC 方式下分别是怎么使用缓存的？11. 为什么要用...

过了四五天才给我约二面，我以为自己挂了（估计是哪个佬放鸽子了）你这项目压测过没？没你简历上写你数据结构掌握的不错，那你说说你项目里用过你觉得最好的算法是啥？我说随机快排让我讲一下实现细节kafka消息堆积，乱序，丢失，说下导致原因，跟解决方法？只会乱序跟丢失，堆积了解过没实现过你redis用过的数据结构？zset，list，stringredis 实现消息队列会吗？不辣不辣不辣手撕：lru第二天感谢信

纯八股数据库索引。索引最左缀匹配原则。MVCC？如何解决幻读？临键锁？用到的集合？Hashmap是底层是如何实现的，如何进行扩容，他的线程安全类是如何实现的？put操作是如何的？线程之间如何通信？线程池核心参数？redis持久化？redis分布式锁如何实现？redis哨兵机制？raft算法？算法题简单的for循环，将*号放在字符串前面，其他字符保持不变。