淘寶算法工程師的面試經(jīng)驗

　　招聘崗位：算法工程師

　　招聘地點(diǎn)：川大

　　招聘單位：淘寶

　　這是我的一個(gè)朋友想我講述的他在川大的一次面試，當時(shí)他面試的是淘寶的算數工程師。

　　淘寶的戰線(xiàn)拉的很長(cháng)，3月28日的宣講會(huì )，4月1日筆試，然后4月26日才面試，等的人心力憔悴啊，淘寶的宣講會(huì )是去了的，很喜歡他們的`企業(yè)文化---武俠文化，也很喜歡他們27歲的平均年齡，廢話(huà)到此結束。

　　淘寶的面試設在川大，我是早上10點(diǎn)，去了就直接面試，面試官很年輕，我先前還以為是川大的志愿者，面試前還是先讓我做自我介紹，完了之后基本上全問(wèn)算法，這個(gè)挺好，畢竟我投的是算法工程師嘛。

　　一、問(wèn)了我淘寶卷子上的最后一題，就是N個(gè)數找K大數那個(gè)題，堆解釋了一遍，比較滿(mǎn)意，問(wèn)還能怎么優(yōu)化，我暈，還能優(yōu)化？我真的是不敢相信了O(Nlogk)的方法還能優(yōu)化？我想了一會(huì )找他尋求提示，他說(shuō)往并行方面想，并行算法沒(méi)接觸過(guò)，果斷pass掉，不會(huì )

　　二、一個(gè)班60個(gè)人怎么保證有兩個(gè)人生日相同，聽(tīng)完后有點(diǎn)奇怪，①為什么是60個(gè)人？②為什么是保證？反正沒(méi)管這么多就是概率嘛，算就完了。

　　三、問(wèn)一個(gè)字符串怎么判斷是郵箱比如：vzcxn@sdf.gre.有限狀態(tài)自動(dòng)機，然后要我畫(huà)狀態(tài)轉移圖。

　　四、快排的空間復雜度，答O(n)，歸并的空間復雜度，答O(n)，他讓我好好想想，我想了會(huì )，難道空間復雜度的常數不能省嗎？然后做了修改，快排是O(n)歸并是O(2n)。

　　五、給10^10個(gè)64位數，100M內存的空間排序，感謝隊長(cháng)剛好在去的前一天教過(guò)我一個(gè)求中位數的方法，用文件操作來(lái)做了，像快排一樣，二分選個(gè)數統計大于那個(gè)數的數量和小于那個(gè)數的數量，如果能用100M的空間排序就把那些數排了，如果不能繼續，直到能排為止。

　　算法就這么多，后來(lái)問(wèn)了我項目經(jīng)驗，基本無(wú)(此處省略4個(gè)字)，問(wèn)了main(argc，argv[])里面兩個(gè)參數什么意思，不知道。

　　初面結束，大概70分鐘，問(wèn)了他對我的評價(jià)，他說(shuō)對于非計算機專(zhuān)業(yè)的來(lái)說(shuō)已經(jīng)很好了。然后當我面寫(xiě)了面試單，以及評價(jià)，同時(shí)我也看了我筆試試卷的分數，60分，剛及格，好低啊，寫(xiě)完后他要我在外面等一會(huì )。

　　以上的就是我那個(gè)朋友想我闡述的他當在川大面試的一些經(jīng)過(guò)，不過(guò)，他沒(méi)有說(shuō)最終的結果，我也沒(méi)有問(wèn)他，這次面試經(jīng)驗的分享就到這里了，希望能夠對你有一定的幫助。

【淘寶算法工程師的面試經(jīng)驗】相關(guān)文章：

淘寶開(kāi)店的經(jīng)驗07-27

嵌入式工程師面試中常出現的算法09-24

AMD驗證工程師的面試經(jīng)驗01-24

電氣工程師面試經(jīng)驗07-04

淘寶開(kāi)店經(jīng)驗技巧07-25

淘寶女裝開(kāi)店經(jīng)驗07-27

淺談淘寶搜索引擎的隱藏算法08-13

迅雷系統工程師的面試經(jīng)驗01-30

迅雷測試工程師的面試經(jīng)驗01-24