第一道，数组遍历一次第二题，环形遍历两次，要用long第三题，前缀和，切一刀只需要判断最后一列与最后一行的情况，也要用long第四题，暴力穷举因数，然后dfs第五题，将所有符合条件的边放入优先队列，队列优先级为符合条件边中两个节点出现的次数，根据贪心优先选择出现次数最小的边开始染色。看了眼ak的都是说树形dp，但没学过，也想不到。本来只想写个方法尽量得分，运气好居然a了。记录一下，许愿团子今年面试也能顺顺利利！

贴一下三面题目写的代码，面试写的很笨蛋，还可以优化，但是没时间了，编辑：好像不是最优解 public class Main { public static void main(String[] args) { System.out.println("Hello World!"); // 自己写案例 TreeNode head = new TreeNode(1); head.left = new TreeNode(2); head.right = new TreeNode(3); head.l...

##面经#1h自我介绍项目情况了解（5min）数据库JOIN的用法100行A表 JOIN 10行B表，数据范围是怎么样的？（答的很烂）是否做过sql相关的优化？java中的遇到过哪些异常？什么情况下会出现？需要处理吗？空指针异常怎么处理？spring用的maven吗？出现过版本的问题吗？怎么解决的？什么情况下会出现版本的问题？算法题：求出完全二叉树的最底层最右侧的节点。跟面试官讨论了算法思路的优化，算法讨论了快15分钟，编码写了25min思路为：广搜->深搜->二分递归算法实现，手写树节点与测试案例。反问应该是主管面的，感觉答的不好，还好算法写出来了，求一个hr面。更新：已约HR面

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

#快手##面经#7.28 1h 自我介绍说一说项目里最难的点，你是怎么解决的？两道算法1. 删除链表倒数第N个节点2.滑动窗口的最大值线程池的参数及运行原理线程池如何关闭？（shundown方法）会直接关闭吗？怎么实现（说了countdownlatch的思路）场景设计题：如何设计一个好友系统？从我出发怎么知道我有哪些好友？考虑小场景下大场景下反问

新人报道！来牛客的第一天～