騰訊實(shí)習(xí)生筆試

　　試卷類(lèi)型：軟件開(kāi)發(fā)A1

　　考試時(shí)長(zhǎng)：120分鐘

　　一 不定項(xiàng)選擇題(共25題，每題4分，共100分，少選、錯(cuò)選、多選均不得分)

　　1 已知一棵二叉樹(shù)，如果先序遍歷的節(jié)點(diǎn)順序是：ADCEFGHB，中序遍歷是：CDFEGHAB，則后序遍歷結(jié)果為：(D)

　　A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA

　　2 下列哪兩個(gè)數(shù)據(jù)結(jié)構(gòu)，同時(shí)具有較高的查找和刪除性能?(CD)

　　A.有序數(shù)組 B.有序鏈表 C.AVL樹(shù) D.Hash表

　　3 下列排序算法中，哪些時(shí)間復(fù)雜度不會(huì)超過(guò)nlogn?(BC)

　　A.快速排序 B.堆排序 C.歸并排序 D.冒泡排序

　　4 初始序列為1 8 6 2 5 4 7 3一組數(shù)采用堆排序，當(dāng)建堆(小根堆)完畢時(shí)，堆所對(duì)應(yīng)的二叉樹(shù)中序遍歷序列為：(A)

　　A.8 3 2 5 1 6 4 7

　　B.3 2 8 5 1 4 6 7

　　C.3 8 2 5 1 6 7 4

　　D.8 2 3 5 1 4 7 6

　　5 當(dāng)n=5時(shí)，下列函數(shù)的返回值是：(A)

　　[cpp] view plaincopy

　　int foo(int n)

　　{

　　if(n<2)return n;

　　return foo(n-1)+foo(n-2);

　　}

　　A.5 B.7 C.8 D.10

　　6 S市A，B共有兩個(gè)區(qū)，人口比例為3：5，據(jù)歷史統(tǒng)計(jì)A的犯罪率為0.01%，B區(qū)為0.015%，現(xiàn)有一起新案件發(fā)生在S市，那么案件發(fā)生在A區(qū)的可能性有多大?(C)

　　01.關(guān)于二叉樹(shù)，下面說(shuō)法正確的是()A. 對(duì)于N個(gè)節(jié)點(diǎn)的二叉樹(shù)，其高度為nlog2n;B. 一個(gè)具有1025個(gè)節(jié)點(diǎn)的二叉樹(shù)，其高度范圍在11~1025之間C. 二叉樹(shù)的先序遍歷是EFHIGJK，中序遍歷為HFIEJKG，該二叉樹(shù)的右子樹(shù)的根為GD. 二叉樹(shù)中至少有一個(gè)節(jié)點(diǎn)的度為2

　　02.假設(shè)函數(shù)f1的時(shí)間復(fù)雜度O(n)，那么f1*f1的時(shí)間復(fù)雜度為()A. O(n)B. O(n*n)C. O(n*log(n))D. 以上都不對(duì)

　　03.對(duì)下列四種排序方法，在排序中關(guān)鍵字比較次數(shù)與記錄初始化順序無(wú)關(guān)的是()A. 直接排序B. 二分法插入C. 快速排序D. 歸并排序

　　04.已知一段文本有1382個(gè)字符，使用了1382個(gè)字節(jié)存儲(chǔ)，這段文本全部是由a、b、c、d、e字符組成，a 354次，b 483次，c 227次，d 96次，e 222次，對(duì)這5個(gè)字符使用哈夫曼編碼。則以下說(shuō)法正確的是?()

　　A. 使用哈夫曼編碼后，使用編碼值來(lái)存儲(chǔ)這段文本將花費(fèi)最少的存儲(chǔ)空間

　　B. 使用哈夫曼編碼后，a b c d e 這5個(gè)字符對(duì)應(yīng)的編碼值是唯一確定的

　　C. 使用哈夫曼編碼后，a b c d e 這5個(gè)字符對(duì)應(yīng)的編碼值可以有多套，但每個(gè)字符的編碼位數(shù)是確定的

　　D. b這個(gè)字符的編碼位數(shù)最短，d這個(gè)字符的哈夫曼編碼位數(shù)應(yīng)該最長(zhǎng)

　　05.判斷單鏈表有沒(méi)有環(huán)的算法中，至少需要幾個(gè)指針()A. 1B. 2C. 3D. 4

