標(biāo) 題: 騰訊實習(xí)生網(wǎng)申+筆試+一面+二面+終面總結(jié)
發(fā)信站: 逸仙時空 Yat-sen Channel (Wed May 20 22:58:51 2009)

持續(xù)將近一星期的面試結(jié)束了，最后剩下的只能是等待。。。。。在此分享一下自己的經(jīng)
歷。。。。

網(wǎng)申
開始一直考慮自己填什么方向。感覺自己對web方面有一定的了解，但自從大二下學(xué)期后，
就一直沒弄了。而且感覺不是很想做web方面的開發(fā)，所以最后選擇了客戶端開發(fā)。
記得網(wǎng)申是五一回來以來才正式提交的。五一前填了一半，就回家去了，一直在考慮填哪
兩個項目上去好。五一回來后，決定填一個計算機圖形學(xué)的項目（畫圖小程序）和一個還
沒完成的項目（即時通訊軟件：文字+語音功能）（希望大牛不要BS我，做的項目都太水了
）。之后就一直沒怎么理會tencent這次實習(xí)招聘。

技術(shù)精英賽
初賽算是做了3道題目，最水的那3道。復(fù)賽第一題目想到了用樹狀數(shù)組和map，但有些細(xì)節(jié)
一直沒處理后，最后一道題目沒過。被完全BS了。（算法大牛不要BS我，主要是自己太水
了。。。。）

決定霸王筆
15號晚，tencent開筆試通知。一直都沒有收到。問了好幾個好朋友，都收到了。真郁悶，
想不到自己從網(wǎng)申被BS了。好幾個朋友都叫我去霸王筆。聽說tencent還有專場霸王筆的，
當(dāng)晚決定我班上幾個同學(xué)星期六早上一起去霸王筆。
由于還是要交簡歷，覺得自己之前的簡歷網(wǎng)申都不過，就問幾個網(wǎng)申過了的同學(xué)，發(fā)他們
的網(wǎng)申簡歷來參考參考。對比一下，發(fā)覺的確有些不同。自己的項目介紹都比較簡單，50
字以內(nèi)。而同學(xué)的項目介紹都比較詳細(xì)，有“項目陳述”，“技術(shù)點”，“項目職責(zé)”這
些，感覺至少是能讓別人比較清晰地了解到項目吧。難怪自己被BS了。所以當(dāng)晚就主要是
改一下簡歷，然后拿本軟件設(shè)計師的書來復(fù)習(xí)復(fù)習(xí)。

霸王筆
Tencent的筆試題目感覺還屬于比較適中的，能考到的都考了，數(shù)據(jù)結(jié)構(gòu)，算法，計算機網(wǎng)
絡(luò)，計組等知識都涉及到了。由于有些東西學(xué)了很久，沒什么印象，只能憑個大概去選擇
的。后面的一道算法題目，則是算了很久很久才大概明白它的代碼思路。前面的整張卷做
下來，完全有把握的題目不多。最后的一道題目是附加題，感覺有些意思。題目做過的應(yīng)
該都記得，個人感覺和某年ACM校內(nèi)賽的題目差不多一樣（sicily上面好像也有）。能做的
方法很多?？荚嚱Y(jié)束后問了不少同學(xué)，發(fā)覺大部分都是用二次排序和一次遍歷去完成的，
而我是用trie樹來做的，但代碼寫得很爛，而且忘記了時間復(fù)雜度了，就隨便寫了個nlog
n上去。
回來的時候查書，發(fā)覺trie的效率好像是O(26(n+m)),還算不錯的效率。但感覺自己的代碼
寫得太亂了，估計考官沒什么心情看。而且前面感覺答得不是太好，感覺沒戲了。。。

