60min
1. 自我介绍
2. BST树的特点
3. 你知道哪些平衡树(答：AVL，红黑树，B和B+)
4. 问以上列出的树各有什么特点和区别
5. 问怎么求最短路径（答BFS） 问如果有负权结点呢，（答那就dfs统计所有路径，取最小）
6. 算法题：二叉树中的最长路径（叶子结点到叶子结点）
开始理解错题意以为是求根节点到叶子节点的最长路径，就写了个dfs，然后面试官提醒了说是叶子结点到叶子结点 ， 想了一会儿，想出来了算法，把算法流程跟面试官讲了就跳过了（没写代码）。
7. 问（java）如果hashmap的key值是个对象，需要怎么做实现哪些函数。（讲了hashcode和equal，讲的有点乱，面试官不太满意）
8. 问找到一个数组中第k大的数，答了三种，1.排序2.最小堆3.快速选择算法（类似于快速排序的patition过程） 让我实现快速选择算法， 写错了几次后改对
了。
9. 让我提问我问了对我表现的看法，他说二叉树最长路径那个算法题花了太久，没有写出代码，有点失望。还有就是最后那个算法题前面有些细节边界没做好，然后说面试表现有点紧张，让我以后注意放平心态。
总体上面试体验还是可以的，就是自己菜是原罪。
全部评论
(5) 回帖