　　參加了騰訊的筆試，上來(lái)發(fā)一下經(jīng)驗(yàn)，似乎有點(diǎn)晚，不過(guò)也算是為大家留點(diǎn)信息吧。因?yàn)楹灹吮Ｃ軈f(xié)議，所以就不透題了，但應(yīng)該可以講題型吧。

　　一共三部分，基本計(jì)算、數(shù)理邏輯和閱讀理解，具體名稱(chēng)記不清了，不過(guò)大致意思差不多。

　　基本計(jì)算就是考一些計(jì)算題，比如某某地方GDP多少啦，今年是多少，增長(zhǎng)率多少，算去年的量，基本就是這樣，題目不難，但是時(shí)間緊，計(jì)算量大，要學(xué)會(huì)估算，速算，之前在大麥筆試打過(guò)醬油，基本了解了估算的.方法，要快速算出大致結(jié)果，不然三四位的除法筆算還是很頭疼的。

　　數(shù)理邏輯就是圖形推理、邏輯推理之類(lèi)，這個(gè)網(wǎng)上很多了吧。

　　閱讀理解就是給一大段文字(兩三百字吧)，然后問(wèn)下面含義正確的是，這個(gè)不是很難，不過(guò)有兩道題我不確定，時(shí)間也不是很夠，所以就隨便答了。

　　總之題目不難，但是時(shí)間比較緊，大家注意把握時(shí)間，題目和公務(wù)員的行測(cè)很像，大家可以去看看。

　　另外還有附加題，隨便涂了點(diǎn)字，也不清楚怎么算分的。

　　考場(chǎng)還是比較松的，時(shí)間到了還是有很多人在答題，所以不必太過(guò)緊張。

　　抓緊時(shí)間，論述題一定要吹

　　接到筆試通知的時(shí)候是上周五下午，也就是4.19，當(dāng)時(shí)還是很開(kāi)心的啦……短信很貼心，告訴你要帶上身份證、去哪個(gè)網(wǎng)上看筆試地點(diǎn)，當(dāng)然還有必備的簡(jiǎn)歷。我的簡(jiǎn)歷不是那種一格一格的，也不是那種傳說(shuō)中500強(qiáng)喜歡的密密麻麻的，是我模仿大街網(wǎng)生成的那個(gè)建立預(yù)覽自己做的一個(gè)比較清爽的版本，用了彩印，感覺(jué)效果還不錯(cuò)。然后第二天睡得迷迷糊糊居然忘記有筆試這茬事了!事實(shí)證明腦子太呆就很容易錯(cuò)過(guò)機(jī)會(huì)啊有木有!!!后來(lái)趕到校車(chē)那邊，哇塞人真尼瑪多!都是去騰訊筆試的!!好吧原諒我沒(méi)見(jiàn)過(guò)世面……筆試在10：30開(kāi)始到11:30結(jié)束，還是比較人性化的，沒(méi)有8:00開(kāi)始整死你…

　　去到考試的教室我才知道原來(lái)有霸筆這種東西………而且有一部分霸筆是通過(guò)了技術(shù)的網(wǎng)申，但是一大早腦抽從技術(shù)那邊跑過(guò)來(lái)的……= =|||不過(guò)他們都很規(guī)規(guī)矩矩地在門(mén)口排隊(duì)，估計(jì)是騰訊吸取以前混亂的教訓(xùn)，對(duì)霸筆的同學(xué)有了一定的約束和監(jiān)管，只有當(dāng)網(wǎng)申過(guò)了的同學(xué)都到場(chǎng)且教室有位置了，好像他們才被放進(jìn)來(lái)，而且也沒(méi)有全放進(jìn)來(lái)…

　　下面講筆試內(nèi)容……是以選擇題為主的，分為三個(gè)部分，第一部分是一般數(shù)據(jù)的運(yùn)算，第二部分是邏輯推理，第三部分是一句長(zhǎng)句的閱讀理解，最后還有一個(gè)不計(jì)分的論述題。

　　· 32 位機(jī)上根據(jù)下面的代碼，問(wèn)哪些說(shuō)法是正確的?

　　1. signed char a = 0xe0;

　　2. unsigned int b = a;

　　3. unsigned char c = a;

　　A. a>0 && c>0 為真 B. a == c 為真 C. b 的十六進(jìn)制表示是：0xffffffe0 D. 上面都不對(duì)

　　· 下面哪些選項(xiàng)能編譯通過(guò)?

　　1. int i;

