騰訊2011應(yīng)屆生筆經(jīng)

　　霸王筆+一面+二面+HR面 = ?

　　從4月24號(hào)參加騰訊2010實(shí)習(xí)生招聘以來(lái)，一直都很忙碌，現(xiàn)在終于可以靜下心來(lái)，好好總結(jié)這一周以來(lái)的經(jīng)歷，希望對(duì)以后找工作有所幫助。

　　之前實(shí)驗(yàn)室研二的師兄們，在實(shí)驗(yàn)室說(shuō)騰訊開(kāi)始招聘2011年應(yīng)屆生，對(duì)于他們來(lái)說(shuō)，這也是今年下半年找工作一個(gè)很好的練兵。當(dāng)時(shí)，我聽(tīng)了這個(gè)消息沒(méi)什么反映，因?yàn)橐阅壳暗臓顩r，碩士階段能出去實(shí)習(xí)的機(jī)會(huì)等于零。其實(shí)自己還是非常樂(lè)意出去實(shí)習(xí)的，主要是來(lái)自于導(dǎo)師的要求，前幾屆有一個(gè)師兄，拿到了baidu的實(shí)習(xí)生offer，導(dǎo)師硬是不讓他出去。正因?yàn)槿绱�，開(kāi)學(xué)到現(xiàn)在自己基本上就打消了出去實(shí)習(xí)的念頭。不過(guò)這次抱著去試試的態(tài)度，竟然能走到最后，感覺(jué)自己還是蠻幸運(yùn)的。

　　4月23日 周五

　　網(wǎng)上投遞簡(jiǎn)歷的時(shí)間已經(jīng)截止，在晚上回宿舍之前都完全沒(méi)有想去參加筆試的念頭，一般明知道結(jié)果的事情，自己是不想去做的。晚上從實(shí)驗(yàn)室回到宿舍，其他三哥們已經(jīng)躺在了床上，宿舍的DJ跟我說(shuō)，明天他們?nèi)�一起去華科參加筆試，只有XM一個(gè)人在網(wǎng)上投了簡(jiǎn)歷，他和AK都是去霸王筆的，問(wèn)我要不要一起去。心想：不管結(jié)果怎么樣，去試試也行，就當(dāng)去見(jiàn)識(shí)一下騰訊的筆試題。抱著這樣的想法決定明天去華科參加筆試。

　　4月24日 周六 霸王筆

　　早上八點(diǎn)起床，和DJ，QK，XM我們四個(gè)一起過(guò)完早，從學(xué)校去華科，在華科的教十二樓前面等到10點(diǎn)，過(guò)去霸王筆的人還不在少數(shù)，估計(jì)騰訊也預(yù)料到了，簡(jiǎn)單的登記了一下之后，很順利的進(jìn)入了考場(chǎng)。從十點(diǎn)到十二點(diǎn)，兩個(gè)小時(shí)的時(shí)間，出來(lái)后感覺(jué)自己做的還算可以。后來(lái)面試的時(shí)候看到自己的成績(jī)第一個(gè)數(shù)字是7。

　　試卷分兩三個(gè)題型：選擇題(20*3)，填空題(10*4)，選做題。

　　選擇題：

　　第一題：UML類(lèi)圖，A、B、C三個(gè)類(lèi)，類(lèi)A中包含類(lèi)B的一個(gè)實(shí)例和類(lèi)C的多個(gè)實(shí)例。畫(huà)出ABC三者的UML類(lèi)圖。

　　第二題：段頁(yè)式虛擬存儲(chǔ)管理方案的特點(diǎn)。

　　空間浪費(fèi)小、存儲(chǔ)共享容易、存儲(chǔ)保護(hù)容易、能動(dòng)態(tài)連接。

　　段頁(yè)式管理是段式管理和頁(yè)式管理結(jié)合而成，兼有段式和頁(yè)式管理的優(yōu)點(diǎn)，每一段分成若干頁(yè)，再按頁(yè)式管理，頁(yè)間不要求連續(xù)(能動(dòng)態(tài)連接);用分段方法分配管理作業(yè)，用分頁(yè)方法分配管理內(nèi)存(空間浪費(fèi)小)。

