快手暑期实习java开发一面二面 6.12OC

一面：

MYSQL隔离级别，分别解决了什么问题，RR解决幻读了吗，怎么解决的，加的什么锁

MVCC是解决的什么问题，怎么实现的

MySQL的索引，底层数据结构，为什么用B+树，了解跳表吗，时间复杂度多少

synchronized关键字是公平锁吗，怎么实现的非公平锁。

写一个单例模式（双重校验锁），为什么加volatile，还有什么作用

synchronized关键字作用在方法上，class文件会有什么标识

了解aqs吗，说一下aqs加锁成功和加锁失败的流程。（我按照源码的顺序说了一遍）

concurrentHashmap的数据结构，怎么加锁的，添加元素的过程，如果定位到的idx位置没有元素是什么过程。

1.7的hashmap有什么问题，为什么会出现这样的问题。

了解threadLocal吗，原理是什么，threadLocalMap是怎么解决hash冲突的。hash冲突一般有几种解决方式。内存泄露问题

jmm，垃圾回收为什么分代，了解什么垃圾回收器，CMS的过程，有什么缺点（按照JVM那本书上写的缺点是三条，面试官提示还会争抢用户线程的cpu资源）

mysql如果一个查询语句可以使用两个索引，那么它具体是怎么选择到底该使用哪个，什么评判标准，时间？条数？(这个没答上来，但是我结合is null那种情况说了一下，因为is null会看表中null多还是null少选择到底走不走索引，所以我说的是条数，可以有知道的大佬可以跟我说一下吗)

算法题：二叉树的公共祖先，手撕，自己构造树节点，自己构造树来运行代码（核心代码秒了，但自己在构造树节点的时候有参构造忘了加this.val = val。这里卡了起码10分钟，因为我一直以为是我核心代码出问题了。最后在面试官提示下debug出来了）

全程一个小时多，难度不大，基本都答出来了。晚上7点的面试，第二天约的二面。

二面：

聊天，项目相关。

算法题：环形链表II，秒了

全程半个多小时，面试官很和蔼，面试体验挺好的。

刚面完二面，还不知道结果，许愿hr面