　　2. char a[10;

　　3. string f();

　　4. string g(string &str);

　　A. if(!!i){f();} B. g(f()); C. a=a+1; D. g("abc");

　　· int a[10]; 問(wèn)下面哪些不可以表示 a[1] 的地址?

　　A. a+sizeof(int) B. &a[0]+1 C. (int*)&a+1 D. (int*)((char*)&a+sizeof(int))

　　·

　　· 問(wèn)下面的數(shù)據(jù)都存放在哪些存儲(chǔ)區(qū)?

　　1. int main()

　　2. {

　　3. char *p = "hello,world";

　　4. return 0;

　　1. 網(wǎng)上報(bào)名

　　在半個(gè)月前網(wǎng)上就開(kāi)始報(bào)名騰訊實(shí)習(xí)了，網(wǎng)上可以投簡(jiǎn)歷，然后騰訊會(huì)根據(jù)簡(jiǎn)歷進(jìn)行初步篩選，進(jìn)行安排筆試考場(chǎng)。若你錯(cuò)過(guò)了這個(gè)機(jī)會(huì)，可以去霸筆，騰訊有霸筆專(zhuān)場(chǎng)，但允許霸筆的人數(shù)有限，先到先得。

　　我在網(wǎng)上報(bào)名時(shí)，本意是想報(bào)前端重構(gòu)方向的，但找不到，然后報(bào)了軟件開(kāi)發(fā)-Web開(kāi)發(fā)方向，后來(lái)才發(fā)現(xiàn)，網(wǎng)頁(yè)重構(gòu)不在技術(shù)類(lèi)，而是在設(shè)計(jì)類(lèi)，現(xiàn)在我有了一個(gè)新的認(rèn)識(shí)，網(wǎng)站重構(gòu)是設(shè)計(jì)類(lèi)的。

　　2. 筆試

　　本次筆試，在華南理工大學(xué)南校區(qū)進(jìn)行，有超過(guò)6千人參加，我和jjf早早就過(guò)去了，畢竟對(duì)那里不熟，先過(guò)去了解情況，一切順利。筆試考場(chǎng)在網(wǎng)上有安排，至于霸筆，要先跟工作人員了解，不然去霸筆專(zhuān)場(chǎng)遲了就沒(méi)機(jī)會(huì)了。不過(guò)這次沒(méi)有這種情況，但后面去的沒(méi)試卷了，然后交完簡(jiǎn)歷就走�？纪暝�，簡(jiǎn)歷是連同試卷一起交上去的。

　　3. 關(guān)于我的筆試

　　我是考軟件開(kāi)發(fā)方向的'，試卷沒(méi)有分得細(xì)，沒(méi)有分到web開(kāi)發(fā)方向。題目由20*3分不定項(xiàng)選擇及10*4分填空題及2題附加題組成。選擇題是多選、漏選、錯(cuò)選都不給分，所以每一個(gè)選項(xiàng)都要謹(jǐn)慎，有深厚的功底才能得高分，而且對(duì)于其知識(shí)點(diǎn)不能有任何含糊。

　　考試的計(jì)算機(jī)語(yǔ)言是C語(yǔ)言，題目涉及數(shù)據(jù)結(jié)構(gòu)、算法、軟件工程、網(wǎng)絡(luò)基礎(chǔ)等，指針、二叉樹(shù)、排序必考，不過(guò)讓我好奇的是竟然不考面向?qū)ο�。所以要考好，要學(xué)的東西還很多，單是會(huì)JS、C#還不行，至少計(jì)算機(jī)二級(jí)得要過(guò)。

　　附加題是考一些邏輯以及人品的了，具體的題目，根據(jù)騰訊的協(xié)議是不可以透露的。

　　一、單項(xiàng)選擇題

　　1) 給定3個(gè)int類(lèi)型的正整數(shù)x，y，z，對(duì)如下4組表達(dá)式判斷正確的選項(xiàng)()

　　Int a1=x+y-z; int b1=x*y/z;

　　Int a2=x-z+y; int b2=x/z*y;

　　Int c1=x<>z; int d1=x&y|z;

　　Int c2=x>>z<

　　a1一定等于a2

　　b1一定定于b2

　　c1一定等于c2

　　d1一定等于d2

　　2) 程序的完整編譯過(guò)程分為是：預(yù)處理，編譯，匯編等，如下關(guān)于編譯階段的編譯優(yōu)化的說(shuō)法中不正確的是()

　　A)死代碼刪除指的是編譯過(guò)程直接拋棄掉被注釋的代碼;

　　B) 函數(shù)內(nèi)聯(lián)可以避免函數(shù)調(diào)用中壓棧和退棧的開(kāi)銷(xiāo)

