騰訊、百度、網易遊戲、華爲Offer及筆經面經

原文出處：http://bbs.yingjiesheng.com/forum.php?mod=viewthread&tid=1011893&fromuid=1745894

 

應屆生上泡了兩年，一直都是下資料，下筆試題，面試題。一直都在感謝那些默默付出的人。寫這個帖子花了我兩個夜晚的時間，不是爲了炫耀，只是爲了能給那些「迷惘」的學弟學妹，一點點建議而已。你們何須那麼認真，更不必說髒話。我不在意大家怎麼評價我。只要有人以爲帖子有用，我就欣慰了。謝謝你們，別說髒話，以和爲貴。飲水思源，謝謝應屆生上默默付出的師兄師姐，謝謝那麼多份筆試題，面試題，沒有這些資料，就沒有如今的我。真心感謝。
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

面試完畢，已跟網易遊戲簽約。遂敲一份筆經面經，記錄下面試通過。相似於用日記記錄本身，同時但願對師弟師妹有必定幫助。不是炫耀，只是但願攢RP，但願各位不要鄙視我。
正所謂「飲水思源」。
小弟來自廣州華南理工大學，計算機科學與工程學院。給華工計算機打一個廣告吧，呵呵。。。
------------------------------------------------------------------------------------------------------------------------------------------
一 騰訊(2011 4月)：(所報職位：後臺開發工程師 – 深圳)
騰訊是我一直準備的公司，因此對筆試的知識點及面試側重點有必定的瞭解。
@筆試
一份2個小時卷子，挺基礎的，具體什麼題記不清楚了。涉及網絡原理，c/c++語言基礎及高級機制，基礎數據結構及算法，數據庫，linux基礎，linux下可執行文件組織機制(內存佈局,.text,.bss,.data組織方式等）。
由於一直在準備，因此這份卷子答起來，相對比較順利。成績有80+，這個爲經過實習面試起決定性做用。
今天筆試卷子能夠勾選bussiness unit(BU),果斷勾選B3(互動娛樂)。
@一面
我習慣面試帶簡歷(由於但願面試官多注重本身的項目經驗，少問些算法，體現下本身優點吧)，見到一面面試官，直接雙手遞上一份簡歷。果真面試官對着簡歷開始問，看着簡歷中寫到的技能一項項問。
  c++ 問了多態實現機制(這個問題多次被面試官問)，直接把insight c++ object models書裏面的內存佈局圖搬上去，面試官很是滿意。
  tcp/ip原理 ，問了TCP狀態變遷圖，TCP/IP接受發送緩衝區相關概念。
  對Unix環境編程、網絡編程問的較多，不過都是Apue,Unp上面的，從容應答。
  linux kernel,問了一些內核源碼相關的概念，問得廣而淺，不難回答。
幾個綜合問題，1 QQ飛車新用戶註冊時，如何判斷新註冊名字是否已存在？（數量級：幾億)
2 編寫高效服務器程序，需考慮的因素？
3 Epoll機制相關概念(Epoll與Select機制區別)，這個概念許多面試官都會問起
一面答得不錯，加上筆試成績不錯。面試官當場說了一些表揚的話，並把他QQ留給我，說之後什麼事直接諮詢他。我知道本身確定過了，後面面試走流程吧。^_^。
@二面
一個和善的大叔，35-45歲，一直在笑。從簡歷開始，介紹技能，介紹項目經驗，對筆試時的系統設計題作改進優化，隨便說了下本身想法。
@HR面
隨便聊天。
拿到騰訊實習Offer，並在騰訊暑期實習兩個月。

2、百度(2011/10) (所報職位：軟件研發工程師 – 深圳)

