剛放暑假時(shí)，就發(fā)現(xiàn)暑假好短，快七月下旬才開(kāi)始放假，而B(niǎo)OSS的一句話(huà)也讓暑假到處旅游的夢(mèng)想破滅，于是整個(gè)暑期基本上都在實(shí)驗(yàn)室呆著，前期是在改 ANDROID程序，由于保密的原因，這事不能說(shuō)太細(xì)，后來(lái)在幫一個(gè)單位寫(xiě)標(biāo)書(shū)，主要是一個(gè)視頻網(wǎng)站和一個(gè)在線(xiàn)商城，由于之前沒(méi)有寫(xiě)標(biāo)書(shū)的經(jīng)驗(yàn)，所以寫(xiě)出 來(lái)可能不怎么專(zhuān)業(yè)，他們后來(lái)再找公司修改了一下，我看了修改后的標(biāo)書(shū)，發(fā)現(xiàn)雖然內(nèi)容差不太多，但是公司改出來(lái)的文筆要好很多，并且他們?cè)谠A(chǔ)上進(jìn)行了細(xì) 化，對(duì)一些細(xì)節(jié)部分還給出了圖示，這個(gè)是我需要學(xué)習(xí)的，編程雖然重要，但是文筆也很重要，技多不壓身嗎。
在七月未的時(shí)候，收到百度給我發(fā) 的郵件，說(shuō)讓我有興趣的話(huà)可以把簡(jiǎn)歷發(fā)給他們，他們會(huì)在校招之前安排一次面試，由于是在校招之前的，所以不管結(jié)果如何都不會(huì)影響我的校招流程。想了想我下 學(xué)期也要找工作，這是一次比較好的實(shí)戰(zhàn)機(jī)會(huì)，就給他們發(fā)簡(jiǎn)歷了。但是一直沒(méi)有收到回信，正當(dāng)我以為被他們“放鴿子”的時(shí)候，就在8月28號(hào)下午5點(diǎn)左右， 百度給我打電話(huà)說(shuō)安排我明天面試，想想29號(hào)也沒(méi)什么事情，就答應(yīng)了，然后她說(shuō)面試信息會(huì)在隨后通過(guò)郵件發(fā)給我，收到郵件后，發(fā)現(xiàn)面試時(shí)候是下午2點(diǎn)，這 個(gè)時(shí)間還可以，部門(mén)是推薦與個(gè)性化部，這個(gè)部門(mén)就一點(diǎn)都不了解了，于是請(qǐng)教了一些人，終于對(duì)這個(gè)部門(mén)有了一個(gè)比較清楚的理解。
由于時(shí)間比較緊張，也沒(méi)有什么時(shí)間準(zhǔn)備，就在上午看了一些基本數(shù)據(jù)結(jié)構(gòu)之后就出發(fā)了。到達(dá)百度的時(shí)候離面試還經(jīng)半小時(shí)，就坐在大廳里好好的休息了一會(huì)兒。到快面試的時(shí)候去前臺(tái)叫她幫我叫人來(lái)面試，等了一會(huì)兒，就來(lái)人帶我去面試了。
一面上來(lái)就是問(wèn)我對(duì)哪門(mén)語(yǔ)言的最熟悉，我說(shuō)現(xiàn)在應(yīng)該是JAVA ，最近一直在用，然后他說(shuō)他們部門(mén)只用C++和python，我說(shuō)我對(duì)C++了解還可以，但是對(duì)python就不太熟悉了。他聽(tīng)說(shuō)后也來(lái)了興致，于是就問(wèn)了許多C++相關(guān)的問(wèn)題，包話(huà)C、C++的區(qū)別，C、C++內(nèi)存分配的差異，C++多態(tài)的實(shí)現(xiàn)方法，C++虛函數(shù)與純虛函數(shù)的實(shí)現(xiàn)方法，C++抽象類(lèi)相關(guān)的問(wèn)題等，雖然很久沒(méi)用C++寫(xiě)程序了，但是兩個(gè)月前左右看了一些C++的知識(shí)，所以這些問(wèn)題還是答出來(lái)了。在這之后就開(kāi)始是現(xiàn)實(shí)應(yīng)用了：一個(gè)問(wèn)題是在搜索MP3的時(shí)候是根據(jù)歌曲的權(quán)值排序的，但是會(huì)發(fā)現(xiàn)有這樣排序后有很多歌手的歌在一起，影響了用戶(hù)體驗(yàn)，用什么辦法把這些排序后的歌曲變成沒(méi)到兩個(gè)歌手的歌在一起的情況下并且盡量保證是按權(quán)限有序的?這個(gè)問(wèn)題上來(lái)就想了一個(gè)簡(jiǎn)單的算法，然后他讓我分析算法復(fù)雜度，我一分析，擦，是O(n^2)的，然后問(wèn)我有沒(méi)有什么更好的方法，我又想了一會(huì)，然后他說(shuō)去給我打杯水，面試官還是挺nice的，等他回來(lái)后，我又想了會(huì)，終于想出一個(gè)O(nlogn)的算法，他說(shuō)還有優(yōu)化的地方嗎?想了半天沒(méi)想出來(lái)，于是他就把他們使用的一個(gè)O(n) 的方法告訴我了，我一想，還真是，他們的方法很不錯(cuò)。再聊了一些小問(wèn)題，再就是一個(gè)大的開(kāi)放性問(wèn)題了，如果讓你組織一個(gè)團(tuán)隊(duì)，這個(gè)團(tuán)隊(duì)是向看小說(shuō)的網(wǎng)友推 薦小說(shuō)更新的，你會(huì)怎么做，你會(huì)需要哪些人，這些人分別是做什么，這個(gè)開(kāi)放性問(wèn)題中最重要的就是，你怎么保證向用戶(hù)推薦的小說(shuō)更新是他感興趣的?你所有的 數(shù)據(jù)就是用戶(hù)瀏覽記錄。然后我答了大約用5個(gè)方向來(lái)判斷用戶(hù)對(duì)某小說(shuō)是否感興趣，百度面試這種題的策略是讓你想，你想一個(gè)，如果他不了解的他就會(huì)深入問(wèn)你，想完一個(gè)后再問(wèn)你：還有嗎?然后答一個(gè)后還會(huì)問(wèn)你：還有嗎?想不出來(lái)了就只好跟他說(shuō)：沒(méi)有了，暫時(shí)想到的就這些。一面到這就差不多結(jié)束了，時(shí)間大約是80分鐘左右，然后他說(shuō)讓我先坐著，他馬上去叫人來(lái)進(jìn)行第二面。
第二面的哥們是個(gè)大胡子，他上來(lái)就沒(méi)問(wèn)題語(yǔ)言相關(guān)的問(wèn)題，估計(jì)一二面面試官之前互相交流過(guò)，包括哪些問(wèn)題己經(jīng)問(wèn)過(guò)了。第一個(gè)問(wèn)題就是給m個(gè)關(guān)系，每個(gè)關(guān)系2個(gè)數(shù)，表示這兩個(gè)數(shù)是一個(gè)團(tuán)體里的，然后問(wèn)給定2個(gè)數(shù)，詢(xún)問(wèn)這兩個(gè)數(shù)是不是一個(gè)團(tuán)體的，這是一個(gè)很簡(jiǎn)單的并查集的應(yīng)用，秒殺之，然后他要我現(xiàn)場(chǎng)寫(xiě)出來(lái)，我就現(xiàn)場(chǎng)寫(xiě)給他看了，還是不太習(xí)慣在紙上寫(xiě)代碼，不過(guò)這個(gè)代碼還是比較簡(jiǎn)單的。第二個(gè)問(wèn)題也是m個(gè)關(guān)系，每個(gè)關(guān)系兩個(gè)字母，如A,B，表示A小于B，然后給定2個(gè)字母，問(wèn)這兩個(gè)字母是大于關(guān)系，小于關(guān)系還是未知，當(dāng)然不存在沖突的關(guān)系，也挺簡(jiǎn)單的，有向無(wú)環(huán)圖而己。除些之外就是一些小問(wèn)題了，最后問(wèn)的也是一個(gè)開(kāi)放性的問(wèn)題，我們現(xiàn)在知道A與B的關(guān)系，就是微博的關(guān)系，數(shù)據(jù)只有a 是否follow了b,a轉(zhuǎn)發(fā)了b和a評(píng)論b，問(wèn)怎么樣最大概率的找出a沒(méi)有follow的，但是a在現(xiàn)實(shí)生活中能接觸到的人，這個(gè)問(wèn)題比較開(kāi)放了，面試官對(duì)于對(duì)于細(xì)節(jié)要求很高，扯了半天，二面就結(jié)束了。然后他叫我先在這坐著，他馬上去叫第三面的面試官過(guò)來(lái)。第二面大約是一個(gè)小時(shí)左右。
然后第三面估計(jì)是他們的一個(gè)頭頭，他上來(lái)看了一下表，就說(shuō)面試會(huì)控制在一個(gè)小時(shí)以 內(nèi)，也沒(méi)有技術(shù)相關(guān)的問(wèn)題，就是聊聊天，感覺(jué)完全沒(méi)準(zhǔn)備。很多問(wèn)題太突然，沒(méi)有準(zhǔn)備，但由于不是技術(shù)問(wèn)題，所以也不存在能不能答上來(lái)的事情，聊完后，他將 我送到樓下，說(shuō)讓我回去等消息。出來(lái)后看了一下表，三面是四十分鐘。
雖然連續(xù)三個(gè)小時(shí)的面試感覺(jué)很累，但是這次面試對(duì)我?guī)椭�是挺大的，畢竟走完了整場(chǎng)面試，知道了整個(gè)面試的流程。二是對(duì)于開(kāi)放性的問(wèn)題一定要多想，答錯(cuò)了沒(méi)有關(guān)系，你需要向面試官展示的就是你思考的方式，你想問(wèn)題的方法能給面試官一個(gè)比較好的印象。三面給我?guī)椭畲螅視?huì)在下次面試之前想一些這方面的問(wèn)題再來(lái)自己解答，這樣就不會(huì)在回答的時(shí)候顯得比較蒼促，這樣對(duì)于給面試官一個(gè)思路清晰的印象，畢竟臨時(shí)蒼促的想法與成熟的想法是有差距的。這就是整個(gè)面試的過(guò)程，希望對(duì)找工作的同學(xué)們有幫助。
