秋招第一面

—————————— 一面 —————————————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，凉了。不过本来也是冲着提前批不笔试多一次机会来的，后面沉淀一下多刷几道题。反问：业务：营销团队规模：几十人左右