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