20251209【腾讯】面试算法真题（共1题）

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个元素

题目1：Transformer Decoder multi-head self-attention

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

二面hr面，三面部门领导面，无技术问题，故略请先做一个简单的自我介绍。你们这个系统是用什么技术栈？我看到是 Spring Cloud、微服务、Redis、MySQL 还有 Kafka，是吧？Kafka 在你们这里是用在什么样的场景呢？除了 Kafka，有了解过其他的消息中间件吗？比如 RabbitMQ、ActiveMQ？Kafka 和 RabbitMQ 有什么区别？有了解过消息中间件如何做到消息不丢失吗？我看你们这里边也用到了 AI 模型，当时是怎么用的？你对 RAG（检索增强生成）是怎么理解的？解释一下它的意思。关系型数据库除了 MySQL 还用过其他的吗？你们 MySQL 用的是什么版本的...