当前位置: 首页 >> 电子商务 >> 淘宝

淘宝算法工程师 面试经历(2014年4月)

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

淘宝的面试设在川大,我是早上10点,徐光伟是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分,刚及格,好低啊.写完后他要我在外面等一会。后来通知我没有被录取,微微有点难过。。。

Loading