項目小白斬獲蘑菇街暑期實(shí)習(xí)offer的面試過程

Simon_sunmj

面試時間：2017年4月

首先說下自己的情況，本人是國內(nèi)211學(xué)校計算機(jī)專業(yè)大三學(xué)生，馬上就要進(jìn)入大四準(zhǔn)備校園招聘了。無實(shí)習(xí)經(jīng)歷，因此找學(xué)長內(nèi)推了蘑菇街的暑期實(shí)習(xí)生。學(xué)業(yè)成績一般，無項目經(jīng)歷，無競賽經(jīng)歷，平時會經(jīng)常在LintCode上刷一些算法和數(shù)據(jù)結(jié)構(gòu)的題。很幸運(yùn)，最終順利通過面試，拿到了蘑菇街暑期實(shí)習(xí)的offer。

以前都是圍觀大牛的面經(jīng)，第一次自己動手寫還有些小激動呢。我盡量回憶自己的完整面試過程，還是少廢話，多干貨啦。

面試感受先寫在前面，后面會附上主要的面試題目。三輪面試下來，我感覺題目難度并不是很大，可能我運(yùn)氣真的很不錯，面試官們簡直是可以用和藹友善來形容。他們的花名也很有意思的！蘑菇街還是比較重視個人技術(shù)基礎(chǔ)的，算法和數(shù)據(jù)結(jié)構(gòu)也問得很多。所以說，心態(tài)和準(zhǔn)備真的重要。可以從多刷算法題來準(zhǔn)備。我就一 直在刷LintCode (http://www.lintcode.com/)上的題目，題目很全的。中間也接觸過別的刷題網(wǎng)站，但是比較下來還是覺得這個比較實(shí)用，從簡單到復(fù)雜，我完全可以控制自己的學(xué)習(xí)進(jìn)度。

一面  專業(yè)初面

在進(jìn)行自我介紹之后，進(jìn)入的是很常規(guī)的算法面試流程。前半部分面試官問了我一些基礎(chǔ)的算法和數(shù)據(jù)結(jié)構(gòu)知識。包括：

（1）鏈表的刪除、插入、反向。

（2）Hash表的hash函數(shù)，沖突解決方法有哪些。

（3）動態(tài)規(guī)劃的原理。

（4）數(shù)據(jù)處理過程

后半部分的話是手寫代碼，面試的時候碰到自己刷過的原題真的是一種驚喜。

（1）寫一個程序來找第 **n** 個超級丑數(shù)。

題目：http://www.lintcode.com/zh-cn/problem/super-ugly-number/

參考答案：http://www.jiuzhang.com/solution/super-ugly-number/

這是LintCode上一道中等難度的題，但是在面試比較緊張的狀態(tài)下想要順利寫出來還是有點(diǎn)難度的，但是因?yàn)橹�前已�?jīng)遇到過，所以十分順暢的寫出來的。連面試官都有些驚訝，可能這個時候就給面試官留下了基礎(chǔ)過硬的好印象哈哈。

（2）房屋染色

題目：http://www.lintcode.com/zh-cn/problem/paint-house/

參考答案：http://www.jiuzhang.com/solution/paint-house/

關(guān)于寫代碼的問題，我還想提醒一下一定要注意代碼的規(guī)范性。

二面  專業(yè)復(fù)面

第二輪問了一些機(jī)器學(xué)習(xí)算法的一些知識。

（1）boost和bagging的區(qū)別

（2）樸素貝葉斯，決策樹的主要原理。

（3）神經(jīng)網(wǎng)絡(luò)的相關(guān)知識

（4）因?yàn)槲业暮啔v上沒有實(shí)習(xí)經(jīng)歷，最后面試官就問了問我有沒有自己動手寫過什么小項目或者說解決一些問題。我就挑了兩個自己在學(xué)習(xí)過程中我覺得比較有意思的幾個實(shí)踐項目。

如果說第一面是對基礎(chǔ)知識的考察的話，第二面應(yīng)該是對應(yīng)用能力的考察。所以說，還是要多理解，多動手練習(xí)呀。

三面  HR面

HR是個小姐姐，人很貼心。跟我聊了聊工作氛圍，問了一些我在學(xué)校的經(jīng)歷，整個過程應(yīng)該說還是比較愉快的。最后小姐姐說讓我回去等通知就好。

最后的最后還是提醒各位寶寶一定要準(zhǔn)備充分，多刷 lintcode。另外，有時間一定要提前積累項目經(jīng)驗(yàn)，別像我一樣，實(shí)屬僥幸。