騰訊2010實習生筆經

　騰訊2010實習生招聘：

 

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

　　從4月24號參加騰訊2010實習生招聘以來，一直都很忙碌，現(xiàn)在終于可以靜下心來，好好總結這一周以來的經歷，希望對以后找工作有所幫助。

　　之前實驗室研二的師兄們，在實驗室說騰訊開始招聘2010年實習生，對于他們來說，這也是今年下半年找工作一個很好的練兵。當時，我聽了這個消息沒什么反映，因為以目前的狀況，碩士階段能出去實習的機會等于零。其實自己還是非常樂意出去實習的，主要是來自于導師的要求，前幾屆有一個師兄，拿到了baidu的實習生offer，導師硬是不讓他出去。正因為如此，開學到現(xiàn)在自己基本上就打消了出去實習的念頭。不過這次抱著去試試的態(tài)度，竟然能走到最后，感覺自己還是蠻幸運的。

　　4月23日 周五

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

　　4月24日 周六 霸王筆

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

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

　　選擇題：

　　第一題：UML類圖，A、B、C三個類，類A中包含類B的一個實例和類C的多個實例。畫出ABC三者的UML類圖。

　　http://www.cnblogs.com/riky/archive/2007/04/07/704298.html

　　第二題：段頁式虛擬存儲管理方案的特點。

　　空間浪費小、存儲共享容易、存儲保護容易、能動態(tài)連接。

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

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

　　第三題：校園網用戶無法訪問校外站點，在windows下，用什么命令判斷故障時發(fā)生在校園網內還是校園網外。

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

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

　　參數(shù)

　　-d

　　指定不對計算機名解析地址。

　　-h maximum_hops

　　指定查找目標的跳轉的最大數(shù)目。

　　-jcomputer-list

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

　　-w timeout

　　等待由 timeout 對每個應答指定的毫秒數(shù)。

　　target_name

　　目標計算機的名稱。

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

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

　　第六題：給定以有限自動機的狀態(tài)轉換圖，請寫出其正則表達式。

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

　　第七題：快排，基礎題。

　　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語言題。

　　第九題：RISC的特點。

　　第十題：采用線性探測的開放定址解決沖突，夠著哈希表。

　　第十一題：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;

　　}

　　輸入結果為：6 4 4。

　　第十二題：活動圖，就最小完成時間。

　　第十三題：頁式存儲管理中，由邏輯地址求物理地址。

　　第十四題：軟件測試，路徑覆蓋法進行測試至少需要多少個測試用例。

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

　　第十六題：已知中序遍歷和后續(xù)遍歷求中序遍歷。這個題差點沒做出來...

　　第十七題：為進程分配內存的算法。

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

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

　　語法為：chmod abc file

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

　　r=4，w=2，x=1

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

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

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

　　+ 表示增加權限、- 表示取消權限、= 表示唯一設定權限。

　　r 表示可讀取，w 表示可寫入，x 表示可執(zhí)行，X 表示只有當該檔案是個子目錄或者該檔案已經被設定過為可執(zhí)行。

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

　　第十九題：面向對象的概念。

　　第二十題：銀行家算法。

　　填空題：

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

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

　　加分題：寫出手機輸入法程序的簡單思路。

　　4月25日 周日 一面

　　能夠有后面的二面和HR面的機會，主要還是因為前面的筆試和一面自己感覺還可以。

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

　　在722房間外面等面試時，聽旁邊728房間的哥們說他們是面客服端方向的，我明明報的是客服端方向的，不知道怎么被調到了722，而且當時也不知道722是什么方向的(現(xiàn)在才知道，722是搜索方向的)。本來想當天去調的，如果當時調到客戶端方向，現(xiàn)在心中應該更有底一些。

　　4：30，我前面一個面試的哥們還在面，面試官(Jerry Zhang，后來通過另一個面試官知道的)就讓我進去寫兩個程序。

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

　　當時寫了兩種方法：

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

　　第二種：把ab看成一個整體:

　　x - c = 10 * ab + c + ab

　　x - 2 * c = 11 * ab

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

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

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

　　關鍵是要思路清晰，還有一些特殊處理的情況，當時沒有考慮如果一個單詞長度占多行時，沒有換行輸出，漢，當時就被Jerry Zhang看出來了。

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

　　第三題：16匹馬，四個跑道，沒賽一輪只能得到相對名詞，問最好要多少行才能得到前三。

　　面試之前，一個師兄回來說了這個題，思路還是比較清楚，但是給面試官德答案比最佳次數(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輪

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

　　a11 a12 a13

　　a21 a22

　　a31

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

　　剩下的經過兩輪可以得到跑的最快的兩匹。

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

　　開始這個題沒有理會Jerry的意思，有的慌神，后來在他的提示下，也沒有把思路給搞懂。

　　回來想了想，還是比較簡單的。

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

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

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

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

　　后面問了一些c++，linux，stl方面的問題，很受打擊。

　　4月26日 周一

　　在同學LRF的推薦下，中午再次受到了一面的面試通知，是客戶端方向，正合我意。當我跑去面試時，我很傻很天真的跟面試官說我昨天已經參加過面試，并且還跟他說了在外面等待面試的時候，問了一面的面試官Jerry Zhang(這名字也是從這位面試官這知道的)，說我已經通過了一面。結果剛進入728房間就被放出來了，郁悶，幸好這次去指導了自己過來一面的消息，也沒算白跑。

　　4月27日 周二 二面

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

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

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

　　的在那也見識到了一群NB人，hust一個ACM對，才大三，已經在MicroSoft實習了暑假，whu一大四的哥們，今年保送到中科院計算機所，去年在soso實習，今年想調到北京去實習。想想和別人的差距，就感覺到自卑...

　　二面總體來說不算很順利就，出來就以為自己掛了。

　　先說了一下項目經歷，說的時候也不是很流利，沒有什么條理，最后把面試官引導網絡方面去了，問了我一大堆網絡方面的問題，沒有幾個回答比較滿意的。

　　這次面試項目經驗都說的不是很好，有待加強。

　　4月28日 周三

　　下午和GF在書店買書的時候，接到了HR面的通知，當時那個高興勁就不說了。

　　4月29日 周四 HR面

　　進去十分鐘就出來了，問了一下無關緊要的問題，說要我等通知。

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

【騰訊實習生筆經】相關文章：

騰訊筆經11-28

騰訊筆經分享10.10（華工）筆試歸來，寫筆經者好運啊08-10

德勤實習生筆經面經02-16

招商銀行實習生招聘筆經面經07-27

農行面經、筆經02-15

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

一個騰訊員工的筆經分享，教你如何進名企！02-12

高露潔筆經11-28

太古筆經07-06

NIVEA筆經12-08