提前批求解答

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

面完就挂了，后端开发，主要问实习项目八卦算法，反思了一下应该是挂在了项目拷打上1、实习项目拷打2、mysql innodb数据结构，为什么用b＋树3、redis String的底层数据结构是什么4、JVM调优，垃圾回收5、线程池原理6、Spring方面，实现一个单机web应用，需要那些步骤以及背后的原理7、redis缓存击穿，雪崩，穿透的问题以及解决方法8、tcp四次挥手9、服务器上如果有很多time wait如何解决，以及出现这个问题的场景有哪些10、服务器cpu占用过高如何去定位，如何发现和判断死锁发生的位置11、二叉树的公共祖先

岗位：26届提前批-后端研发工程师-杭州1. 自我介绍（技术栈主要是cpp和go）2. 实习拷打：业务介绍、上下游接口设计、数据一致性如何保证、有什么难点、有什么优缺点3. 八股：3.1 Go语言有什么特点（围绕：更高并发、垃圾回收、业务框架如Gin，这三个主题介绍了）3.2 GMP（关键点：无锁本地队列、全局队列、用户态、work-stealing）3.3 GC（关键点： 三色标记法、STW、强弱三色不变式、混合写屏障）4. 手撕：写一个计算器（表达式求值，支持混合运算、括号），好久没刷题了，手撕寄5. 反问：业务语言： go/php面试反馈： 整体还可以，代码下去再练练面试结束10分钟感谢信秋招第一面，草草收场喽

滴滴提前批鏖战三小时仍无法战胜，回顾了一下，应该是三面的一道手撕sql题没写对。害，菜就该多练。