经过半年的沉淀，加上对MySQL，redis和分布式这块的补齐，终于开始重拾面试信心，再次出征。
鹅厂
面试职位：java后端开发工程师。
在鹅厂的面试前三面真的有点急促，一周内就面完了三次面试，接着就开始无尽的等待，整整等了三周左右，终于完成了四面和HR面。整个过程还是比较曲折的，技术面试的难度也挺大的，不过他们部门也是Java线，所以还比较有的聊。现在已拿到offer。
下面我总结的遇到的四面技术面试题和hr面。
一面：
1 有序数组排序，二分，复杂度
2 常见排序算法，说下快排过程，时间复杂度
3 有N个节点的满二叉树的高度。1+logN
4 朋友之间的点对点关系用图维护，怎么判断两人是否是朋友，并查集，时间复杂度，过程。没讲清楚
1. 初始化元素
2. 实现元素与元素间的联合操作
3. 实现查找元素所在树的根节点
4. 解决一个问题，判定两个元素是否在同一棵树上（两个元素是否相互连接）
5 单元点最短路的方法，时间复杂度
6 如何实现关键字输入提示&#
最低0.47元/天 解锁文章
798
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
