美团到店实习一面面经

我是写cpp的，不过两个都用go深维智讯（已OC）：笔试简单，一道DP，一道二分面试：先是选一个印象最深的项目介绍，我选的6.824如何处理脑裂，同步配置时出现网络分区怎么处理raft在选举时不能正常对外提供服务，这影响大吗？了解CAP吗介绍一下内存逃逸和go的gcmysql隔离级别，可重复读怎么实现的MySQL有哪些索引通过B+树来形象介绍一下乐观锁和悲观锁redis内部是使用跳表实现的，为什么不用B+树B+树和跳表哪个I/O多三次握手四次挥手那些101，502，504状态码（504我忘记了）GMP模型介绍一下，介绍一下协程chmod751是什么意思LRU-K和LFU，为什么项目中要用LRU-KDocker隔离级别怎么实现的算法题括号生成，回溯直接秒了还问了一道很奇怪的我觉得类似与行测的题一天200，应该是不去B站风控服务器开发：介绍一下每个项目MapReduce中怎么确保可用性和容错性了解GFS吗？介绍一下你刚才提到GFS谷歌已经不用了，你能介绍一下GFS的缺点吗？以及你改进的思路（属实是给自己挖坑了）你怎么看待Raft在拜占庭问题中出现的问题，如果让你改进怎么改进（我说加固leader安全面试官直接否认，又汗流浃背了）如果单机出现网络分区会出现什么后果，你应该怎样避免这些你觉的你第二个项目难点在哪？（一个web，完全没难点）你介绍一下令牌桶算法如果我们现在有一个分布式系统，让你利用redis来实现令牌桶，用什么数据结构？（我说zset被否定，后来想了想应该是用哈希来搞一个int值记录令牌）介绍一下MVCC，如果让你实现MVCC你有什么大体思路吗现在我们有一个MySQL，我们想把他全部读出来，什么思路（分治）你说一下具体sql语句，加入我们现在有一千亿的数量，要读后面三百亿，你分治每次读的是四百万（我忘记和表这个操作了）介绍一下缓存雪崩，缓存击穿，缓存穿透，以及你的解决方案kafka延时队列如果存在大量消息堆积的情况，延时队列是如何处理（？？？？？）还有几个我忘了然后问我打过ACM没，我说打过（又给自己挖坑了）算法题两道，很离谱，我回去想了想第一道应该是得用状态压缩DP+迪杰斯特拉来实现一个斯坦纳森林（感觉不属于面试的难度），第二道KMP（比较简单）B站这个感觉压力爆大