快手后端二面

二面（8.20）总时长：1小时算法题：有n个6面的骰子，求掷一次后和为k的概率为多少。一开始想回溯，问要不要求复杂度，后面试官给了一些简单的提示，想出来动态规划解法MySQL的主从同步的过程是怎样的MySQL有哪些锁，能不能构造一个间隙锁的死锁？MySQL对这种死锁是如何处理的select a from xxx where c > 1 and d != 2 and b = 3，建立索引，怎么建，能最高效对实习中提到的K8s很感兴趣，想让我介绍一下K8s以及我做的东西是什么（10多分钟）用markdown写一个实现共享单车服务的技术方案，包括核心表结构，过程包含扫码取车，骑行过程的位置监控...

📍面试公司：快手💻面试岗位：大模型❓面试问题：1. ppo，dpo，grpo是什么各种的优劣2. ppo中gae的计算3. dpo的数据要怎么做4. 对于grpo有什么改进的思路，dapo和gspo分别怎么做的5. dpo如果正确和错误都下降怎么办6. 分层强化学习要怎么具体设计agent的思路7. reward怎么训练8. reward hacking是怎么出现的，要怎么解决9. 计算7b模型的占用10. fddp和deepspeed怎么做显存优化11. adamw中最占显存的是什么12. 手撕一个MHA

1.如何通过缓存表提高订单查询效率，具体过程，查询量级2.拷打实习3.缓存更新策略的选择，优缺点4.使用AOP切面监听和处理什么？为什么选择AOP，工作原理5.Spring常用的动态代理方式6.Redis分布式锁的实现，Redission的实现7.MVCC事务管理，数据库的隔离级别8.TCP粘包如何解决9.ES分页查询方式，优缺点10.caffeine缓存淘汰策略11.手撕：LRU实现12.单例模式实现方式

整体感受还行，详细记录如下：1. 自我介绍+实习介绍2. 大模型意图识别详细说一下3. rag怎么优化的4. function call的底层实现是什么5. mysql的事务隔离级别有哪些？存在哪些问题？6. 数据库的ACID？分别由什么保证的？innoDB中呢？7. 为什么用b+树不用红黑树或者b树8. 慢sql优化策略9. 手撕，合并K个升序链表