淘宝算法工程师的面试经验

淘宝算法工程师的面试经验

　　招聘岗位：算法工程师

　　招聘地点：川大

　　招聘单位：淘宝

　　这是我的一个朋友想我讲述的他在川大的一次面试，当时他面试的是淘宝的算数工程师。

　　淘宝的战线拉的很长，3月28日的宣讲会，4月1日笔试，然后4月26日才面试，等的人心力憔悴啊，淘宝的宣讲会是去了的，很喜欢他们的`企业文化---武侠文化，也很喜欢他们27岁的平均年龄，废话到此结束。

　　淘宝的面试设在川大，我是早上10点，去了就直接面试，面试官很年轻，我先前还以为是川大的志愿者，面试前还是先让我做自我介绍，完了之后基本上全问算法，这个挺好，毕竟我投的是算法工程师嘛。

　　一、问了我淘宝卷子上的最后一题，就是N个数找K大数那个题，堆解释了一遍，比较满意，问还能怎么优化，我晕，还能优化？我真的是不敢相信了O(Nlogk)的方法还能优化？我想了一会找他寻求提示，他说往并行方面想，并行算法没接触过，果断pass掉，不会

　　二、一个班60个人怎么保证有两个人生日相同，听完后有点奇怪，①为什么是60个人？②为什么是保证？反正没管这么多就是概率嘛，算就完了。

　　三、问一个字符串怎么判断是邮箱比如：vzcxn@sdf.gre.有限状态自动机，然后要我画状态转移图。

　　四、快排的空间复杂度，答O(n)，归并的空间复杂度，答O(n)，他让我好好想想，我想了会，难道空间复杂度的常数不能省吗？然后做了修改，快排是O(n)归并是O(2n)。

　　五、给10^10个64位数，100M内存的空间排序，感谢队长刚好在去的前一天教过我一个求中位数的方法，用文件操作来做了，像快排一样，二分选个数统计大于那个数的数量和小于那个数的数量，如果能用100M的空间排序就把那些数排了，如果不能继续，直到能排为止。

　　算法就这么多，后来问了我项目经验，基本无(此处省略4个字)，问了main(argc，argv[])里面两个参数什么意思，不知道。

　　初面结束，大概70分钟，问了他对我的评价，他说对于非计算机专业的来说已经很好了。然后当我面写了面试单，以及评价，同时我也看了我笔试试卷的分数，60分，刚及格，好低啊，写完后他要我在外面等一会。

　　以上的就是我那个朋友想我阐述的他当在川大面试的一些经过，不过，他没有说最终的结果，我也没有问他，这次面试经验的分享就到这里了，希望能够对你有一定的帮助。