百度，算法，一二三面面经（26秋招）

TimeLine：9.10 笔试、9.11 一面、9.17 二面、9.18 HR面、10.10 意向一面这一面感觉拷打的很深很深1. 自我介绍2. 对于代码架构方面自己有什么看法（简单说了一下自己三层架构和 DDD 的理解）3. 如果作为一个新人，遇到了屎山代码，你可以怎么更快的去理解业务代码呢4. 如果作为一个老人，你在遇到屎山代码，你可以怎么重构，让新人更加利于理解呢，能更快的上手项目5. DDD架构什么时候用领域模型，什么时候用数据模型6. 行锁有哪些（记录锁，间隙锁，临键锁）7. 如果一个表有普通索引，如果要是在普通索引的字段上加行锁，会加在主键索引上，还是加在普通索引上（答案是两个都会加行锁）8. ACID实现（A-undolog、I-MVCC+锁、D-redolog、C-AID）9. MySQL 事务隔离级别是怎么实现的10. 在代码中，如果一个事务的时间过长导致阻塞，可以怎么让这个事务执行的快一点11. TCP VS UDP12. 每个公司都有自己的 RPC 框架，如果 RPC 框架的网络重传率比较高，可能是什么原因，如何去解决13. ThreadLocal14. 在一个交易系统中，我们需要一个 TraceId 去串联不同域，这里面这个 TraceId 通过 UUID 或者雪花算法生成之后，是怎么进行设计让它能在不同域之间流转15. 如果作为一个外部系统的去调用我们内部的某一个 RPC 服务的话，网关层面应该是怎么来做的（Nginx + NAT）16. 负载均衡策略17. 有哪些解决 HASH 冲突的方法18. 对于 HASH 表，如果使用开发寻址法，比如有一个序列，abcdef…，a对应下表标0、b也对应下表0，那么会把b放在下表1的位置，那么c过来，对应下标1，会放在下标2的位置，那么如果我想删除a，可以怎么做，大概描述一下思路19. 算法：最长回文子序列，返回长度二面二面面试官是个大佬www，写的书在京东感觉销量挺好，而且博客的访问量都破千万了。基本纯聊天，说一面面的很深了，然后介绍了很长时间自己组内的架构，感觉能学到很多东西。HR面聊天，问了下手头的意向情况，然后跟二面面试官类似，开始介绍自己组内的情况。泡池子咯~

把第一段实习删了。。精心准备了项目，结果也不问项目还是只问实习。。即使实习做的点都很小有的还有包装为啥用threadlocal ？其实是想让我说线程安全threadlocal原理乐观锁一定比悲观锁性能高么？不一定吧，高并发下乐观锁也是只有一个线程能抢到锁，其他线程都失败了，失败的会在那自旋等待？这种情况比悲观锁性能差，因为synchronized在Java中经过优化，因为它会将线程挂起，减少CPU空转CAS原理: 比较并交换，会比较JMM共享内存里的值和自己预期值，一致的话才更新，不一致说明有其他线程更改后，会自旋ABA问题 如何解决token+redis幂等，对token加分布式锁，超过锁的...

百度算法岗，今天一看状态从面试到了offer评估阶段，还是在泡池子阶段吗也没有hr来联系我（之前对接的hr离职了球球了，发意向吧，三面完都一个半月了

📍面试公司：深信服🕐面试时间：9.28💻面试岗位：ai应用开发 4面（总裁面）❓面试问题：1.自我介绍（我以为总裁不懂技术，就略了很多技术细节，没想到总裁对技术懂得挺多的）2.询问成绩名次和奖学金3.为什么会想去算子、模型推理这些的？（因为deepseek在ai-infra做了很多创新，可以降低成本）4.面试官打断我，说我说的不对，deepseek在这方面做的很差（我也不清楚，但是网上不都是说deepseek 引爆ai infra，压的成本很低吗？）5.你说下deepseek做了什么（训练并行、通信、多租户、负载、PD分离）6.PD分离解释一下7.注意力机制的公式写一下8.分母是干什么的9.Q* K^T是在做什么（我说了半天，他都不满意）10.讲一下引以为豪的算子（softmax）11.你说一下你的softmax和别人的有什么区别？（？）12.写一下softmax公式（这个我写的绝对是对的，面试官拿拿手机搜了，说我写的不对，我写的是带 max的）13.说一下softmax做的什么？14.手写一下，你的softmax怎么做的？（把flash attention的实现写了一下）15.你画一下n卡存储都有什么16.在这个图上讲你的softmax的实现17.怎么调用GPU函数，<<<>>>里面参数是什么意思18.你这个是怎么减少通信的，代码如何实现的？手写一下19.解释一下kv cache20.通讯库了解多少（我说多卡用的少）21.单卡也有通讯库啊，你可以讲一下吗22.手撕：你有1 2 4 8 16……的钱（每种钱有两个），让你求所有可以支付的金额，并且要把支付方式都打印出来。（我写的是背包+记忆化）23.你有什么兴趣（读书，健身）24.你最近看的一本非技术的书是什么，书名是什么，作者是谁（艹，其实我好久没看了，说了前一段时间看的，一本讲怎么和别人交谈的书，书名和作者我都说不上来）25.为什么记不太清（找工作太慢，上个月看的），为什么找工作会忙（我今天在这线下面了5个小时，你说为什么忙?）反问：1.工作地点，我想去北京🙌面试感想：面试快结束的时候，面试官给我说，他是管理整个ai infra部门的，今年秋招以来第一个看到ai infra面试的人，不过深信服 ai infra都在深圳，我去的几率确实不大，直接明说去北京了真的没想到，总裁面会问这么多技术，而且总裁看上去得50-60+了。后面说可能还要给我再加一场5面，专门问ai infra。