米加健康 一二面

一面：
41min
自我介绍
讲讲你理解的hahsMap，数据结构、get put原理、扩容机制、链表和树的转化、hash冲突、死循环问题等。
为什么使用红黑树，相比使用链表有哪些优点？
你知道那些树，它们的区别与优点、延伸到mysql为什么使用 B+树，页的概念与磁盘IO
讲讲线程池，优点、参数、拒绝策略，细讲工作原理
讲讲JVM的内存区域，细讲栈和堆内存结构分部，延申到垃圾回收算法，不同gc的优点，以及会有几次 stop the word
讲讲ThreadLocal，底层Map、内存泄漏、使用场景
说说 ”删除链表倒数第k个节点“ 的思路。我用递归的方式叙述完了，然后要求只遍历一次链表，我说如果不不限制空间复杂度可以使用另外的数据结构存储遍历的节点（ArrayList），他接着要求 空间复杂度为O(1)，想了一会儿用双指针解。
反问

面试官问的很深，导致后面叙述算法脑子抽了。

二面：
30min

自我介绍
全程问业务场景
讲所写项目难点，问纵向串行，横向分片（并行），你认为分多少片最优，为什么？
分布式事务解决方案，如何保证mysql与redis数据一致性？什么场景会出现一致性问题？出现问题后如何解决？mysql增加一条数据，redis同步插入出现错误，补偿机制也无法插入，如何解决。
反问

没背过部分业务场景解决方案，现场编的，给面试官整笑了
#面经#