　　段頁(yè)式管理采用二維地址空間，如段號(hào)(S)、頁(yè)號(hào)(P)和頁(yè)內(nèi)單元號(hào)(D);系統(tǒng)建兩張表格每一作業(yè)一張段表，每一段建立一張頁(yè)表，段表指出該段的頁(yè)表在內(nèi)存中的位置;地址變換機(jī)構(gòu)類(lèi)似頁(yè)式機(jī)制，只是前面增加一項(xiàng)段號(hào)。所以存儲(chǔ)共享容易、存儲(chǔ)保護(hù)容易。

　　第三題：校園網(wǎng)用戶(hù)無(wú)法訪(fǎng)問(wèn)校外站點(diǎn)，在windows下，用什么命令判斷故障時(shí)發(fā)生在校園網(wǎng)內(nèi)還是校園網(wǎng)外。

　　tracert [-d] [-h maximum_hops] [-j computer-list] [-w timeout] target_name

　　該診斷實(shí)用程序通過(guò)向目的地發(fā)送具有不同生存時(shí)間 (TL) 的 Internet 控制信息協(xié)議 (CMP) 回應(yīng)報(bào)文，以確定至目的地的路由。路徑上的每個(gè)路由器都要在轉(zhuǎn)發(fā)該 ICMP 回應(yīng)報(bào)文之前將其 TTL 值至少減 1，因此 TTL 是有效的跳轉(zhuǎn)計(jì)數(shù)。當(dāng)報(bào)文的 TTL 值減少到 0 時(shí)，路由器向源系統(tǒng)發(fā)回 ICMP 超時(shí)信息。通過(guò)發(fā)送 TTL 為 1 的第一個(gè)回應(yīng)報(bào)文并且在隨后的發(fā)送中每次將 TTL 值加 1，直到目標(biāo)響應(yīng)或達(dá)到最大 TTL 值，Tracert 可以確定路由。通過(guò)檢查中間路由器發(fā)發(fā)回的 ICMP 超時(shí) (ime Exceeded) 信息，可以確定路由器。注意，有些路由器“安靜”地丟棄生存時(shí)間 (TLS) 過(guò)期的報(bào)文并且對(duì) tracert 無(wú)效。

　　參數(shù)

　　-d

　　指定不對(duì)計(jì)算機(jī)名解析地址。

　　-h maximum_hops

　　指定查找目標(biāo)的跳轉(zhuǎn)的最大數(shù)目。

　　-jcomputer-list

　　指定在 computer-list 中松散源路由。

　　-w timeout

　　等待由 timeout 對(duì)每個(gè)應(yīng)答指定的毫秒數(shù)。

　　target_name

　　目標(biāo)計(jì)算機(jī)的名稱(chēng)。

　　第四題：Internet中域名與IP地址之間的翻譯：DNS服務(wù)器。

　　第五題：最小生成樹(shù)(差點(diǎn)算出，漏掉一條邊，汗...)

　　第六題：給定以有限自動(dòng)機(jī)的狀態(tài)轉(zhuǎn)換圖，請(qǐng)寫(xiě)出其正則表達(dá)式。

　　首先要對(duì)有限自動(dòng)機(jī)進(jìn)行簡(jiǎn)化，利用兩狀態(tài)等價(jià)的條件，將非終態(tài)和終態(tài)集合分別進(jìn)行分割，得到{0，1}和{2}(將狀態(tài)2和3合并)。這個(gè)題貌似沒(méi)有正確選項(xiàng)，應(yīng)該是(a|ab)*bb(a|b)*。

　　第七題：快排，基礎(chǔ)題。

　　void QuickSort(Datatype a[], int low, int high)

　　{

　　int i, j;

　　Datatype temp = a[low];

　　i = low;

　　j = high;

　　while( i < j)

　　{

　　while( i < j & temp.key < a[j].key) j--;

　　if(i < j ) a[i++] = a[j];

　　while( i < j & a .key < temp.key ) i++;

　　if( i < j ) a[j--] = a;

　　}

　　a = temp;

　　if( low < i ) QuickSort(a, low, i-1);

　　if( j < high ) QuickSort(a, j+1, high);

　　}

　　第八題：SQL語(yǔ)言題。

　　第九題：RISC的特點(diǎn)。

　　第十題：采用線(xiàn)性探測(cè)的開(kāi)放定址解決沖突，夠著哈希表。

　　第十一題：sizeof的值

　　#include

　　using namespace std;

　　void Fun(char a[200])

　　{

　　cout << sizeof(a) << endl;

　　}

　　int main()

