美团一面

问了undo log 和redo log binlog 还有两阶段提交。undo log后面想起来mvcc，但是没有问也没说.....问了RDB和AOF，AOF的三种写回，想说aof重写，没给机会，但也没有问....我没说，他不问，是默认我不知道吗？算法题，寻找链表倒数第K个节点

欢迎大家投递哈，岗位多多，先到先得，感兴趣的话，小米全集团所有岗位都可以找我内推 小米投递方式 内推码：495BMJ5 内推链接：https://xiaomi.jobs.f.mioffice.cn/referral/campus/position/?token=NTsxNzEwMzkzNzY1MDUyOzcyNjA0MTA2MjExMTkwMDQ3ODE7NzI2MjI5MzE3OTA3NTMxMzc3Mg 小米秉承开放、包容、共赢的文化理念，鼓励员工勇于创新，追求卓越，在这里你能实现自我价值。

 面试60min0.项目20分钟1.索引的结构2.为什么不用平衡二叉树3.可重复读怎么实现4.快照读和当前读分别是什么5.讲一下mvcc6.数据库宕机重启后会有哪些操作，针对事务。7.写一下sql,查第二高的分数，表字段有姓名，分数8.G1垃圾回收过程9.在这些步骤中，哪些步骤会暂停10.G1的标记方法11.spring的循环依赖问题怎么解决12.算法题：（1）给一个有序链表，去除所有值不唯一的节点，比如1->1->2，结果就是2答：可以用一个哈希表去记录，然后遍历链表的时候，去查看哈希表，如果个数>1就删除（2）优化一下，要求空间复杂度为O(1)说了一下思路，然后让我写结果写了20分钟，还是没全部通过样例。。面试官说代码思路很清晰，不知道你是不是太紧张了，有些边界条件没考虑清楚。（确实有点紧张，八股那里最后几个问题没答好，就想在算法上稍微找补一下）总结：感觉也是挂了，但在项目回答方面，比之前好些。八股答的不太好，为了补项目的内容，八股丢了一些。算法么，感觉给得题目不算难，思路很快就想出来了，但写的太慢了。

发面经，攒好运（已挂） 拷打俩小时，何时能上岸？ 如何保证数据的一致性 redis挂掉怎么办 6 定时任务扫描数据库的频率 7 MQ使用什么方式进行实现 8 由于kafka的重试机制，会不会导致重复消费 9 消费方如何保证发奖的最终一致性 10 如果不使用mysql，如何实现最终一致性 11 在微服务架构下，如何保证数据一致性 12 介绍一下分布式事务 13 在微服务下，会选用那种分布式事务 14 2pc 3pc tcc 的原理 15 如果需要将数据迁移到新数据库中，同时保证原服务可用，如何实现 16 不同的抽奖策略如何实现 17 redis的热key如何解决 18 缓存雪崩/击穿/穿透，以及...