滴滴提前批凉经（一面，二面）

—————————— 一面 —————————————
1. 自我介绍
2. 面试官对我大量的（华而不实的）db经历感兴趣，让楼主讲讲tidb。楼主讲八卦讲行业现状、然后接raft协议leader election 和 log replication，讲了10min左右吧。
3. lru、lfu、lru-k算法。本来是说内存管理算法，楼主说纯八股太久没看了，面试官就同意楼主顺着lru说了。
4. 红黑树切入，问红黑树和平衡二叉树的区别，楼主扩展到跳表、b树，参考：
https://gg2002.github.io/2025/04/28/tree-map-compare/
5. 场景设计题，分布式任务调度管理器。考虑：
- leader 分发任务，leader 的高可用性
- 任务状态、任务依赖
- 几千台机器如何管理任务状态，心跳会打爆leader，答案是增设几台专门收集心跳的机器，层次化管理。
6. 算法： 第K大的元素，楼主快排太久没写了，写了10min swap 后面试官打断说思路看着差不多就算了，然后进入反问环节。

反问：
作息：早十晚十
业务：可能是营销
面试官问楼主是不是更想去基架，这边是纯业务，楼主说行情不好，都是35岁退休，楼主也很喜欢搞业务的。

滴滴真一天三面啊，下午二面。

———————————二面—————————————
1. 自我介绍，顺便聊聊为什么想搞业务
2. golang 多协程编码方案（似乎不建议自己维护协程池），规范（楼主以没带过团队为由搪塞过去）
3. oceanbase大赛简介，挑了null和text两个数据类型讲了会儿
4. 15445 b+树索引的crabbing协议简介
5. 一道简单sql题试试楼主成色
6. mysql 间隙锁相关，楼主接着延伸并且锐评mysql 间隙锁不知所谓，然后被面试官说太极端。参考：
https://gg2002.github.io/2025/03/16/mysql-latch/
7. redis 选举相关，答得不是很好，但感觉答到raft和一致性hash也差不多了。楼主依稀记得redis集群是分片后再各个片之间选举，但是面试官说哨兵是这么选的，集群不是，需要补习一下。
8. mq 设计相关，这块楼主接着口嗨，面试官也问了相当多乱七八糟的底层和业务场景，反正底层就零拷贝和顺序写，业务有保证一次、有序性、网络拥塞访问不了mq怎么搞（再引入一个本地的持久化数据库暂存一下）等等，面试官还是觉得楼主有点脱离实际了。
9. 算法：编辑距离，又没有a出来，楼主好fw，凉了。不过本来也是冲着提前批不笔试多一次机会来的，后面沉淀一下多刷几道题。

反问：
业务：营销
团队规模：几十人左右