招聘崗位：算法工程師
招聘地點(diǎn)：川大
招聘單位：淘寶

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

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

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

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

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

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

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

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

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

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

以上的就是我那個(gè)朋友想我闡述的他當(dāng)在川大面試的一些經(jīng)過，不過，他沒有說最終的結(jié)果，我也沒有問他，這次面試經(jīng)驗(yàn)的分享就到這里了，希望能夠?qū)δ阌幸欢ǖ膸椭?/p>