　　For循環(huán)的循環(huán)控制變量通常很適合調(diào)度到寄存器訪問(wèn)

　　D)強(qiáng)度削弱是指執(zhí)行時(shí)間較短的指令等價(jià)的替代執(zhí)行時(shí)間較長(zhǎng)的指令

　　3) 如下關(guān)于進(jìn)程的面熟不正確的是()

　　A)進(jìn)程在退出時(shí)會(huì)自動(dòng)關(guān)閉自己打開(kāi)的所有文件

　　B) 進(jìn)程在退出時(shí)會(huì)自動(dòng)關(guān)閉自己打開(kāi)的網(wǎng)絡(luò)鏈接

　　C) 進(jìn)程在退出時(shí)會(huì)自動(dòng)銷(xiāo)毀自己創(chuàng)建的所有線程

　　D)進(jìn)程在退出時(shí)會(huì)自動(dòng)銷(xiāo)毀自己打開(kāi)的共享內(nèi)存

　　4) 計(jì)算表達(dá)式x6+4×4+2×3+x+1最少需要做()次乘法

　　A)3

　　B)4

　　C)5

　　D)6

　　5) SQL語(yǔ)言中刪除一個(gè)表的指令是()

　　參考答案：

　　D。循環(huán)隊(duì)列的front和rear必有一個(gè)不指向?qū)嵸|(zhì)元素，不然無(wú)法判斷隊(duì)列滿或空。

　　C。是這樣的原理，磁盤(pán)會(huì)一直朝某個(gè)方向旋轉(zhuǎn)，不會(huì)因?yàn)樘幚頂?shù)據(jù)而停止。本題要求順序處理R1到R10，起始位置在R1，一周是20ms，共10個(gè)記錄，所以每個(gè)記錄的讀取時(shí)間為2ms。首先讀R1并處理R1，讀R1花2ms，讀好后磁盤(pán)處于R1的末尾或R2的開(kāi)頭，此時(shí)處理R1，需要4ms，因?yàn)榇疟P(pán)一直旋轉(zhuǎn)，所以R1處理好了后磁盤(pán)已經(jīng)轉(zhuǎn)到R4的開(kāi)始了，這時(shí)花的時(shí)間為2+4=6ms。這時(shí)候要處理R2，需要等待磁盤(pán)從R5一直轉(zhuǎn)到R2的開(kāi)始才行，磁盤(pán)轉(zhuǎn)動(dòng)不可反向，所以要經(jīng)過(guò)8*2ms才能轉(zhuǎn)到R1的末尾，讀取R2需要2ms，再處理R2需要4ms，處理結(jié)束后磁盤(pán)已經(jīng)轉(zhuǎn)到R5的開(kāi)頭了，這時(shí)花的時(shí)間為 2*8+2+4=22ms。等待磁盤(pán)再轉(zhuǎn)到R3又要8*2ms，加上R3自身2ms的.讀取時(shí)間和4ms的處理時(shí)間，花的時(shí)間也為22ms，此時(shí)磁盤(pán)已經(jīng)轉(zhuǎn)到R6的開(kāi)頭了，寫(xiě)到這里，大家已經(jīng)可以看到規(guī)律了，讀取并處理后序記錄都為22ms，所以總時(shí)間為6+22*9=204ms。

　　A。線性表的插入和刪除，只要不是針對(duì)最后一個(gè)元素，都需要元素的搬家，最壞情況是O(n)，排序用歸并排序也要O(nlogn)的復(fù)雜度，其他基本排序算法最壞O(n^2)。

　　A。(20+10+10+10+10+10)/100=70%，耐心點(diǎn)就能算出。

　　1、計(jì)算表達(dá)式x6+4x4+2x3+x+1最少需要做()次乘法

　　A、3 B、4 C、5 D、6

　　2、給定3個(gè)int類(lèi)型的正整數(shù)x，y，z，對(duì)如下4組表達(dá)式判斷正確的選項(xiàng)()

　　int a1=x+y-z; int b1=x*y/z;

　　int a2=x-z+y; int b2=x/z*y;

　　int c1=x<>z; int d1=x&y|z;

　　int c2=x>>z<

　　A、a1一定等于a2

　　B、b1一定定于b2

　　C、c1一定等于c2

　　D、d1一定等于d2

　　3、程序的完整編譯過(guò)程分為是：預(yù)處理，編譯，匯編等，如下關(guān)于編譯階段的編譯優(yōu)化的說(shuō)法中不正確的是()

　　A、死代碼刪除指的是編譯過(guò)程直接拋棄掉被注釋的代碼;