對百度的面試一直很猶豫，不知是否應該參加。主要兩個緣由，一是騰訊已經過實習拿到Offer，二是以爲本身算法不好，怕被鄙視。直至考試前一天，都沒有肯定是否應該參加。幸運地是，最終克服本身的懼怕，走上了百度的筆試考場，有機會體會百度的面試。
面度的筆試卷子，因部門而異。我報的軟件研發，RD-3的卷子。
@筆試
筆試題回憶版
一簡答題(30分)
1 對遠程linux/unix系統進行遠程操做，一般的途徑是採用終端軟件經過ssh登錄遠程系統進行操做，可是在網絡發生中斷時，Linux/unix端運行的程序將會中斷。
請闡述這種問題發生的原理、經過何種路徑能夠避免這種問題、以及闡述可避免這種問題發生途徑的原理
2 最小堆 插入，刪除 編程實現。
3 不知所云。
二算法與程序設計(40分)(算法可使用僞代碼描述)
4 給定一個數字編碼N,大多數狀況下能夠找到一個數字編碼M，其位數與N相同，各位數字之和與N的各位數字之和相同。而且M是大於N的數值中最小的一個，也可能M不存在。
如：N=134,則M=143.如N=020,則M=101。形式化表述爲F(N)=M。若是M不存在，則F(N)=-1。
要求給定算法計算F(N)序列。
5 給定序列s={a1,a2,…,an};1）構造算法求全排列。2）構造算法求全部組合。
三 系統設計題(40分)
這個有時間再慢慢回憶吧。
這個筆試能夠用超爛來形容，勉強40分（後面面試時，卷子上見到）。筆試當天是星期日，當晚手機沒電，充電開機後有兩個未接020-*。由於其餘童鞋都是短信通知，因此沒太在乎，本身沒收到短信通知，很清楚筆試沒過，遂決定霸面。
星期一：霸面，霸終端研發深圳，見到面試官，但面試官一直忙於找我筆試成績，我就一直推銷本身，項目經驗如何，linux如何，內核如何，TCP/IP網絡如何，嵌入式開發如何。終於面試官問了幾個小題，寫了幾個編程之美上面的小題。答的還能夠，但由於霸面，他一直不爽我。
此次霸面很是失敗，本身也備受打擊。
失落的星期一晚上晚，無心中又收到020-*的電話，接起來，對方告知是百度公司，通知星期二去一面。
星期二：哥今天是有通知來一面，不是霸面了。NND。
一面：設計數據結構及改進。我作的很差，我坦言數據結構及算法通常，由於本身忙項目，但項目經驗及linux，網絡知識較豐富。遂轉問linux及內核源碼，tcp/ip原理及實現細節。
他拿着筆記本上網查問題，我壓力大啊。問題廣而深，幸虧linux掌握的還能夠。
記起來的問題有，linux操做系統做用，內存管理在源碼哪一個目錄(mm)，說些進程調度內核實現大體機制，TCP/IP接收發送緩衝區，內存管理實現機制。又對項目提問題，要求優化。
面試快結束時，面試官直言我數據結構及算法掌握的不熟練，之後但願強化。雖然知道這可能意味被淘汰，但仍是特別感謝他，遂說了N多謝謝，但都是真心的。由於對比他和霸面的面試官。
星期二晚上一直沒通知，我等到12點就睡了。失望，絕望。雖面試時知道本身可能被淘汰，但仍不肯接受這個事實，但如今不得不接受，帶着遺憾入夢。
星期三晚上，沒有期待的時候，不經意又是百度的通知。那一刻，死裏逃生，我想尖叫。
星期四：二面：兩個算法都是編程之美的。其餘就是linux、內核，網絡、項目，高效服務器，如何預防攻擊等題目，發揮的不錯。面試官一直微笑。我知道三面有了。
星期五：三面：萬幸不問算法，問意向，項目經驗，項目細節及可否優化，linux內核等。由於項目確實是本身完成的，因此答的還不錯。
星期日：收到Offer通知。但職位是北京的研發。

3、華爲：(所報職位：操做系統工程師 – 深圳)
@機試
給一個數組，求數組中比平均數大的數字個數。
這題是在考咱們的編程能力嗎？⊙﹏⊙b汗。
@一面
主要就項目問。
@二面
羣面。技術，非技術總16人，分兩組，討論曹操，劉備，孫權，諸葛亮，誰適合當總經理。這個環節，技術的一直被動。Finally，咱們組淘汰了兩個(都是技術)。
@三面
上機性格測試，104題。這個沒據說刷人的。
@四面
跟兩個「老男人」隨便聊，聊項目，聊將來方向，聊華爲操做系統發展，聊linux操做系統及實現，很廣但很淺。

