中建四局智控与数字科技事业部

手撕1: 反转链表测试通过了问如何优化以及对应八股1. new ListNode后面需要手动delete，如何解决（改用智能指针2. 智能指针底层实现3. 移动如何实现4. std::move的作用5. 万能引用、std::forward、完美转发6. 写的ListNode改成支持多类型（模版手撕2: LRUunordered_map➕双向链表写完同样是问如何优化：1. 如果-1是合法的value，get()应该怎么优化？（返回bool，加一个value引用参数2. 如果value是一个很大的数据结构，get()内如何避免拷贝？（用把引用改成指针作参数直接修改指向内存3. 如果key是一个很大的数据结构，但unordered_map和ListNode都含有key，如何优化？（想了很久，其实同样的思路，用key的指针作key4. 如何禁用LRU类的拷贝构造和拷贝运算符项目：1. RPC基本流程2. Reactor模型，IO多路复用3. IO和业务如何分离4. 根据CPU核数如何分配IO和业务线程数量

我之前刷题一直用C++，现在在学java后端，面试的时候是不是要强制用java刷题啊

1.携程 机票强度：1095 一天居家base：上海大白菜n*162.华为 终端bg地图相关C端强度：9 8.5 5 周三五6base：上海总包比携程高5w左右3.百度 地图数据相关 没开奖强度：未知base：北京看网上最低也有(n+1)*16+签字主包对上海很满意，纠结的点在于携程开太低，是否要为了钱而选华子。大家有什么意见或者了解欢迎评论

1. 实习介绍2. 两段开源经历拷打，主要聊开发过程遇到的事，技术涉及较少，虽然也没什么技术，估计就是确认一下是本人干的。3. 面试官介绍自己部门不是搞数据库内核的，询问真想来吗，给面试官给予了肯定的回答。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全流程介绍（leaderelection+logreplication，楼主顺便加了点行业现状试图展示知识面）12. raft脑裂问题，prevote优化介绍13. raft的Leader Lease和ReadIndex优化（更是大败而归，头一次有面试官问这个，早就忘记了，扯了几嘴思想草草而过）14. 面试官询问tinysql，楼主没做过，但楼主打过ob数据库比赛，说那个比赛sql写的多，再次跟面试官闲聊一阵15. 广告场景题，问楼主广告曝光log和点击log哪个存kv好些，楼主说点击log少些，存点击，面试官说错，然后解释16. 算法题，线程安全的LRU