騰訊實(shí)習(xí)生筆經(jīng)
騰訊2010實(shí)習(xí)生招聘：
霸王筆+一面+二面+HR面 = ?
從4月24號(hào)參加騰訊2010實(shí)習(xí)生招聘以來(lái)，一直都很忙碌，現(xiàn)在終于可以靜下心來(lái)，好好總結(jié)這一周以來(lái)的經(jīng)歷，希望對(duì)以后找工作有所幫助，
騰訊實(shí)習(xí)生筆經(jīng)
。之前實(shí)驗(yàn)室研二的師兄們，在實(shí)驗(yàn)室說(shuō)騰訊開(kāi)始招聘2010年實(shí)習(xí)生，對(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)黄鹑トA科參加筆試，只有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)圖。
http://www.cnblogs.com/riky/archive/2007/04/07/704298.html
第二題：段頁(yè)式虛擬存儲(chǔ)管理方案的特點(diǎn)，
資料共享平臺(tái)
《騰訊實(shí)習(xí)生筆經(jīng)》(http://m.clearvueentertainment.com)。空間浪費(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)*。
【騰訊實(shí)習(xí)生筆經(jīng)】相關(guān)文章：