快手 二面

##面经#
8.2 1h
自我介绍
项目都是springboot开发，说一下对springboot的理解
springboot的循环依赖是怎么解决的？（三级依赖）为什么要三级，二级会出现什么问题？
了解哪些主流的垃圾回收器？G1
G1垃圾回收的过程？
程序里面怎么尽可能的减少STW的时间？
哪些阶段进行了STW？
OOM怎么去分析，怎么触发，怎么解决？
Hashmap的底层结构？
扩容的过程？
规范为什么重写equals方法要重写hashcode方法？
自定义的类重写了equals方法，没重写hashcode方法会有什么问题呢？
hashcode底层是怎么计算的？
es的索引是怎么实现的？
手撕代码：
题目1：快排 时间复杂度是多少，最差是多少，为什么？（不会）
题目2：M*N的矩阵，以及K个点，求矩阵中每个点到K个点的最短曼哈顿距离。要求时间复杂度O（M*N)
题目2思路正确，面试官提醒了一下，写出来了，有一点小错误。
反问
总体上答得不算好，题目2面试官问了思路，发现正确后引导怎么实现，最后让写具体代码并提醒了小错误。
20分钟HR打电话约三面