美团到店Java一面（53min）

1.讲一讲数据库索引？知不知道Index Merge
2.B树索引和B+树索引有什么区别
3.Mysql有哪些数据库引擎？InnoDB相比于MyISAM有什么优势？为什么不弃用MyISAM
4.数据库事物有哪些特性，原子性、持久性由什么进行保证
5.数据库隔离级别，RC和RR隔离级别的MVCC机制有哪些区别
6.在RR隔离级别下，怎样避免幻读 (MVCC + Next - Key)
7.讲一讲QPS，并发量之间的计算过程
8.JVM存储模型，在哪些地方发生垃圾回收？垃圾回收算法有哪些
9.如何判断对象是否可以回收，收集器有哪些
10.Volitle关键字，它的底层是怎样保证可见性和有序性（Java监视器锁？）
11.讲讲CAP理论
12.Paxos和Raft分布式算法

手撕：两个字符串的最长公共子串，要求空间复杂度为min(m, n)
反问：部门技术栈