淘寶算法工程師的面試經驗
招聘崗位：算法工程師
招聘地點：川大
招聘單位：淘寶
這是我的一個朋友想我講述的他在川大的一次面試，當時他面試的是淘寶的算數工程師。
淘寶的戰線拉的很長，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分，剛及格，好低啊，寫完后他要我在外面等一會。
以上的就是我那個朋友想我闡述的他當在川大面試的一些經過，不過，他沒有說最終的結果，我也沒有問他，這次面試經驗的分享就到這里了，希望能夠對你有一定的幫助。
【淘寶算法工程師的面試經驗】相關文章：
淘寶開店的經驗07-27
嵌入式工程師面試中常出現的算法09-24
AMD驗證工程師的面試經驗01-24
電氣工程師面試經驗07-04
淘寶開店經驗技巧07-25
淘寶女裝開店經驗07-27
淺談淘寶搜索引擎的隱藏算法08-13
迅雷系統工程師的面試經驗01-30
迅雷測試工程師的面試經驗01-24