　　{

　　char str[] = "jfakd";

　　char* p = str;

　　cout << sizeof(str) <

　　cout << sizeof(p) << endl; //4

　　Fun(str); //4

　　return 0;

　　}

　　輸入結(jié)果為：6 4 4。

　　第十二題：活動(dòng)圖，就最小完成時(shí)間。

　　第十三題：頁(yè)式存儲(chǔ)管理中，由邏輯地址求物理地址。

　　第十四題：軟件測(cè)試，路徑覆蓋法進(jìn)行測(cè)試至少需要多少個(gè)測(cè)試用例。

　　第十五題：系統(tǒng)可靠度計(jì)算。

　　第十六題：已知中序遍歷和后續(xù)遍歷求中序遍歷。這個(gè)題差點(diǎn)沒(méi)做出來(lái)...

　　第十七題：為進(jìn)程分配內(nèi)存的算法。

　　最佳適應(yīng)，最差適應(yīng)，首次適應(yīng)，循環(huán)首次適應(yīng)

　　第十八題：linux系統(tǒng)中的Chmod命令。

　　語(yǔ)法為：chmod abc file

　　其中a,b,c各為一個(gè)數(shù)字，分別表示User、Group、及Other的權(quán)限。

　　r=4，w=2，x=1

　　若要rwx屬性則4+2+1=7;

　　若要rw-屬性則4+2=6;

　　若要r-x屬性則4+1=7。

　　+ 表示增加權(quán)限、- 表示取消權(quán)限、= 表示唯一設(shè)定權(quán)限。

　　r 表示可讀取，w 表示可寫(xiě)入，x 表示可執(zhí)行，X 表示只有當(dāng)該檔案是個(gè)子目錄或者該檔案已經(jīng)被設(shè)定過(guò)為可執(zhí)行。

　　u 表示該檔案的擁有者，g 表示與該檔案的擁有者屬于同一個(gè)群體(group)者，o 表示其他以外的人，a 表示這三者皆是。

　　第十九題：面向?qū)ο蟮母拍睢?/p>

　　第二十題：銀行家算法。

　　填空題：

　　第一題：貌似是二分查找的程序，記不清楚了，比較簡(jiǎn)單。

　　第二題：就公交路線(xiàn)的最小換成次數(shù)，Dijkastra算法。

　　加分題：寫(xiě)出手機(jī)輸入法程序的簡(jiǎn)單思路。

　　4月25日 周日 一面

　　能夠有后面的二面和HR面的機(jī)會(huì)，主要還是因?yàn)榍懊娴墓P試和一面自己感覺(jué)還可以。

　　今天凌晨DJ收到了一面的通知，我們宿舍幾個(gè)就去網(wǎng)上查一面的名單，還好，我們宿舍有三個(gè)進(jìn)了面試，DJ，XM和我。由于是人生中第一次比較正規(guī)的面試，心里還是比較期待，晚上還有點(diǎn)小興奮。本來(lái)打算今天下去和GF一起出去逛街的，既然得到了這么一次面試，還是想去見(jiàn)識(shí)一下面試到底是什么感覺(jué)，特別是騰訊這種公司的面試機(jī)會(huì)。就和GF商量，要她和我一起去面試的地點(diǎn)，等我面試完再一起去逛街，可惜后來(lái)時(shí)間沒(méi)來(lái)得及，等我面試完已經(jīng)下午六點(diǎn)了，在那邊吃完飯就和GF一起會(huì)學(xué)校了，在此向GF表示道歉(真的變成了大姐帶著小弟去面試了，呵呵...)。我的面試時(shí)間是筆試的第二天下午4：30，兩點(diǎn)半從學(xué)校出發(fā)，三點(diǎn)就到了。在那等了一個(gè)多小時(shí)，郁悶的是，在簽到的時(shí)候，騰訊的HR開(kāi)始通過(guò)我的手機(jī)號(hào)碼還沒(méi)有在他們的系統(tǒng)中找到我的面試名單。我說(shuō)我是霸王筆，才通過(guò)姓名找到我的信息，面試地點(diǎn)被安排在722房間。

　　在722房間外面等面試時(shí)，聽(tīng)旁邊728房間的哥們說(shuō)他們是面客服端方向的，我明明報(bào)的是客服端方向的，不知道怎么被調(diào)到了722，而且當(dāng)時(shí)也不知道722是什么方向的(現(xiàn)在才知道，722是搜索方向的)。本來(lái)想當(dāng)天去調(diào)的，如果當(dāng)時(shí)調(diào)到客戶(hù)端方向，現(xiàn)在心中應(yīng)該更有底一些。

