携程秋招后端二面40min

1.实习介绍2.项目中遇到的最大的挑战是？技术选型的依据？效果？收获？3.mysql的隔离级别4.mvcc介绍5.mvcc能解决脏读和幻读吗mvcc可以解决脏读，但是幻读要分情况如果是快照读的幻读，mvcc可以解决。因为快照读是用select进行查询。快照读因为是RR级别下的，所以会选择一开始的读视图的数据版本，所以其他事务插入数据，其他事务目前处于事务列表范围内，为活跃事务但是未提交状态，所以对当前事务是不可见的。mvcc不能解决当前读的幻读问题。当前读一般是for update、delete这种。如果mvcc要解决当前读的问题，需要加临键锁解决。临键锁是（next key lock），临键锁=间隙锁+记录锁，记录锁锁住当前的索引记录。间隙锁锁住行记录的间隙，从而去避免读写冲突。如果当前读和快照读混用，那么mvcc➕临键锁会失效（网友补充）6.中间件介绍？7.kafaka应用场景8.找到第k小的元素？时间复杂度？总共n个元素

一面：项目细节略 实习细节略自我介绍那个 Redis 跟数据库里面的一致性是怎么保障这种。那 Redis 里面除了 zset 还有哪些数据结构？像 zset 的话，它底层数据结构是怎么实现的？你觉得跳表有什么优点吗？那你觉得它有不足吗？刚才说了这么多优点。诶，那为什么 b 加树？刚才提到 b 加树的话，为什么听上去？听你的意思应该是更加适合于磁盘IO，对吧嗯？对的，这个原因是什么诶，刚才你提到其实他叶子的节点会有一个链表，是吧？这个设计的原因是什么？这个向量数据库你觉得跟普通数据库相比的话，它主要是解决什么问题？RAG是怎么做分段的。MCP 是有接触过吗？诶，你觉得我们发散一点，你觉得 MCP...

1.实习介绍2.算法题(合并区间)3.可以实习多久，学校还有什么事情，大概什么时候可以到岗3.对agent有什么了解4.对这个实习最大的期待是什么，未来有什么规划吗5.实习介绍6.你实习中所负责的购物车模块怎么实现的7.下单的入口有哪些8.必须先进购物车吗，为什么要这么设计?9.如果我想要立即购买呢，有没有考虑用户的需求?10.你刚刚说如果开发两个下单接口的话可能会出现库存超卖，数据不一致问题，那么经过购物车和不经过购物车(立即购买)对扣除库存有什么影响呢?11.你说预扣库存，如果库存有1000个，全被预扣了，第1001个用户再来下单，会出现什么情况，这个用户可以下单吗?12.又问了一遍对agent有什么了解

1.用英语介绍一下项目介绍一下项目的遇到的挑战？项目的技术选型？带来的效果？2.红绿灯（蒙特卡罗）背景：有一个红绿灯，红绿灯的时间分别是60秒，平均等待时间，最小等待时间？要用到数学期望（1）如果此时有个红灯暂停器按钮，就是如果当前是红灯，可以直接跳过当前红灯情况，红灯暂停器按钮只能使用一次，并且此时有两个路口，求两个路口的平均等待时间。（2）题意如1所示，但是此时是三个路口，求三个路口的平均等待时间（3）用代码实现一下这个过程