4、網易遊戲面試 遊戲系統架構師
@筆試 10.22
網易遊戲筆試，三個小時的題，題量仍是很是大的，設計計算機各們核心課程，操做系統原理，c/c++,基礎數據結構與算法，數學推理題，網絡等。題特別多，題特別雜，幾乎沒有童鞋作完吧。多多益善吧。經歷過考研，一些基礎課程仍是蠻紮實，前40分的題答的不錯，後面的算法題作的通常，我只會最笨重的方法。
@一面 10.24晚上通知11.1下午2點面試
最次給各位同窗提個醒，簡歷必定要多帶幾份，以備不時之需。他要求2份，我帶了5份，份份都起做用了。
通知2點面試，1:50簽到，開始作題，矩陣相乘，差很少10分鐘作完。開始等一面。
大概2：40通知一面，2個面試官。要求先自我介紹，其次問了一個項目，以後問了一句你是哪裏人？你目前拿到哪些公司offer？以後一面結束，不足10分鐘。沒問任何技術，偶是至關不淡定。
@二面 11.1晚上通知11.2下午3點面試
2點半左右到網易準備。大概3點10分，一個女人帶我進面試房間。當時緊張了，這是個人第一個女技術面試官？
進去後，2男1女。面試官先自我介紹，1個大話西遊II主程序，1個天下II主程序，靚女姐姐是HR。二面+HR面一塊兒面的。
問了不少c++高級機制，問了2道基礎算法吧。題目回憶以下：
1 構造函數能夠調用虛函數嗎？語法上經過嗎？語義上能夠經過嗎？
2 析構函數能夠拋出異常嗎？爲何不能拋出異常？除了資源泄露，還有其餘需考慮的因素嗎？
3 c++中類型轉換機制？各適用什麼環境？dynamic_cast轉換失敗時，會出現什麼狀況？（對指針，返回NULL.對引用，拋出bad_cast異常）
4 洗牌算法，如何證實算法是隨機的
5 100萬個32位整數，如何最快找到中位數。能保證每一個數是惟一的，如何實現O(N)算法？
這道題是編程之美或編程珠璣上的。
這道題使用位圖，須要空間複雜度是512Ｍ。
６問了一個他們感興趣的項目，關於ｇｃｃ插件的，聊了比較久。
7 拷貝構造函數做用及用途？何時須要自定義拷貝構造函數？
8一些題目記不清楚了。
9聊待遇。
＠簽約　１１.２晚上收到經過面試通知，通知１１.３下午４點簽約。
網易遊戲不一樣部門不一樣職位不一樣面試面試內容不一樣，但都注重基礎知識。還有的一面題目是ＢＦＳ，這個應該特別容易了，但還有一些童鞋完成的很差。

若是各位師弟師妹，若是以爲此貼對大家有點點幫助，就祝福下我吧，幫我攢點ＲＰ吧，多謝。
關於書單，列表以下：
一直準備的是騰訊後臺開發，因此針對性很強，不免有偏見，望見諒。
先貼下騰訊後臺開發要求的技能，這些技能要求是我讀書的指南針。
遊戲開發類
後臺開發工程師返回>>
職位描述：
負責遊戲相關後臺系統的開發和設計。
1
職位要求：
1、 有Unix/Linux操做系統下的C/C++項目的2年以上開發經驗； 
二、 熟悉網絡編程；熟悉Linux下的mysql開發； 
三、精通TCP/IP協議及編程，熟悉互聯網應用協議； 
四、熟悉面向對象的大型分佈式系統設計與開發，瞭解中間件的技術以及基於中間件的開發模式；
五、全面的軟件知識結構(操做系統、軟件工程、設計模式、數據結構、數據庫系統、網絡安全)；
六、 具有良好的分析解決問題能力，能獨立承擔任務和有系統進度把控能力；
七、 責任心強，良好的對外溝通和團隊協做能力，主動，好學。
有如下經驗者優先考慮： 
1、大型分佈式系統設計開發經驗； 
二、遊戲後臺系統開發經驗。
上圖：