一面
Tencent的效率感覺很高，周日就開始一面了。。。。去到發(fā)覺一面的同學(xué)非常多，有很多
人都穿正裝去了。由于感覺tencent比較提倡個人自由，應(yīng)該不需要穿正裝這么正式，而且
感覺穿正裝會弄到更緊張，所以是穿平時的衣服去的。
約了我是4點半，但一直等到5點多才輪到我。
面試官比較nice,一開始叫我簡單介紹一下自己。我從大一開始講起，講自己的學(xué)生會網(wǎng)絡(luò)
部經(jīng)歷，然后是大二圖書館項目經(jīng)歷，接著是大三的課程項目，還有剛參加的tencent技術(shù)
精英賽。
然后面試官開始叫我寫代碼，一個是字符串拷貝函數(shù)，感覺原型可以是
Copy(char* dst,char* src,int n)，還有一個是quicksort。當(dāng)時我竟然把quicksort不知
怎么的和shellsort聯(lián)想起來，覺得自己對quicksort沒什么印象，就直接對面試官說了。
面試官就說那就寫冒泡排序吧。（唉，被BS了。。。。）我就開始寫代碼，拷貝函數(shù)很快
寫好了，bubblesort也很快寫出來了。面試官看了我的代碼，就說，要是（拷貝函數(shù)中）
的兩個函數(shù)的長度不同，怎么處理？這個代碼是有些問題的。。。（沒有進(jìn)行一些異常處
理了，看來在考細(xì)心。。。。。）他又看了一下我的bubblesort,就說，這個也是可以優(yōu)化
的，讓我再想想。。。突然間想起算法書里面的確有提到bubblesort是可以優(yōu)化的（后來
和同學(xué)討論，大一上zhangfeng老師的課的時候是有講到的，可是忘記了。。。。。）,但
忘記了怎么實現(xiàn)，只好對面試官直說了。。。。
面試官和我談回筆試的附加題，我就對說他大部分的做法，以及自己對trie樹的想法，感
覺他覺得不錯。
后面就和我聊一些職業(yè)規(guī)劃的東西：如果在tencent,打算如何發(fā)展？假期能來多長時間？
假如不慎將用戶的數(shù)據(jù)刪除了，怎么辦。。。一些感覺沒什么標(biāo)準(zhǔn)答案的東西。
最后加問一道算法題目,大概意思是兩個文件都保留有千萬個以上的10位以內(nèi)的正整數(shù)，像
qq號碼差不多吧。。那如何找出其中的相同的呢？
當(dāng)時第一的反應(yīng)是感覺和上算法課中提到的桶排序差不多（不知自己是否理解錯誤了），
用內(nèi)存上的一個位對應(yīng)一個數(shù)字，只要先讀入一個文件，對數(shù)字對應(yīng)的內(nèi)存位置標(biāo)記一下
，再讀入第二個文件，再對數(shù)字對應(yīng)的內(nèi)存位置標(biāo)記。如果已經(jīng)標(biāo)記，就是相同的。。。
。和面試官談了自己的思路，面試官似乎沒聽到我說用位標(biāo)記，當(dāng)成是標(biāo)記一個字節(jié)，或
者32位。。。。最后的評價是效率不錯，但內(nèi)存爆了。。。
然后問我對web開發(fā)熟悉不熟悉，我就說很久沒弄，但如果給時間，就沒問題的。
最后就是問我有什么問題。。。。那時我很傻，就問他精英賽的題目怎么做。他說沒了解
。最后就是說送我出去。。。。。
總結(jié)：感覺面試的內(nèi)容是比較基礎(chǔ)，但問到很細(xì)節(jié)的地方?；蛘呒?xì)節(jié)看出一個人的水平吧
。
回來問不少面客戶端的同學(xué)的情況，似乎都是直接問項目經(jīng)驗，直接問到項目的技術(shù)難點
。像我這樣的寫代碼，是比較少數(shù)的。應(yīng)該是每個面試官風(fēng)格不同吧。感覺自己是幸運的
，至少代碼不算寫得太差。。算法題目算是回答出來了?？赡茏约菏潜容^天真，當(dāng)時面試
官問我假期時間如何，感覺可能能進(jìn)二面了。。。。

