- 騰訊實(shí)習(xí)生招聘技術(shù)類筆試經(jīng)驗(yàn) 推薦度:
- 相關(guān)推薦
騰訊實(shí)習(xí)生招聘筆試經(jīng)驗(yàn)
早上八點(diǎn)起床,從學(xué)校去華科,在華科的教十二樓前面等到10點(diǎn),過(guò)去霸王筆的人還不在少數(shù),估計(jì)騰訊也預(yù)料到了,簡(jiǎn)單的登記了一下之后,很順利的進(jìn)入了考場(chǎng),
騰訊實(shí)習(xí)生招聘筆試經(jīng)驗(yàn)
。從十點(diǎn)到十二點(diǎn),兩個(gè)小時(shí)的時(shí)間,出來(lái)后感覺(jué)自己做的還算可以。后來(lái)面試的時(shí)候看到自己的成績(jī)第一個(gè)數(shù)字是7。試卷分兩三個(gè)題型:選擇題(20*3),填空題(10*4),選做題。
選擇題:
第一題:UML類圖,A、B、C三個(gè)類,類A中包含類B的一個(gè)實(shí)例和類C的多個(gè)實(shí)例。畫(huà)出ABC三者的UML類圖。
第二題:段頁(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)類似頁(yè)式機(jī)制,只是前面增加一項(xiàng)段號(hào)。所以存儲(chǔ)共享容易、存儲(chǔ)保護(hù)容易。
第三題:校園網(wǎng)用戶無(wú)法訪問(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ī)的名稱。
第四題: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ǔ)言題,
資料共享平臺(tái)
《騰訊實(shí)習(xí)生招聘筆試經(jīng)驗(yàn)》(http://m.msguai.com)。第九題:RISC的特點(diǎ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)單。
第二題:就公交路線的最小換成次數(shù),Dijkastra算法。
加分題:寫(xiě)出手機(jī)輸入法程序的簡(jiǎn)單思路。
【騰訊實(shí)習(xí)生招聘筆試經(jīng)驗(yàn)】相關(guān)文章:
騰訊實(shí)習(xí)生招聘技術(shù)類筆試經(jīng)驗(yàn)07-20
騰訊校園招聘廣州區(qū)產(chǎn)品筆試經(jīng)驗(yàn)07-24
騰訊筆試經(jīng)驗(yàn)分享07-03
騰訊北京營(yíng)銷筆試經(jīng)驗(yàn)09-18
騰訊實(shí)習(xí)生web前端筆試經(jīng)驗(yàn)分享08-23