我是Java开发的，昨天下午二面的时候，面试官和我说他们没有java的岗位了，问我能不能转岗位。
当时因为信号不好，面试官把电话挂了，hr微信通知我今天下午二面，我在这里先写一面的经历。具体顺序和内容记得不太清楚，因为昨天我又有连续的4个面试。
可能由于是面试官对java不熟悉的缘故，java他只考了我非常浅层的一些概念，比如面经经常问到的这些。接下来他就重点问我算法和数据结构，我感觉他们非常重视这一块。他说，他们实际考察的就是你解决问题的这个能力，语言不对可以重新再学。（我当时就有点蒙蔽，因为我代码其实不太好）
1、数据结构还记得哪些
2、排序算法还记得哪些
3、快排可以说一下具体原理和时间复杂度吗？
4、为什么快排的时间复杂度是O(nlogn)？
5、堆排序具体说一下原理实现方式和时间复杂度？
6、堆排序是怎样去排序的？取走根节点接下来的结点怎么进行调整？
（接下来三道算法题，前两题很基础，后一题对我来说有难度）
7、给你一个数组，里面只有一个数单独出现一次，其他数都出现过两次。问怎样最快找到这个数？
8、一段连链表如何判断是否有环？
9、你说了用双指针，那么如何判断环的长度大小？
（我当时忘记改速度，对方最后提醒我我才知道）
10、n*n的矩阵，值为0或者1。0带便这个方向不能走，1表示可以。我想从（0，0）走到（n-1,n-1），如何找出最短的走法
（我一开始就是直接答深度优先搜索+回溯，主要是这两天美团和我学长一直在问我这道题，美团才前几天手撕求出相应的36进制数这道题。后面我一直在纠结对角线的问题上，中间说了3次自己想不出来。面试官一直坚持问我，甚至帮我点思路。最终我说出不断求取到下一阶段的最小值，所有的总和就是最小值，类似迪杰斯特拉差不多。。。面试官说思路可以了）
总共面的57分钟，放下电话手有点酸。我算法这一块真的很不熟，主要才刷了leetcode20道题，算法那门课还是我大二下学习的，印象真的太模糊了，我连八皇后都忘记是那个问题的分类了。。）
总之面试官夸我反应快，说话速度非常快，但是还是可以听清楚。。听起来还挺满意的样子，当天晚上hr就联系我二面。。
害。。我也不是很想从Java转成c++啊。。
全部评论
(5) 回帖