職位:搜索算法工程師
一面:
感覺(jué)考核廣度,bagging和boosting區(qū)別?過(guò)擬合怎么處理?L1和L2你怎么理解的?其他記不清了,兩道代碼題,一道兩個(gè)大數(shù)據(jù)求交集,我回答用MR去做,然后讓寫(xiě)了一個(gè)reducer,另外一個(gè)是二叉樹(shù)的,具體也忘了。
二面:
感覺(jué)像是壓力面,你品質(zhì)化怎么做的,提升怎么樣,提升不大你有分析過(guò)嗎?你覺(jué)得我們?yōu)槭裁匆浫∧??三道題,一道數(shù)組的還是啥,第二題第一個(gè)沒(méi)出現(xiàn)的正整數(shù),leetcode原題,說(shuō)了思路沒(méi)寫(xiě),第三題,leetcode原題,求根結(jié)點(diǎn)到葉結(jié)點(diǎn)的和等于給定大小的所有路徑(沒(méi)寫(xiě)好,沒(méi)看出來(lái)就是一簡(jiǎn)單DFS,我寫(xiě)的二叉樹(shù)非遞歸后序遍歷)。
面完說(shuō)老大不在,先回去,收到問(wèn)卷以為掛了,然后第三天接到了三面電話邀請(qǐng)。
三面:
搜索負(fù)責(zé)人,90后吧(汗),大概看了簡(jiǎn)歷覺(jué)得做的東西太簡(jiǎn)單,LR離散特征onehot之前有多少?接下來(lái)就是問(wèn)代碼,但是都是說(shuō)思路沒(méi)讓寫(xiě),并且會(huì)注重復(fù)雜度分析。一道算法是求最大的k個(gè)數(shù),回答對(duì)于每個(gè)數(shù)統(tǒng)計(jì)比它大的數(shù)有多少(O(n^2))或者用排序(O(nlogn)),然后就是快排思路的(O(n),問(wèn)為什么是O(n),沒(méi)回答上來(lái),其實(shí)是等比序列的求和),如果不能修改數(shù)組,空間復(fù)雜度為1的話又怎么解(沒(méi)回答上來(lái),大概是在整數(shù)的情況下根據(jù)最大最小數(shù)進(jìn)行二分掃描數(shù)組,具體參考網(wǎng)上解法);第二題動(dòng)態(tài)規(guī)劃,應(yīng)該也是leetcode原題,變態(tài)跳臺(tái)階,給出了最優(yōu)思路;代碼量你覺(jué)得你這一年有多少,以后你是想做什么方向的?
hr面:
問(wèn)生活,自身的優(yōu)缺點(diǎn),因?yàn)槲?4年本科畢業(yè)15年讀研問(wèn)中間一年干嘛去了,然后跑路的原因是啥?
總結(jié):面的一般,估計(jì)比較缺人,提交薪資流水階段。