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

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

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

　　4月23日 周五

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

　　4月24日 周六 霸王筆

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

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

　　選擇題：

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

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

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

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

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

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

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

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

　　參數(shù)

　　-d

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

　　-h maximum_hops

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

　　-jcomputer-list

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

　　-w timeout

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

　　target_name

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

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

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

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

　　首先要對有限自動機(jī)進(jìn)行簡化，利用兩狀態(tài)等價的條件，將非終態(tài)和終態(tài)集合分別進(jìn)行分割，得到{0，1}和{2}(將狀態(tài)2和3合并)。這個題貌似沒有正確選項，應(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);