好猎头网-中高级人才猎头网站!服务热线:400-1801-668 好猎头   |   登录 注册

淘宝算法工程师面试经验

添加时间:2017-11-27 00:00:00
浏览次数: 0

招聘岗位:算法工程师
招聘地点:川大
招聘单位:淘宝

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

淘宝的战线拉的很长,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分,刚及格,好低啊,写完后他要我在外面等一会。

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