考得比较基础,但一定好好准备,不要浪费机会。两礼拜前接到滴滴的面试邀请,才开始刷题,因为我之前做的主要是深度学习应用相关的东西,所以技能比较停留在知道相关算法原理及会用的水平,并没有去实现.传统算法部分还停留在本科时期的水平(这几年还遗忘了不少)。
面试官出了两题,会分享在下面,应该都还是比较基础.面试官人挺好(滴滴里边我接触到的人都挺好的,回复消息也很快速),开头让我自我介绍,介绍完了也不多说,就说:好,我们开始做两道题吧.编程语言随我选(蒙圈,之前花了大量时间回忆重读大学的C++上,不然就直接把这些时间花在刷题上了)第一题是二维数组的旋转打印,比如1 2 38 9 47 6 5从1到9打印出来.(太紧张,花了半小时左右,没有写出来.)第二题是单链表的排序,要求时间要达到n*log(n) (排序题之前刷过一些,但觉得第一题简单但没做出来,这题都没注意给的是单链表就直接上快速排序)
以上,经验教训:1)不要过早投简历.没有刷上至少一个月的题(当然之前就很精通传统算法的除外),心里是虚的,很容易挂,浪费机会.特别如果公司是你很想去的一家公司.
2)准备时如果时间紧张不要花太多时间在代码标准化上,首先集中与算法跟问题解决的技能,不然很可能陷入跟楼主一样的误区。能看得出别人代码写的质量(比如剑指offer的标准答案里的代码有些片段不是很符合bjarne c++ programming 书的标准建议的),但自己却写连完整答案都搞不出来。
面试感受:一般;面试难度:有难度;面试来源:内部推荐