- 相關(guān)推薦
淘寶網(wǎng)算法工程師面試經(jīng)驗(yàn)
淘寶的戰(zhàn)線拉的很長(zhǎng),3月28日的宣講會(huì),4月1日筆試,然后4月26日才面試,等的人心力憔悴啊.淘寶的宣講會(huì)是去了的,很稀飯他們的企業(yè)文化----武俠文化.也很稀飯他們27歲的平均年齡.廢話到此結(jié)束.
淘寶的面試設(shè)在川大,我是早上10點(diǎn),徐光偉是10點(diǎn)半的,稍微遲到了一點(diǎn)點(diǎn),真的是心里過(guò)意不去,從來(lái)不遲到的.去了就直接面試,面試官很年輕,我先前還以為是川大的志愿者,面試前還是先讓我做自我介紹,完了之后基本上全問(wèn)算法,這個(gè)挺好.畢竟我投的是算法工程師嘛.
一.問(wèn)了我淘寶卷子上的最后一題,就是N個(gè)數(shù)找K大數(shù)那個(gè)題,堆解釋了一遍,比較滿意,問(wèn)還能怎么優(yōu)化.我暈,還能優(yōu)化?我真的是不敢相信了O(Nlogk)的方法還能優(yōu)化?我想了一會(huì)找他尋求提示,他說(shuō)往并行方面想,靠,并行算法沒(méi)接觸過(guò).果斷pass掉,不會(huì)
二.一個(gè)班60個(gè)人怎么保證有兩個(gè)人生日相同,聽完后有點(diǎn)奇怪,①為什么是60個(gè)人?②為什么是保證?,反正沒(méi)管這么多就是概率嘛,算就完了.
三.問(wèn)一個(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ì)長(zhǎng)剛好在去的前一天教過(guò)我一個(gè)求中位數(shù)的方法.用文件操作來(lái)做了,像快排一樣,二分選個(gè)數(shù)統(tǒng)計(jì)大于那個(gè)數(shù)的數(shù)量和小于那個(gè)數(shù)的數(shù)量,如果能用100M的空間排序就把那些數(shù)排了,如果不能繼續(xù).直到能排為止.
算法就這么多,后來(lái)問(wèn)了我項(xiàng)目經(jīng)驗(yàn),基本無(wú)(此處省略4個(gè)字).問(wèn)了main(argc,argv[])里面兩個(gè)參數(shù)什么意思,不知道.
初面結(jié)束,大概70分鐘,問(wèn)了他對(duì)我的評(píng)價(jià),他說(shuō)對(duì)于非計(jì)算機(jī)專業(yè)的來(lái)說(shuō)已經(jīng)很好了.然后當(dāng)我面寫了面試單,以及評(píng)價(jià),同時(shí)我也看了我筆試試卷的分?jǐn)?shù),60分,剛及格,好低啊.寫完后他要我在外面等一會(huì).
面試官提的問(wèn)題：
淘寶的戰(zhàn)線拉的很長(zhǎng),3月28日的宣講會(huì),4月1日筆試,然后4月26日才面試,等的人心力憔悴啊.淘寶的宣講會(huì)是去了的,很稀飯他們的企業(yè)文化----武俠文化.也很稀飯他們27歲的平均年齡.廢話到此結(jié)束.
淘寶的面試設(shè)在川大,我是早上10點(diǎn),徐光偉是10點(diǎn)半的,稍微遲到了一點(diǎn)點(diǎn),真的是心里過(guò)意不去,從來(lái)不遲到的.去了就直接面試,面試官很年輕,我先前還以為是川大的志愿者,面試前還是先讓我做自我介紹,完了之后基本上全問(wèn)算法,這個(gè)挺好.畢竟我投的是算法工程師嘛.
一.問(wèn)了我淘寶卷子上的最后一題,就是N個(gè)數(shù)找K大數(shù)那個(gè)題,堆解釋了一遍,比較滿意,問(wèn)還能怎么優(yōu)化.我暈,還能優(yōu)化?我真的是不敢相信了O(Nlogk)的方法還能優(yōu)化?我想了一會(huì)找他尋求提示,他說(shuō)往并行方面想,靠,并行算法沒(méi)接觸過(guò).果斷pass掉,不會(huì)
二.一個(gè)班60個(gè)人怎么保證有兩個(gè)人生日相同,聽完后有點(diǎn)奇怪,①為什么是60個(gè)人?②為什么是保證?,反正沒(méi)管這么多就是概率嘛,算就完了.
三.問(wèn)一個(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).
【淘寶網(wǎng)算法工程師面試經(jīng)驗(yàn)】相關(guān)文章：
關(guān)于研發(fā)工程師的面試經(jīng)驗(yàn)10-08
工程師面試經(jīng)驗(yàn)總結(jié)09-22
網(wǎng)易前端工程師面試經(jīng)驗(yàn)10-21
技術(shù)工程師的面試經(jīng)驗(yàn)分享08-28
微軟面試算法題07-26
面試經(jīng)驗(yàn)10-28
大四學(xué)生電子研發(fā)工程師的面試經(jīng)驗(yàn)08-25
暑期面試 面試經(jīng)驗(yàn)06-21