百度一面面经7.14

后端开发工程师一面 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...

1. 自我介绍2. 两段开源经历拷打，主要聊开发过程遇到的事，技术涉及较少，虽然也没什么技术，估计就是确认一下是楼主干的。3. 面试官介绍自己部门不是搞数据库内核的，询问楼主真想来吗。楼主当然不会告诉面试官楼主快star一面挂，给予了肯定的回答。4. 开发习惯闲聊，看不看火焰图，跨语言的benchmark怎么测的巴拉巴拉。5. 正式开始拷打，汗流浃背了。楼主项目就是常规15445+tinykv，遇到一个也都做过的面试官相当正常。6. 15445 lru-k算法、crabbing 协议（还包括读写锁细节，楼主都快记不得了，头一次有面试官问这个）。7. ACID 含义（楼主顺便聊了一下CAP的C跟ACID的C区别，问就是牛客面经，直接预判面试官）8. 15445 三种隔离级别（RU, RC, RR，这块楼主早忘记了，所以回答的是mysql和pg的实现细节，参考：https://gg2002.github.io/2025/03/16/mysql-latch，顺便扯了几嘴mysql为啥会有表级锁和binlog，因为mysql是一个分离式的架构巴拉巴拉）9. tinykv拷打，multi raft必要性，项目思想。10. 分布式事务Percolator跟寻常单体数据库事务的差别（楼主大败而归，说到3列，但是忘记怎么具体地写这3列）11. raft全流程介绍（leader election+log replication，楼主顺便加了点行业现状试图展示知识面）12. raft脑裂问题，prevote优化介绍13. raft的Leader Lease和ReadIndex优化（更是大败而归，头一次有面试官问这个，早就忘记了，扯了几嘴思想草草而过）14. 面试官询问tinysql，楼主没做过，但楼主打过ob数据库比赛，说那个比赛sql写的多，再次跟面试官闲聊一阵15. 广告场景题，感觉面试官也没想好，反正说了好几分钟背景，然后问楼主广告曝光log和点击log哪个存kv好些，楼主说点击log少些，存点击，面试官说错，然后解释，然后楼主顺着扯了几嘴，然后就过了16. 算法题，线程安全的LRU，允许使用cppreference和大模型，面试官也是被楼主思想精通但是stl操作几乎全忘的操作惊到了，不过这次面试官很有耐心，楼主磕磕绊绊地还是写出来了差不多的东西（不过因为ide只有gcc8，楼主的一堆写法还是没过编译）17. 此时面了1h20min了，面试官说问点简单的c++八股。18. 构造函数、析构函数和虚函数，使用场景（顺便提一嘴shared_ptr包裹的base指针就算析构函数不是虚函数也会调用相应的析构函数，原理是deleter）19. static 用法（楼主又忘了，扯了一通const、数据区巴拉巴拉的）20. 反问环节：业务：广告取数，职能在db内核开发与大数据开发之间的一个岗位前后耗时1h40min，要面虚脱了。许愿三面吧。快star面试官说楼主经历做rds就够了，干内核还是差点硬核经历。楼主其实也这么觉得，所以很多很硬核的成员变更、分布式事务细节都没太看（结果就被拷打了，马上开补），rds也挺好的，这个岗看上去也比较合楼主口味，楼主早就不强求内核开发了。

感觉巨难无比呀，菜菜捞捞呜呜度子能不能给个机会，从今往后一定发奋图强

《咋开上网约车了》