淘宝算法工程师面试经验
招聘岗位：算法工程师
招聘地点：川大
qzm4
招聘单位： 礼仪
求职面试
这是我的一个朋友想我讲述的他在川大的一次面试，当时他面试的是淘宝的算数工程师。
求职面试
礼仪
面试网
礼仪
淘宝的战线拉的很长,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分,刚及格,好低啊.写完后他要我在外面等一会。 礼仪
求职面试
以上的就是我那个朋友想我阐述的他当在川大面试的一些经过，不过，他没有说最终的结果，我也没有问他，这次面试经验的分享就到这里了，希望能够对你有一定的帮助。 求职面试
求职面试
求职信息
声明：淘宝算法工程师面试经验来源于互联网，其版权均归原作者及其网站所有，本站虽力求保存原有的版权信息，但由于诸多原因，可能导致无法确定其真实来源，如果您对本站文章、图片资源的归属存有异议，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意！
相关文章
-
2014腾讯实习生面试题-技术类
职位类型： 研发类 面试时间： 2014.4.23 编程题： 求一个单链表的中间节点，要求安全检查，能直接运行的程序。（...
2014-12-11 笔经腾讯招聘2014实习生
