杭州淘宝网算法工程师面试经验

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

问了一下算法题目：求最大字段和，用动态规划和分治法两个方法，时间复杂度怎么算 写了一下二分查找算法的代码 关于指针的问题问了一些

电话面试，一面简单介绍研究方向，提了些问题，二面技术面，问了些数据建模相关问题