米哈游 24校招 后端开发 2面

2025.9.9 米哈游一面 时长1h介绍一下这个断点续传还有批处理，用到了什么中间件追：那你们有没有考虑到这个消息队列的顺序性和重复消费问题，怎么解决你提到了消息幂等，怎么考虑的这个幂等框架，里面用到了lua脚本，怎么使用的追：有做什么降级补偿吗追：你对幂等怎么理解的怎么排除慢sql，优化索引，这是什么场景追：但是企业中一般是不使用join的，你还有什么办法吗（这里不同频了，我跟面试官说把子查询改成join，其实意思就是联表，他可能以为就是用join。懵了，开始乱答建表了，下次直接把这个场景删了）项目中的数据一致性你们怎么考虑的追：主库负责写，从库读，那主库更新，还没通过binlog同步给从，那从从库读的就是旧数据，这是如果又来一个请求读了从库，写入缓存，那刚才删除缓存就失效了，读的还是旧数据。怎么解决（之前真准备过，结果就答出来一种）项目这个悲观锁保证不超买，怎么理解这个悲观锁第二个项目使用了布隆过滤器，介绍一下布隆过滤器，以及怎么使用的追：布隆过滤器能保证数据存在吗解释下最左前缀匹配追：现在有三个索引a,b,c,a和c是等值，b是大于，如何建立索引，为什么（解释的时候还真说不明白了）redis主节点挂了，怎么选举算法：手撕快排，三数之和(手撕还是太糟糕了，快排记不住写不出，面试官给我换了道，结果最后问时间复杂度脑抽说成nlogn了，面试官笑了笑，不可能这么快的。真sb了)反问：有什么建议1.明白为什么要用这个方案做这个功能，为什么是你来做，你从中学到了什么2.对项目涉及的业务技术点要去深入，面试会追问总体面试难度真不难，主要就是围绕着实习和项目去问，索引范围查询得去补补，还有算法。唉，这么简单的算法一上面试还会卡住和慌张

如题，感觉网上米哈游的面经好少啊求一份后端面经

一面 项目数据库索引有哪些，讲一下mvcc怎么实现的mysql有那些锁 说一下干什么的（没讲全）tcp怎么实现可靠传输tcp流量控制 （说成拥塞控制了）tcp上层协议有哪些进程间通讯有哪些，socket与其它的异同c++多态说一下，怎么实现的gdb调试讲一下算法题1. 链表是否有环 简单2. 用快排找 第k个元素 中等反问 共46分钟二面项目详细介绍一下 （被打断太详细了，简要概括）手撕算法1. 合并k个链表 hard2. 二叉树的最大路径和 hard八股进程间通讯方式，说一下场景aof和rdb区别http和https区别 tls 握手mysql主从复制 怎么实现的如何设计一个秒杀系统职业规划反问共45分钟基本凉了，死因二面评价 语言太平铺直叙，应该线下再概括一下，如果通过一周内会有hr联系面试。

1.自我介绍2.讲实习，引出：如果你有一个2g的redis，然后不小心存了4g的数据，会怎么样？内存淘汰策略上线之后，有什么收益或者反馈吗3.mysql索引结构，为什么用b+树而不用hash表4.进程和线程区别5.缓存穿透、击穿、雪崩。提到布隆过滤器，为什么布隆过滤器只能判断一定不存在，不能判断一定存在。我如果想从布隆过滤器中删数据，怎么改进？布谷鸟过滤器6.kafka吞吐量为什么能这么大7.redis在集群下也支持分布式锁吗，会有什么问题手撕：m个苹果、n个盘子，要把苹果分完，一个盘子可以一个苹果都不放。求全部的分配方案，要求去重