美团到店一面-29号

 面试60min
0.项目20分钟
1.索引的结构
2.为什么不用平衡二叉树
3.可重复读怎么实现
4.快照读和当前读分别是什么
5.讲一下mvcc
6.数据库宕机重启后会有哪些操作，针对事务。
7.写一下sql,查第二高的分数，表字段有姓名，分数
8.G1垃圾回收过程
9.在这些步骤中，哪些步骤会暂停
10.G1的标记方法
11.spring的循环依赖问题怎么解决

12.算法题：（1）给一个有序链表，去除所有值不唯一的节点，比如1->1->2，结果就是2
答：可以用一个哈希表去记录，然后遍历链表的时候，去查看哈希表，如果个数>1就删除
（2）优化一下，要求空间复杂度为O(1)
说了一下思路，然后让我写
结果写了20分钟，还是没全部通过样例。。

面试官说代码思路很清晰，不知道你是不是太紧张了，有些边界条件没考虑清楚。
（确实有点紧张，八股那里最后几个问题没答好，就想在算法上稍微找补一下）

总结：感觉也是挂了，但在项目回答方面，比之前好些。八股答的不太好，为了补项目的内容，八股丢了一些。算法么，感觉给得题目不算难，思路很快就想出来了，但写的太慢了。