　　B、函數(shù)內(nèi)聯(lián)可以避免函數(shù)調(diào)用中壓棧和退棧的開(kāi)銷(xiāo)

　　C、For循環(huán)的循環(huán)控制變量通常很適合調(diào)度到寄存器訪問(wèn)

　　D、強(qiáng)度削弱是指執(zhí)行時(shí)間較短的指令等價(jià)的替代執(zhí)行時(shí)間較長(zhǎng)的指令

　　4、如下關(guān)于進(jìn)程的描述不正確的是()

　　A、進(jìn)程在退出時(shí)會(huì)自動(dòng)關(guān)閉自己打開(kāi)的所有文件

　　B、進(jìn)程在退出時(shí)會(huì)自動(dòng)關(guān)閉自己打開(kāi)的網(wǎng)絡(luò)鏈接

　　C、進(jìn)程在退出時(shí)會(huì)自動(dòng)銷(xiāo)毀自己創(chuàng)建的所有線程

　　D、進(jìn)程在退出時(shí)會(huì)自動(dòng)銷(xiāo)毀自己打開(kāi)的共享內(nèi)存

　　5、在如下8*6的矩陣中，請(qǐng)計(jì)算從A移動(dòng)到B一共有多少種走法?要求每次只能向上揮著向右移動(dòng)一格，并且不能經(jīng)過(guò)P;

　　在騰訊面試之前我申請(qǐng)了淘寶的前端，可是筆試就被淘寶鄙視了。這之前還有一個(gè)百度內(nèi)推的，二面已經(jīng)結(jié)束了，不過(guò)還真的不知道結(jié)果，人家給我答案是這周之內(nèi)，如果沒(méi)有過(guò)的話，還有三面，如果過(guò)了的話，直接就可以拿offer。

　　相比之下騰訊是很人性化的，不放過(guò)一個(gè)有才能的人。

　　從筆試就可以看出來(lái)，我當(dāng)時(shí)網(wǎng)申了，但是沒(méi)有申請(qǐng)崗位所以最后只能去霸筆。到了那里以后才發(fā)現(xiàn)霸筆的人真的不少啊!筆試完以后晚上就聽(tīng)說(shuō)有同學(xué)收到面試的通知了，我那個(gè)心里著急啊，不過(guò)后面一個(gè)牛人告訴我說(shuō)大家都過(guò)了，那時(shí)候開(kāi)心啊!然后去網(wǎng)站上查看了一下自己的面試時(shí)間和地點(diǎn)，唉那個(gè)悲劇啊。

　　我本人做一些兼職給一群中學(xué)生上課，每次星期天都要上到下午六點(diǎn)回來(lái)，面試時(shí)間居然是下午5點(diǎn)，我也顧不了多少了，直接請(qǐng)假，唉!被那個(gè)負(fù)責(zé)人批了一大堆。

　　由于去那里的時(shí)候在路上我一直用手機(jī)看面經(jīng)，有時(shí)候看著我都想吐了。下午四點(diǎn)多我就帶上了筆記本(這里強(qiáng)調(diào)一下，如果是技術(shù)的最好帶上自己的作品，那樣可能面試的時(shí)候主動(dòng)權(quán)會(huì)掌握在自己手里)趕去了華工。

　　騰訊一面

　　一面的人還真的很多呀，在面試地點(diǎn)看到了很多牛人，比如說(shuō)我的研究所師兄，我們班的百度牛人。簽到完以后我就走到了一個(gè)房間門(mén)口，乍一看，哇那么多人在排隊(duì)，最后一個(gè)MM告訴我她們面試的是產(chǎn)品的，幸好，不然會(huì)等死人的。

　　我面試的是前端js，大概5點(diǎn)左右的時(shí)候一個(gè)gg把我叫了進(jìn)去，進(jìn)去以后就感覺(jué)一種親切感沒(méi)有之前的緊張感，然后面試官叫我等等，估計(jì)他還有些事情處理，之后我看到我的筆試成績(jī)丟人啊(不好意思說(shuō)了)!然后面試官叫我自我介紹一下，然后我就balabala的說(shuō)了一下自己對(duì)web開(kāi)發(fā)的興趣以及一些自己開(kāi)發(fā)的項(xiàng)目，然后我就把筆記本帶來(lái)的項(xiàng)目一一介紹給他看，似乎他只看我運(yùn)行的結(jié)果。然后就開(kāi)始問(wèn)我一些簡(jiǎn)歷上的問(wèn)題.