一面 1、 马从原点在坐标系走日字，任何方向都可以走，问能不能走到所有的点？（想了半天我说可以，但是我不知道怎么证明，面试官说从原点可不可以走到（0,1），我试了一下可以，然后说既然可以移动一步，那必然可以走到所有的点）。 给一个点，问从原点走到这个点最短多少步？我刚开始说dfs，判断八个方向，然后继续判断八个方向，面试官说你这可能永远都走不到，没有结束，然后提示说你这是个八叉树，就看原点在最近的那一层，我说那就BFS，然后让我写代码，写完问我时间复杂度，问这个时间复杂度和坐标点（m,n）哪个是一个量级的，不知道，面试官说和大的那个一个量级，继续问有什么优化，我说可能会有重复的点要...

一面 1、 聊项目 2、 Dubbo 注册中心怎么实现，zookeeper了解吗，介绍下，zookeeper持久化节点和临时节点，注册中心怎么与服务方保持心跳的 3、 TreeMap和HashMap有什么区别、Treemap底层数据结构是怎么实现的，查找删除插入时间复杂度 4、 手写一个生产者消费者模型，我用的阻塞队列， 5、 线程池参数意义，为什么要设置核心线程数和最大线程数 6、 算法：翻转单链表里面的某一段，给定一个单链表，和一个start、end下标，写完面试官说我没考虑边界条件 7、 五个人，五种颜色的花，花的数量无限，每个人拿一朵花，有且仅...