猿辅导面经

一面

1、 聊项目

2、 Dubbo 注册中心怎么实现，zookeeper了解吗，介绍下，zookeeper持久化节点和临时节点，注册中心怎么与服务方保持心跳的

3、 TreeMap和HashMap有什么区别、Treemap底层数据结构是怎么实现的，查找删除插入时间复杂度

4、 手写一个生产者消费者模型，我用的阻塞队列，

5、 线程池参数意义，为什么要设置核心线程数和最大线程数

6、 算法：翻转单链表里面的某一段，给定一个单链表，和一个start、end下标，写完面试官说我没考虑边界条件

7、 五个人，五种颜色的花，花的数量无限，每个人拿一朵花，有且仅有两个人花的颜色相同的概率，说是笔试做过的题，我都不记得了。

二面

1、 SpringAOP介绍下，有什么应用

2、 Mysql隔离级别有哪些，可重复读是怎么实现的，怎么实现串行化，redolog和undolog有什么用，回滚是怎么实现的，间隙锁用在哪里，意向锁了解吗

3、 怎么判断一个树是不是二叉搜索树，我说中序遍历判断是不是有序，然后说中序遍历非递归写一下，写完说我用了O（n）的空间复杂度，其实可以不用