二面
二面是星期二，定在早上二點半。地點是裕通大酒店。基于一面的經(jīng)歷，二面前的一晚，
在不斷地看各個排序算法，還有程序員寶典的一些東西。。?！，F(xiàn)在想來，臨陣磨槍，還
是有點用的。
二面的面試官感覺就是應(yīng)該屬于項目經(jīng)理級別的。一開始就感覺和他處于不對等的位置。
被他完全壓著來問。
一開始就問我是否知道被轉(zhuǎn)到了web方向了（想不到這么快就被tencent的客戶端組的BS了
。。。）我就說大概知道，一面面試官大概透漏了一下。
然后就開始讓我介紹項目，選了我?guī)蛨D書館做的一個小項目。我介紹了一會，他就問我登
陸系統(tǒng)怎么弄。我就說好像是用microsoft的一個工具包。。面試官聽了，顯示出困惑的表
情。。。我一直在想密碼是用什么算法加密的，但又忘記了。。。只介紹了一會兒，就沒
能講下去。
他又問我對C++、C熟悉不熟悉，我沒答他，因為不想他問我一些語法性質(zhì)的東西。他又問
我對jsp熟悉不熟悉，我就說細(xì)節(jié)忘記了（當(dāng)時感覺太糟糕了，怎么面試官想問我什么，我
都不懂?。?，他就笑著說“你這個不熟悉，那個不熟悉，你叫我問你什么？”。。。。當(dāng)
時我很無語。。。感覺要被趕走了。。
他就出道題目考我。。。10G文件，保存的都是數(shù)字，如何找最大的100個？記得不久前我
一個同學(xué)討論過相同的事情。腦中努力回想，努力回想。。。暫時沒想到，只說出一個簡
單的，分塊讀入，每塊進(jìn)行排序，將每塊排出的100個數(shù)字合并，再進(jìn)行排序，就出來了。
。。面試官顯然對這個不滿意，就說效率太低。。。。
我繼續(xù)想，感覺關(guān)鍵點是合并數(shù)字方面的處理，突然想起之前看的堆排序，還有sicily上
面的一道題目，是維護(hù)兩個堆來找中間的數(shù)字，那現(xiàn)在是否可以用堆來做。。。。最終想
到了用一個最小堆來弄就可以了。。。。（突然間感覺二面又有了機會，至少是回答出一
道問題了）
后面又問一些比較無語的題目：16G內(nèi)存對于32位的計算機是不是沒用了。。。。（三面的
時候見到一個同學(xué)，也是問相同的問題，才知道多線程的時候是可以用到的。。。。。很
深的問題），IP和UDP的區(qū)別。。。。。。（很多同學(xué)說我聽錯了，應(yīng)該是比較TCP和IP的
區(qū)別，但記得自己是沒聽錯的）。。。。。還有就是死鎖是怎么出現(xiàn)的。。。。。
后面還問了我對http協(xié)議的熟悉程度。。。我就說http協(xié)議不熟悉（太后悔沒像gansen所
講的，一個組都做計算機網(wǎng)絡(luò)的作業(yè)了，就是第二個course project啊，本來可以在吹特
吹的，但自己就沒做那part,只做了msn協(xié)議的分析），但對msn熟悉。他就讓我講msn和qq
的區(qū)別。。。
我就說一個基于TCP，一個是UDP，一個加密，一個不加密，還有MSN數(shù)據(jù)包格式如何。。。
。控制格式如何，如何區(qū)別傳送的是文字和表示用戶正在輸入文字的控制信息。。。。（
突然間發(fā)覺有些老師上課的內(nèi)容挺有用的，一面是zhengfeng講到的bubblesort,二面是ge
nsan的courseproject）
后面面試官又問了我一些職業(yè)生涯的問題，還有一些工作方面的問題。。。還問我，你對
做web開發(fā)有沒有信心??？我就很肯定地對他說：。。。。。。。。。。希望打消他的疑慮
吧。。。
最后面試官叫我問問題。。。我問了他一個問題，他解答完，又問我有沒有問題。。如何
幾次，感覺很怪。。。。最后和他握手結(jié)束二面。
總結(jié)：顯然由于沒有比較大的基于MFC或者WIN32的項目，直接被客戶端方向的人BS了，被
送到了WEB方向去。做過的項目最后還是寫些技術(shù)總結(jié)，以后面試的時候可能就會問一些這
樣的問題。好像項目年代久遠(yuǎn)了，細(xì)節(jié)忘記了，面試的時候就比較糟糕。（面試前沒想到
會針對web的項目來問，認(rèn)為會針對mfc的項目來問，所以毫無準(zhǔn)備）數(shù)據(jù)結(jié)構(gòu)感覺還是比
較基礎(chǔ)的東西，不知什么時候用得上，學(xué)習(xí)得深些感覺比較有用。面試的內(nèi)容涉及得比較
廣，學(xué)習(xí)的時候還是要認(rèn)真些，不要為了考試而學(xué)習(xí)，那只會使知識很快忘記。將知識變
為一些常識性的東西，感覺才有用！

