- 相關(guān)推薦
百度校園招聘完整面試筆試經(jīng)驗(yàn)
百度是我一直很崇拜的地方，也一直非常期待的地方，
百度校園招聘完整面試筆試經(jīng)驗(yàn)
�？赡苁窃从谖覍�(duì)網(wǎng)上諸多面經(jīng)的理解以及她在宣講會(huì)前后的宣傳，我一直以為百度是一個(gè)只有非常牛 X的人才能去的地方，里邊的人都是超級(jí)大牛，所以像我這種機(jī)械專業(yè)的菜鳥學(xué)生參加她的宣講會(huì)也就是去參觀參觀，娛樂(lè)娛樂(lè)而已。至于到后面為什么一不小心拿到了百度的offer，可能一半是實(shí)力一半是運(yùn)氣吧。
宣講會(huì)：
百度的宣講會(huì)來(lái)得非常早，也是我參加的第一個(gè)宣講會(huì)，所以記憶非常深刻。大活門外的廣告打得非常炫，一個(gè)很帥的人，不知是不是李彥宏，頭上畫了兩只牛角，大意是個(gè)牛人，期望大家加入百度，在牛人的關(guān)注下成長(zhǎng)。我顯然低估了百度在學(xué)生中的影響力，提前半小時(shí)到宣講會(huì)現(xiàn)場(chǎng)，發(fā)現(xiàn)擠爆了，沒(méi)辦法，只好站在走廊里邊，后來(lái)保安建議同學(xué)們都坐地上，于是大家也不管地上臟不臟，不管是GG還是MM都坐下了。由此可見找工作還是很辛苦的，確實(shí)，在這以后的日子中大家為了心目中的企業(yè)一直在奔波，無(wú)論是精神還是體力上都處于一種極限狀態(tài)。
宣講會(huì)之前半個(gè)小時(shí)一直在放李彥宏參加那啥詠樂(lè)會(huì)的節(jié)目，百度的老總就是長(zhǎng)得帥啊，據(jù)說(shuō)是中國(guó)的知名企業(yè)的老總中最帥的一個(gè)了。果然是才藝皆全，聽他的創(chuàng)業(yè)經(jīng)歷，看他跳舞，講述百度名稱的來(lái)歷并吟詩(shī)，真是享受啊。百度的宣傳片做得也很有氣勢(shì)，百度大廈的漂亮也給我留下了深刻印象。宣講會(huì)正式開始后的內(nèi)容和其他公司差不多，都是百度公司的介紹，企業(yè)文化，內(nèi)部工作環(huán)境，員工發(fā)展等等。其中還有一個(gè)剛剛?cè)肼毜娜A工MM參與了這次宣講，很PP很活潑的一MM�？傊俣鹊男v會(huì)持續(xù)時(shí)間比較長(zhǎng)，人數(shù)也非常的多，百度給我的感覺非常好，非常遙不可及。
筆試：
原先百度網(wǎng)投的時(shí)候，我用網(wǎng)易的郵箱注冊(cè)，老是收不到激活信息，后來(lái)?yè)Q了個(gè)QQ郵箱，注冊(cè)居然成功了。眾所周知，在找工作中用QQ郵箱可能會(huì)讓企業(yè)覺得此人太幼稚，印象不好，所以我非常擔(dān)心，想重新注冊(cè)一個(gè)賬號(hào)，但是一個(gè)身份證只能注冊(cè)一個(gè)賬號(hào)，所以只能作罷，非常擔(dān)心我的簡(jiǎn)歷被刷掉了。后來(lái)發(fā)現(xiàn)這個(gè)擔(dān)心沒(méi)有必要，因?yàn)榘俣然疽彩呛９P的政策，而且筆試通知和筆試過(guò)程是交給智聯(lián)招聘的人來(lái)做的，整個(gè)過(guò)程人比較多，也比較混亂，百度和QQ一樣，也支持霸王筆，這點(diǎn)同樣要贊。百度招聘系統(tǒng)上的狀態(tài)和實(shí)際狀態(tài)不一定完全吻合，比如我的簡(jiǎn)歷狀態(tài)一直處于“處理中”狀態(tài)，而有的人有“筆試”、“面試通過(guò)”或“面試未通過(guò)”狀態(tài)。筆試時(shí)間安排在十月十多號(hào)，和宣講時(shí)間差不多相隔一個(gè)月，這個(gè)是百度的策略，先在全國(guó)各地宣講，接下來(lái)全國(guó)各地筆試和面試，最后全國(guó)匯總，通知結(jié)果。筆試是晚上進(jìn)行的，和支付寶一樣，也是全部挨著坐，但是試卷一樣，百度不擔(dān)心你抄別人的試卷，因?yàn)槟愠涣耍?個(gè)小時(shí)，6道大題，試卷頭特地說(shuō)明解決問(wèn)題是一門權(quán)衡的藝術(shù)，如果有可能，盡情發(fā)揮，在做試卷前，通篇閱讀題目，選擇最拿手的題目就行了。百度的六道題目大致如下：
1. 關(guān)于深度優(yōu)先、廣度優(yōu)先遍歷算法及非遞歸實(shí)現(xiàn)的特點(diǎn)
這道題我索性將深度優(yōu)先和廣度優(yōu)先便利算法都寫出來(lái)，然后簡(jiǎn)單說(shuō)明了一下其非遞歸實(shí)現(xiàn)的特點(diǎn)，就是需要一個(gè)堆棧或隊(duì)列，輔助空間較大等。
2. 一道程序改錯(cuò)題，可能存在錯(cuò)誤，也可能存在安全隱患。
這道題一般對(duì)C/C++熟悉的同學(xué)都會(huì)做，就是一些關(guān)于指針的指針傳遞，也有一些數(shù)組越界的問(wèn)題，不難，
資料共享平臺(tái)
《百度校園招聘完整面試筆試經(jīng)驗(yàn)》(http://www.szmdbiao.com)。3. 一臺(tái)計(jì)算機(jī)有1KB內(nèi)存和1MHZ的處理器，能在該機(jī)上運(yùn)行且確定性終止的所有程序中，最長(zhǎng)的運(yùn)行時(shí)間是多少，要求寫出推理過(guò)程，可作出任意假設(shè)。
我假設(shè)該機(jī)是但用戶單任務(wù)操作系統(tǒng)，實(shí)地址模式，運(yùn)行的程序就是在不斷不重復(fù)地更改內(nèi)存狀態(tài)，程序結(jié)束的終止?fàn)顟B(tài)為內(nèi)存的某一確切狀態(tài)，定義為終止態(tài)。于是推理過(guò)程如下：
1KB的內(nèi)存共有狀態(tài)：2^(1024*8) 種
1MHZ的處理器每一秒鐘可以更改內(nèi)存狀態(tài)的次數(shù)為： 10^6 次
因此，如果一個(gè)應(yīng)用程序，從某個(gè)狀態(tài)出發(fā)，遍歷了所有的中間狀態(tài)，最終到大終止態(tài)后結(jié)束，經(jīng)歷的這段時(shí)間即為程序運(yùn)行的最長(zhǎng)時(shí)間。為：
(2^(1024*8)-1)/10^6 秒
4. 關(guān)于編譯依賴的問(wèn)題，大意是一個(gè)項(xiàng)目中存在諸多組件，某些組件的編譯需要以另外一些組件的編譯為前提，問(wèn)怎樣找出一個(gè)合理順序，使得所有組件能夠順利編譯。
該題其實(shí)是拓補(bǔ)排序問(wèn)題，詳見清華大學(xué)出版的嚴(yán)蔚敏編著的《數(shù)據(jù)結(jié)構(gòu)》一書。我以一個(gè)確切的例子，繪出了一些圖形和數(shù)據(jù)結(jié)構(gòu)，然后以文字形式表述了算法。
5. 編程題。要求在一個(gè)字符串中找出最長(zhǎng)的數(shù)字串，如“fafdahruqa12343fa43faf56454354fas”，你需要找出“56454354”即可。
該題很簡(jiǎn)單，可以直接寫出可以運(yùn)行的代碼。
6. 關(guān)于URL的系統(tǒng)設(shè)計(jì)問(wèn)題，一個(gè)URL分為站點(diǎn)和路徑兩部分，除此之外還需要維護(hù)一些定長(zhǎng)的屬性和不定長(zhǎng)的屬性，定長(zhǎng)屬性如URL被發(fā)現(xiàn)的時(shí)間，不定長(zhǎng)屬性如URL的描述文字。要求設(shè)計(jì)一個(gè)系統(tǒng)，可以存儲(chǔ)和維護(hù)100億條URL及其屬性，支持添加，更新和刪除URL，能判定一個(gè)站點(diǎn)是否在系統(tǒng)中，如果在，需要給出信息，一個(gè)站點(diǎn)可能有多個(gè)路徑，如果給出一個(gè)站點(diǎn)，支持給出站點(diǎn)下所有的路徑。
該題我采用的哈希散列的方法，以站點(diǎn)為關(guān)鍵字進(jìn)行散列，設(shè)計(jì)了一個(gè)數(shù)據(jù)結(jié)構(gòu)表達(dá)一個(gè)站點(diǎn)、定長(zhǎng)屬性、非定長(zhǎng)屬性，設(shè)計(jì)一個(gè)路徑鏈表存儲(chǔ)所有的路徑。然后對(duì)各個(gè)要求的功能算法進(jìn)行了一下簡(jiǎn)單的說(shuō)明。
百度筆試的題目較多，體量較大，不要求全部做完，一般說(shuō)來(lái)能寫出思路來(lái)，并且思路正確就OK了，關(guān)鍵是要想好怎樣表達(dá)。筆試完畢后，我感覺比較好，覺得應(yīng)該是可以進(jìn)入第一次面試的。
技術(shù)一面：
在筆試后的第二天，我收到了百度的面試通知，因?yàn)槲宜惴ǚ矫娌皇呛茉谛�，不過(guò)在Windows編程上還行，于是我報(bào)的方向是客戶端軟件開發(fā)。面試地點(diǎn)安排在洛迦山國(guó)際酒店，百度的面試都是一對(duì)一地面試，百度的技術(shù)面試據(jù)說(shuō)非常難，會(huì)問(wèn)一些很難的問(wèn)題，也會(huì)叫當(dāng)場(chǎng)寫代碼。當(dāng)時(shí)得到面試通知是又喜又擔(dān)憂，估計(jì)自己是兇多吉少。我被安排在四點(diǎn)半面試，而晚上六點(diǎn)是迅雷的二次筆試，當(dāng)時(shí)都想放棄算了，有點(diǎn)覺得自己就是炮灰。后來(lái)權(quán)衡半天，還是打算去試試，見識(shí)一下也好啊。我提前了一個(gè)小時(shí)來(lái)到珞珈山酒店，在二樓，絕大多數(shù)房間都是開著的，面試官和面試者一對(duì)一，有的房間在談話，大概說(shuō)的是項(xiàng)目，或者面試官問(wèn)，面試者答;有的房間面試官在干其他事，面試者趴在桌子上，應(yīng)該是在寫程序。也有幾個(gè)面試者等在各自的房間外，費(fèi)勁地聽著里邊的談話內(nèi)容，我利用先到的時(shí)間，迅速和其中幾個(gè)在我之前的面試者聊了聊，大概了解了面試的內(nèi)容和形式，過(guò)了一會(huì)兒，那些先到的面試者都進(jìn)入各自的房間面試去了，走廊就只剩下了我一個(gè)人，這是腦袋里邊什么東西都想不了，索性我就不想了，反正我覺得自己就是來(lái)玩的，于是我一個(gè)人就在二樓所有的面試房間外晃來(lái)晃去，看里邊面試的情況。四點(diǎn)半的時(shí)候終于輪到我了。
【百度校園招聘完整面試筆試經(jīng)驗(yàn)】相關(guān)文章：
百度校園招聘筆試題精選07-22