　　4：30，我前面一個(gè)面試的哥們還在面，面試官(Jerry Zhang，后來(lái)通過(guò)另一個(gè)面試官知道的)就讓我進(jìn)去寫(xiě)兩個(gè)程序。

　　第一題：找出三位數(shù)中滿(mǎn)足x = abc + ab +c這種形式的所有數(shù)。

　　當(dāng)時(shí)寫(xiě)了兩種方法：

　　第一種：三層循環(huán)，遍歷a，b，c的所有可能取值，得到的x在三位數(shù)種則輸出。時(shí)間復(fù)查度10^3。

　　第二種：把a(bǔ)b看成一個(gè)整體:

　　x - c = 10 * ab + c + ab

　　x - 2 * c = 11 * ab

　　給定一個(gè)數(shù)只要能減掉0， 2， 4， 6， 8， 10， 12， 14， 16， 18以后能被11整除，那么這個(gè)數(shù)滿(mǎn)足上面的條件。

　　回來(lái)和實(shí)驗(yàn)室的師兄們討論時(shí)，這個(gè)題可以轉(zhuǎn)換成求11的倍數(shù)再加上0， 2， 4， 6， 8， 10后，在100-999范圍中的所有數(shù)。

　　第二題：字符串處理，單詞換行輸出，單詞如果超出每一行的字符數(shù)，則可以分多行輸出。

　　關(guān)鍵是要思路清晰，還有一些特殊處理的情況，當(dāng)時(shí)沒(méi)有考慮如果一個(gè)單詞長(zhǎng)度占多行時(shí)，沒(méi)有換行輸出，漢，當(dāng)時(shí)就被Jerry Zhang看出來(lái)了。

　　做完這兩個(gè)題，Jerry Zhang稍微看了一下，基本很快就能看懂我的程序，并且很快指出哪些地方有些問(wèn)題，佩服...接著給我做了兩題，不寫(xiě)代碼，只講思路。

　　第三題：16匹馬，四個(gè)跑道，沒(méi)賽一輪只能得到相對(duì)名詞，問(wèn)最好要多少行才能得到前三。

　　面試之前，一個(gè)師兄回來(lái)說(shuō)了這個(gè)題，思路還是比較清楚，但是給面試官德答案比最佳次數(shù)(7次)多了一次。

　　step 1:分成四組，每組賽一輪。 共4輪

　　a11 a12 a13 a14

　　a21 a22 a23 a24

　　a31 a32 a33 a34

　　a41 a42 a43 a44

　　淘汰 a41 a42 a43 a44

　　step 2:每組第一名賽一輪。共5輪

　　假設(shè)這一輪先后次序是a11 a12 a13 a14，得到：

　　a11 a12 a13

　　a21 a22

　　a31

　　其中a11一定是16匹馬中的第一名。

　　剩下的經(jīng)過(guò)兩輪可以得到跑的最快的兩匹。

　　第四題：求四位數(shù)中因數(shù)最多的數(shù)。

　　開(kāi)始這個(gè)題沒(méi)有理會(huì)Jerry的意思，有的慌神，后來(lái)在他的提示下，也沒(méi)有把思路給搞懂。

　　回來(lái)想了想，還是比較簡(jiǎn)單的。

　　首先分解因式： x = 2^p1 * 3^p2 * 5^p3 * ... *13^p6

　　為什么到13就可以了?2*3*5*7*11*13 > 10000

　　如要四位數(shù)因數(shù)個(gè)數(shù)最多，因盡量包含前面的質(zhì)因子。

　　因數(shù)個(gè)數(shù) = (p1+1) * (p2+1) * ... * (p6+1)，排列組合的問(wèn)題。

　　后面問(wèn)了一些c++，linux，stl方面的問(wèn)題，很受打擊。

　　4月26日 周一

　　在同學(xué)LRF的推薦下，中午再次受到了一面的面試通知，是客戶(hù)端方向，正合我意。當(dāng)我跑去面試時(shí)，我很傻很天真的跟面試官說(shuō)我昨天已經(jīng)參加過(guò)面試，并且還跟他說(shuō)了在外面等待面試的時(shí)候，問(wèn)了一面的面試官Jerry Zhang(這名字也是從這位面試官這知道的)，說(shuō)我已經(jīng)通過(guò)了一面。結(jié)果剛進(jìn)入728房間就被放出來(lái)了，郁悶，幸好這次去指導(dǎo)了自己過(guò)來(lái)一面的消息，也沒(méi)算白跑。