這其中大部分書都是研1下，研2上購買的。大部分已讀完。一部分書反覆讀3遍以上。好比apue,unp,tcp/ip v1等。
重點圈幾本推薦下：（*號書籍 強烈推薦）
c/c++:
初級 c語言解惑/C和指針
專家：C專家編程 *
c++ primer/effictive c++/inside c++ *
tcp/ip書籍
tcp/ip v1(tcp/ip 詳解 卷I) *** 卷2/3不必買，也不必看,這本卷1主要將tcp/ip原理
unp *** 這本主要將linux socket編程API,兩本結合看，效果最佳
unp2(unix 網絡編程第2卷) 這本主要講IPC，有時間能夠看看
linux書籍:
apue ***
深刻理解linux內核 *
其餘系列linux源碼書籍，適量看便可。
應試算法及智力題：
編程之美、編程珠璣
海量數據處理：
這個網上收集資料，或者有時間我傳上來。
數據結構：
數據結構與算法分析-C語言描述 Weiss *
考研數據結構1800紅色題集 （這本書對於向我這種數據結構基礎薄弱的童鞋，幫助很大）
差點沒忘了2本至牛的書籍：
彙編語言程序設計（絕不誇張的說，這本書改變了我）

深刻理解計算機系統

其餘的沒什麼了，這些書都掌握了，足夠了，O了。
我對嵌入式開發蠻感興趣的，因此上面photo中也包含部分嵌入式書籍，不感興趣的能夠忽略。
最後，談一談廣研和深圳騰訊的一點面試感覺。
廣研：
筆試：6小題，設計基礎數據結構：鏈表，樹，字符串。很基礎，但也很考驗C語言功底。不要說你會，要熟練，要確保你寫的代碼無誤且編程風格優美。這樣才能增長籌碼。保證你後面順利經過。
一面：講解筆試卷子解題思想，講解項目。面試過程很隨意，面試官主要側重linux,c++,網絡。
二面：談一談項目，就項目問一些問題。問一些他們實際中遇到的問題，你會如何解決？ 也是比較隨意。
騰訊深圳：
筆試： 數據結構、tcp/ip、操做系統、計算機底層機制(包括堆棧如何組織等，apue有講)，20個多選，每題3分，多選少選不得分。40分大題。每空4分，10空。大題基本是送分的。
這個筆試我得了82分，42+40,  RAID磁盤陣列，b樹/b+樹，堆，幾個問題沒把握，錯了6個選擇題。
82分，一面面試官說算不錯的分數了。
一面： 可能由於筆試成績不錯，因此面試過程比較順利。2頁的簡歷，他只看了第1頁的1/2，其它的都沒看。
就我簡歷所列技能問了幾個問題, tcp/ip狀態轉換，socket api，高性能遊戲服務器須要考慮哪些瓶頸，我主要就tcp/ip回答的，好比三次握手隊列，數據接受/發送緩衝區等。linux也問了幾個 proc機制及做用，我直接跟他談 ls /proc內核如何生成結果，這個是proc文件系統源碼所談，他比較滿意。你使用的IPC及比較？  epoll模型及優缺點？（這個年年必考）主要有3點，對應於select的3個缺點：1 鏈接數受限 2 查找配對速度慢 3數據由內核拷貝到用戶態。C++主要問動態如何實現。直接畫內存佈局，既inside c++所講，面試官仍是比較滿意。還問了一些大數量的問題。因爲以前準備過，因此答的還不錯。
一面過程當中，面試管屢次提到他對我很是滿意，我也適當的表達了實習後會留職。他把Q號留給我，說之後有什麼事，就在Q上聯繫他。那一刻，我就知，我應該能夠去實習了。呵呵
二面：比較隨意，本身講項目。講完項目，還有點時間，就着筆試附加題問了些問題。後又結合QQ相冊問了些比較難的問題，勉強答了幾個。
hr面：是我全部面試中最慘的一次，因爲以前浩哥面hr很隨意，因此我就沒準備了，由於有一些其餘事要作。中午沒睡好，4點去面，頭暈暈的。被hr問的好慘。主要是談人生。有幾個問題答的很差：
你是一個什麼樣的人？
你究竟是一個什麼樣的人？
MD,這讓我想起另外一個極品噁心的女人，因此這2個問題沒有發揮好。