面試時(shí)間：2017年4月
首先說下自己的情況赂毯，本人是國(guó)內(nèi)211學(xué)校計(jì)算機(jī)專業(yè)大三學(xué)生，馬上就要進(jìn)入大四準(zhǔn)備校園招聘了拣宰。無(wú)實(shí)習(xí)經(jīng)歷党涕，因此找學(xué)長(zhǎng)內(nèi)推了蘑菇街的暑期實(shí)習(xí)生。學(xué)業(yè)成績(jī)一般巡社，無(wú)項(xiàng)目經(jīng)歷膛堤，無(wú)競(jìng)賽經(jīng)歷，平時(shí)會(huì)經(jīng)常在LintCode上刷一些算法和數(shù)據(jù)結(jié)構(gòu)的題晌该。很幸運(yùn)肥荔，最終順利通過面試，拿到了蘑菇街暑期實(shí)習(xí)的offer朝群。
以前都是圍觀大牛的面經(jīng)燕耿，第一次自己動(dòng)手寫還有些小激動(dòng)呢。我盡量回憶自己的完整面試過程姜胖，還是少?gòu)U話誉帅，多干貨啦。
面試感受先寫在前面右莱，后面會(huì)附上主要的面試題目蚜锨。三輪面試下來(lái)，我感覺題目難度并不是很大隧出，可能我運(yùn)氣真的很不錯(cuò)踏志，面試官們簡(jiǎn)直是可以用和藹友善來(lái)形容。他們的花名也很有意思的胀瞪！蘑菇街還是比較重視個(gè)人技術(shù)基礎(chǔ)的针余，算法和數(shù)據(jù)結(jié)構(gòu)也問得很多饲鄙。所以說，心態(tài)和準(zhǔn)備真的重要圆雁∪碳叮可以從多刷算法題來(lái)準(zhǔn)備。我就一直在刷LintCode (http://www.lintcode.com/)上的題目伪朽，題目很全的轴咱。中間也接觸過別的刷題網(wǎng)站，但是比較下來(lái)還是覺得這個(gè)比較實(shí)用烈涮，從簡(jiǎn)單到復(fù)雜朴肺，我完全可以控制自己的學(xué)習(xí)進(jìn)度。
一面專業(yè)初面
在進(jìn)行自我介紹之后坚洽，進(jìn)入的是很常規(guī)的算法面試流程戈稿。前半部分面試官問了我一些基礎(chǔ)的算法和數(shù)據(jù)結(jié)構(gòu)知識(shí)。包括：
（1）鏈表的刪除讶舰、插入鞍盗、反向。
（2）Hash表的hash函數(shù)跳昼，沖突解決方法有哪些般甲。
（3）動(dòng)態(tài)規(guī)劃的原理。
（4）數(shù)據(jù)處理過程
后半部分的話是手寫代碼鹅颊，面試的時(shí)候碰到自己刷過的原題真的是一種驚喜敷存。
（1）寫一個(gè)程序來(lái)找第**n**個(gè)超級(jí)丑數(shù)。
題目：http://www.lintcode.com/zh-cn/problem/super-ugly-number/
參考答案：http://www.jiuzhang.com/solution/super-ugly-number/
這是LintCode上一道中等難度的題挪略，但是在面試比較緊張的狀態(tài)下想要順利寫出來(lái)還是有點(diǎn)難度的历帚，但是因?yàn)橹耙呀?jīng)遇到過，所以十分順暢的寫出來(lái)的杠娱。連面試官都有些驚訝挽牢，可能這個(gè)時(shí)候就給面試官留下了基礎(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í)算法的一些知識(shí)。
（1）boost和bagging的區(qū)別
（2）樸素貝葉斯室叉，決策樹的主要原理睹栖。
（3）神經(jīng)網(wǎng)絡(luò)的相關(guān)知識(shí)
（4）因?yàn)槲业暮?jiǎn)歷上沒有實(shí)習(xí)經(jīng)歷，最后面試官就問了問我有沒有自己動(dòng)手寫過什么小項(xiàng)目或者說解決一些問題茧痕。我就挑了兩個(gè)自己在學(xué)習(xí)過程中我覺得比較有意思的幾個(gè)實(shí)踐項(xiàng)目野来。
如果說第一面是對(duì)基礎(chǔ)知識(shí)的考察的話，第二面應(yīng)該是對(duì)應(yīng)用能力的考察踪旷。所以說曼氛，還是要多理解豁辉，多動(dòng)手練習(xí)呀。
三面HR面
HR是個(gè)小姐姐舀患，人很貼心徽级。跟我聊了聊工作氛圍，問了一些我在學(xué)校的經(jīng)歷聊浅，整個(gè)過程應(yīng)該說還是比較愉快的餐抢。最后小姐姐說讓我回去等通知就好。
最后的最后還是提醒各位寶寶一定要準(zhǔn)備充分低匙，多刷lintcode旷痕。另外，有時(shí)間一定要提前積累項(xiàng)目經(jīng)驗(yàn)顽冶，別像我一樣苦蒿，實(shí)屬僥幸。