終面
以為二面后被BS，想不到中午一點就收到通知，去終面。沒怎么準(zhǔn)備，就是去瀏覽一下te
ncent的歷史。想了一些很傻的問題。中午休息，好好準(zhǔn)備終面。但感覺終面比較難得，似
乎有些睡不著。。
去到那里，發(fā)覺有好些人，大家都聊起一面二面經(jīng)歷起來，氣氛比較和諧。。。。
之前負(fù)責(zé)二面通知的哥哥說到我了，帶我去他的1005號房，他說找我的簡歷。。。我就問
他，請問在哪里面試？因為我完全沒注意到那個人就是hr,我去到的時候見他穿著短褲，很
隨便。。。。。。。。。。
他就說，你是不是覺得我不像hr?.....(我無語了。。。感覺很糟糕，一入來就BS了hr一下
。。。。)無奈，只能盡量調(diào)整一下情緒，反正已經(jīng)說了。。。。他趁機向我推銷了tence
nt所倡導(dǎo)的文化，有人還上班穿拖鞋呢。。。。。。。我聽著他講，微笑著點頭。。。。
。（似乎有些犯傻.._）
然后就讓我簡單介紹，從來沒試過在hr面前介紹，不知介紹什么，就隨便講了一下。。。
。中間還說同學(xué)講我的評價是平易近人。。。hr就來糾正，說平易近人只能用于對長輩的
評價。。。。（也是，主要是自我介紹是現(xiàn)場想的。。。。。無辦法，只能繼續(xù)講）還說
到學(xué)院給我們組織的模擬面試，說自己的評價是坦誠態(tài)度好。（主要是不知說什么了，想
到什么就說什么。。。。。）
面試官聽了，就問我一些常規(guī)性的問題，你可以去實習(xí)多久啊。是否已經(jīng)修夠?qū)W分啊，還
有覺得公司怎么樣啊。。（感覺所有公司應(yīng)該都會這樣問的吧，終面是這樣的嗎？不知道
面試官要考我什么了，我只能用自己最真誠的態(tài)度去講，感覺也是想到什么就講什么。而
且感覺也不是特別的緊張，因為這些問題畢竟沒正確答案，只能看rp吧）
講了大概20分鐘，hr覺得沒什么問題，就說面試結(jié)束，未來兩個星期等結(jié)果吧。
總結(jié)：終面感覺就是簡單聊一下。Hr了解一下個人的情況。如果被刷掉了，我也不知道自
己死在哪里了，如果給offer了，我也不知道自己成功在哪里。。。只能說當(dāng)時盡自己最大
的真誠說出自己的東西。

整個總結(jié)：感覺自己是比較幸運的，每次面試官都有問我一些我比較懂的問題。大三第二
學(xué)期認(rèn)真看了一下數(shù)據(jù)結(jié)構(gòu)的書，還有在sicily上面做了一些算法題目，感覺還是不錯的
。至少使自己能比較輕松地在紙上寫一些代碼出來。平時的積累比較重要，無論是筆試，
還是一面，二面，中間隔的時間比較短，在短時間里根本不可能準(zhǔn)備太多東西。只能復(fù)習(xí)
一小部分的東西。如果平時掌握得比較好，面試的時候就比較容易回憶出來。感覺如果是
大一大二，最后盡快定好技術(shù)方向，必然要有自己比較擅長的技術(shù)。像自己，做web沒做深
入，學(xué)win32,mfc的時間也不長，做的項目不多，而對算法也不是特別熟悉，找實習(xí)的時候
就比較尷尬了。感覺無論投什么職位，競爭力不強。（和自己網(wǎng)申的時候想到的情況差不
多）很多基礎(chǔ)性的知識都沒掌握好，后面真的是要好好補習(xí)這些知識了，不想再被BS！