滴滴提前批

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

滴滴提前批，国际化出行业务，一下午面三场一面：半小时不到，十几分钟实习+算法二面：实习拷打算法： String2int ，虽然简单但是输入的时候字符串习惯性的加了引号，调了好久一共四十多分钟三面：Java八股拷打：垃圾回收、内存泄露等等实习经历介绍一道逻辑题手撕：归并排序等待结果，也算是正是开启秋招面试了#滴滴提前批#

📍面试公司：滴滴🕐面试时间：8.1，总共30分钟💻面试岗位：算法工程师-路线引擎-地图❓面试问题：1.手撕，力扣33 搜索旋转排序数组，写完介绍一下思路2介绍比赛项目（做了一个时空模型预测交通流）2.1模型为什么使用了这几个模块2.2说一下这几个模块的结构2.3项目中负责的内容3.介绍个人项目（一个LangChain个人知识库助手）3.1为什么做这个项目，怎么实现的3.1为什么使用LangChain4.介绍实习4.1简历上写了3个实习内容，分别介绍一下4.2你对大模型推理加速有什么了解5.闲聊5.1为什么投这个岗位5.2有什么想问我的吗🙌面试感想：问的不难，基本都答上来了， 但是挂了

后端开发工程师一面 45min1) 自我介绍2) 实习拷打3) 9层二叉平衡树的最少叶子节点4) Java和Python5) 消息队列的用处6) 继承和实现7) 抽象类和接口8) JDK和JRE9) 手撕：最长的路径的长度二面 55min1) 自我介绍2) 实习拷打3) ZooKepper4) Kafka怎么不丢消息5) 注册中心6) SpringCloud7) 手撕：区间数组排序使全局有序，区间最短长度三面 40min1) 自我介绍2) 实习拷打3) 索引最左匹配原则4) 建索引的原则5) 怎么安排时间6) 手撕：SELECT product_id, COUNT(*) as count FR...