　　4月27日 周二 二面

　　二面過(guò)來(lái)，我才知道，之前一面面的是搜索方向，如果上了去騰訊soso實(shí)習(xí)。通過(guò)二面完完全全感覺(jué)到自己就像只井底之蛙，一頭只知道做自己的事情，也不了解現(xiàn)在外的競(jìng)爭(zhēng)壓力有多大，而更加堅(jiān)定了我暑假出去實(shí)習(xí)的想法。

　　二面在831房間(開(kāi)始還傻傻的跑到813房間外面等，不知道是HR的發(fā)音有問(wèn)題，還是我的聽(tīng)力有問(wèn)題)，前面華科一哥們出來(lái)后直接說(shuō)錄了，他興奮的同時(shí)也給我潑了一盆冷水。他研一研二都是做搜索的，這方面知識(shí)確實(shí)比我多很多。

　　在和他們聊天時(shí)，才知道那么一群人中間就我一個(gè)DD的，其他都是whu，hust的，頓時(shí)感覺(jué)的學(xué)校的差別有如此之大。

　　的在那也見(jiàn)識(shí)到了一群NB人，hust一個(gè)ACM對(duì)，才大三，已經(jīng)在MicroSoft實(shí)習(xí)了暑假，whu一大四的哥們，今年保送到中科院計(jì)算機(jī)所，去年在soso實(shí)習(xí)，今年想調(diào)到北京去實(shí)習(xí)。想想和別人的差距，就感覺(jué)到自卑...

　　二面總體來(lái)說(shuō)不算很順利就，出來(lái)就以為自己掛了。

　　先說(shuō)了一下項(xiàng)目經(jīng)歷，說(shuō)的時(shí)候也不是很流利，沒(méi)有什么條理，最后把面試官引導(dǎo)網(wǎng)絡(luò)方面去了，問(wèn)了我一大堆網(wǎng)絡(luò)方面的問(wèn)題，沒(méi)有幾個(gè)回答比較滿(mǎn)意的。

　　這次面試項(xiàng)目經(jīng)驗(yàn)都說(shuō)的不是很好，有待加強(qiáng)。

　　4月28日 周三

　　下午和GF在書(shū)店買(mǎi)書(shū)的時(shí)候，接到了HR面的通知，當(dāng)時(shí)那個(gè)高興勁就不說(shuō)了。

　　4月29日 周四 HR面

　　進(jìn)去十分鐘就出來(lái)了，問(wèn)了一下無(wú)關(guān)緊要的問(wèn)題，說(shuō)要我等通知。

　　這次參加騰訊的實(shí)習(xí)生招聘，從開(kāi)始一點(diǎn)想法都沒(méi)有，通過(guò)參加霸王筆到最后的HR面，感覺(jué)自己已經(jīng)很幸運(yùn)了，也發(fā)現(xiàn)了自己專(zhuān)業(yè)知識(shí)并不扎實(shí)，很多基礎(chǔ)性的知識(shí)還是不懂，比如C++，STL，網(wǎng)絡(luò)編程，Linux編程，數(shù)據(jù)結(jié)構(gòu)，算法等等。這幾天都在網(wǎng)上搜索有關(guān)暑假實(shí)習(xí)的信息，不管導(dǎo)師最后的意見(jiàn)是什么，盡自己最大的努力爭(zhēng)取暑假能夠到滿(mǎn)意的公司去實(shí)習(xí)。

 

【騰訊應(yīng)屆生筆經(jīng)】相關(guān)文章：

騰訊筆經(jīng)11-28

騰訊筆經(jīng)分享10.10（華工）筆試歸來(lái)，寫(xiě)筆經(jīng)者好運(yùn)啊08-10

聯(lián)想筆經(jīng)面經(jīng)07-16

農(nóng)行面經(jīng)、筆經(jīng)02-15

一個(gè)騰訊員工的筆經(jīng)分享，教你如何進(jìn)名企！02-12

TOM筆經(jīng)07-16

NVIDIA筆經(jīng)07-30

CICC筆經(jīng)07-16

adidas筆經(jīng)07-16

筆經(jīng)107-16