【面試招聘】算法崗?fù)P(guān)寶典 | 社招一年經(jīng)驗，字節(jié)5輪、阿里7輪

作者?|?Batman?Yang?

編輯?|?NewBeeNLP公眾號

字節(jié)

一面

1. 問貝葉斯網(wǎng)絡(luò)的原理。
2. 一些統(tǒng)計學(xué)的原理比如t-test, AUC curve的意義是啥，為什么要用AUC去衡量機(jī)器學(xué)習(xí)模型的好壞。
3. 問了一道題：假設(shè)現(xiàn)在有一個函數(shù)random(), n為未知數(shù)，1/n的概率返回0，(n-1)/n的概率返回1，寫一個newRandom()，讓返回0,1的概率各為1/2。medium。

二面

1. 問了adaboost的原理，模型的權(quán)重以及數(shù)據(jù)的權(quán)重各自有什么意義，寫出adaboost的偽代碼。
2. CART樹的原理，和ID3以及C4.5有什么區(qū)別，回歸樹與分類樹有什么區(qū)別。
3. 寫出邏輯回歸反向傳播的偽代碼。
4. 編程題：現(xiàn)在有一個每行每列遞增的2D數(shù)列，比如[[1,2,3,4], [2,3,4,5], [4,5,6,7]]，在O(nm)的時間復(fù)雜度返回最小的k個數(shù)。hard。

三面

主要面C語言基礎(chǔ)知識。

1. 實(shí)現(xiàn)memcpy.
2. 如何在main函數(shù)之外之行一個函數(shù)。
3. 這樣聲明變量有沒有問題：int a[10000000].
4. static修飾符有什么用？如果不加會出現(xiàn)什么后果？沒有問題目。

四面

主要考察機(jī)器學(xué)習(xí)。

1. 你知道哪幾種normlize的方法？請著重介紹一種（BatchNormalization）.這個方法在深度學(xué)習(xí)網(wǎng)絡(luò)中有什么用？為什么可以加速模型收斂？
2. 你知道哪些時間序列預(yù)測，舉一個例子，寫出偽代碼(寫了HMM)。
3. RNN如何防止梯度爆炸（LSTM原理）。
4. 題目：有兩個相同的數(shù)列，將兩個數(shù)列排序，但是自己數(shù)列里面的數(shù)字不能和自己數(shù)列里面的相比較（快速排序變種）。hard。

第五面：

HR面，聊薪資，聊人生，聊理想。

阿里巴巴

一面

主要是過簡歷，挑簡歷里面的細(xì)節(jié)詢問。

1. 深度學(xué)習(xí)框架下，如何優(yōu)化性能？你們做了哪些嘗試？
2. 在resnet中，什么是殘差，有何意義？
3. 在GEMM中，如何優(yōu)化緩存？
4. 編程題：Isolate Island。假設(shè)1是陸地，0是海洋，相鄰小島與小島組成陸地，那么在一個矩陣中，有多少塊陸地？(easy)

二面

主要是問機(jī)器學(xué)習(xí)相關(guān)的內(nèi)容

1. 使用過哪些機(jī)器學(xué)習(xí)模型，舉一個你最熟的例子？說了logistic regression.
2. 為什么邏輯回歸用sigmoid激活函數(shù)？多分類邏輯回歸是否也是sigmoid？
3. 你的項目有一些深度學(xué)習(xí)框架的基礎(chǔ)算子開發(fā)，那么你們拿這些組成了什么網(wǎng)絡(luò)？舉個例子？
4. 題：有一個矩陣，只有0和1，輸出一個相同大小的矩陣表示每一個1到0的最短曼哈頓距離；如果位點(diǎn)上是0則輸出0.(medium)

第3，4，5，6面

記不清哪個問題哪一面了，混起來寫算了

1. 多核的核之間是如何交流的？介紹一下總線的用處？(沒答出來，一臉懵逼)
2. 協(xié)程是什么？(沒答出來，一臉懵逼 )
3. 一維的卷積的實(shí)現(xiàn)有什么加速方法？
4. 全連接層有什么作用？做一個圖像識別的網(wǎng)絡(luò)，可以不要全連接層嗎？
5. 在ARM平臺上，SIMD(單指令多數(shù)據(jù))介紹一下大概？
6. 是否了解其他平臺的SIMD指令？intel的AVX和ARM NEON有何不同？
7. 在實(shí)現(xiàn)一個SIMD程序時，應(yīng)該注意哪些方面？如何判斷一個算法適不適合SIMD加速？
8. 如何證明，SIMD已經(jīng)達(dá)到了最優(yōu)化性能？
9. 在大量的SIMD指令中，如何選擇性能最佳的指令？

只有某一面考了一道題：假設(shè)有一個數(shù)組，對于每一個數(shù)而言，p值表示這一個數(shù)之后所有比這個數(shù)大的數(shù)的差的最大值，求最大的p值。時間復(fù)雜度要求O(n)。(medium)

HR面

同樣也是 聊薪資，聊人生，聊理想。值得注意的是，阿里的HR面會掛人，所以回答開放性問題一定要準(zhǔn)備妥當(dāng)。

尾巴

總結(jié)一下一年社招的一些tips

1. 至少工作2-3年再跳槽。大多數(shù)大廠都是起步3年工作經(jīng)驗的，我投的3年工作經(jīng)驗崗位能過也是有一定運(yùn)氣成分，不要學(xué)我。
2. 特別對于字節(jié)、阿里這種硬核算法崗，一定要多刷題。字節(jié)的算法尤其變態(tài)，會考hard。雖然阿里的輪數(shù)很多，但是難度沒有字節(jié)高。
3. 簡歷里面的細(xì)節(jié)，一定要牢牢掌握。比如你的簡歷里面出現(xiàn)了SVM，那么一定要掌握到能夠當(dāng)場推導(dǎo)SVM原理的程度。
4. 為什么換工作，這個問題必定會問。不要詆毀前公司，不要看起來像自己能力不足才出來。
5. 開弓沒有回頭箭，拿了offer，并且決定走了，再和公司說。

最后，祝大家找工作順利！