淘寶網(wǎng)算法工程師面試經(jīng)驗(yàn)
淘寶的戰(zhàn)線拉的很長,3月28日的宣講會,4月1日筆試,然后4月26日才面試,等的人心力憔悴啊.淘寶的宣講會是去了的,很稀飯他們的企業(yè)文化----武俠文化.也很稀飯他們27歲的平均年齡.廢話到此結(jié)束.
淘寶的面試設(shè)在川大,我是早上10點(diǎn),徐光偉是10點(diǎn)半的,稍微遲到了一點(diǎn)點(diǎn),真的是心里過意不去,從來不遲到的.去了就直接面試,面試官很年輕,我先前還以為是川大的志愿者,面試前還是先讓我做自我介紹,完了之后基本上全問算法,這個挺好.畢竟我投的是算法工程師嘛.
一.問了我淘寶卷子上的最后一題,就是N個數(shù)找K大數(shù)那個題,堆解釋了一遍,比較滿意,問還能怎么優(yōu)化.我暈,還能優(yōu)化?我真的是不敢相信了O(Nlogk)的方法還能優(yōu)化?我想了一會找他尋求提示,他說往并行方面想,靠,并行算法沒接觸過.果斷pass掉,不會
二.一個班60個人怎么保證有兩個人生日相同,聽完后有點(diǎn)奇怪,①為什么是60個人?②為什么是保證?,反正沒管這么多就是概率嘛,算就完了.
三.問一個字符串怎么判斷是郵箱比如:vzcxn@sdf.gre.有限狀態(tài)自動機(jī),然后要我畫狀態(tài)轉(zhuǎn)移圖.
四.快排的空間復(fù)雜度,答O(n).歸并的空間復(fù)雜度,答O(n).他讓我好好想想,我想了會,難道空間復(fù)雜度的常數(shù)不能省嗎?然后做了修改,快排是O(n)歸并是O(2n).
五.給10^10個64位數(shù),100M內(nèi)存的空間排序,感謝隊(duì)長剛好在去的前一天教過我一個求中位數(shù)的方法.用文件操作來做了,像快排一樣,二分選個數(shù)統(tǒng)計大于那個數(shù)的數(shù)量和小于那個數(shù)的數(shù)量,如果能用100M的空間排序就把那些數(shù)排了,如果不能繼續(xù).直到能排為止.
算法就這么多,后來問了我項(xiàng)目經(jīng)驗(yàn),基本無(此處省略4個字).問了main(argc,argv[])里面兩個參數(shù)什么意思,不知道.
初面結(jié)束,大概70分鐘,問了他對我的評價,他說對于非計算機(jī)專業(yè)的來說已經(jīng)很好了.然后當(dāng)我面寫了面試單,以及評價,同時我也看了我筆試試卷的分?jǐn)?shù),60分,剛及格,好低啊.寫完后他要我在外面等一會.
面試官提的問題：
淘寶的戰(zhàn)線拉的很長,3月28日的宣講會,4月1日筆試,然后4月26日才面試,等的人心力憔悴啊.淘寶的宣講會是去了的,很稀飯他們的企業(yè)文化----武俠文化.也很稀飯他們27歲的平均年齡.廢話到此結(jié)束.
淘寶的`面試設(shè)在川大,我是早上10點(diǎn),徐光偉是10點(diǎn)半的,稍微遲到了一點(diǎn)點(diǎn),真的是心里過意不去,從來不遲到的.去了就直接面試,面試官很年輕,我先前還以為是川大的志愿者,面試前還是先讓我做自我介紹,完了之后基本上全問算法,這個挺好.畢竟我投的是算法工程師嘛.
一.問了我淘寶卷子上的最后一題,就是N個數(shù)找K大數(shù)那個題,堆解釋了一遍,比較滿意,問還能怎么優(yōu)化.我暈,還能優(yōu)化?我真的是不敢相信了O(Nlogk)的方法還能優(yōu)化?我想了一會找他尋求提示,他說往并行方面想,靠,并行算法沒接觸過.果斷pass掉,不會
二.一個班60個人怎么保證有兩個人生日相同,聽完后有點(diǎn)奇怪,①為什么是60個人?②為什么是保證?,反正沒管這么多就是概率嘛,算就完了.
三.問一個字符串怎么判斷是郵箱比如:vzcxn@sdf.gre.有限狀態(tài)自動機(jī),然后要我畫狀態(tài)轉(zhuǎn)移圖.
四.快排的空間復(fù)雜度,答O(n).歸并的空間復(fù)雜度,答O(n).他讓我好好想想,我想了會,難道空間復(fù)雜度的常數(shù)不能省嗎?然后做了修改,快排是O(n)歸并是O(2n).
【淘寶網(wǎng)算法工程師面試經(jīng)驗(yàn)】相關(guān)文章：
筆試面試成績怎么算法02-25
中興筆試面試經(jīng)驗(yàn)03-12
工行筆試面試經(jīng)驗(yàn)03-15
英語求職面試的實(shí)用經(jīng)驗(yàn)07-06