試卷類型：軟件開發(fā)A1

　　考試時長：120分鐘

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

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

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

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

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

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

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

　　4 初始序列為1 8 6 2 5 4 7 3一組數(shù)采用堆排序，當(dāng)建堆(小根堆)完畢時，堆所對應(yīng)的二叉樹中序遍歷序列為：(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ù)的返回值是：(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共有兩個區(qū)，人口比例為3：5，據(jù)歷史統(tǒng)計A的犯罪率為0.01%，B區(qū)為0.015%，現(xiàn)有一起新案件發(fā)生在S市，那么案件發(fā)生在A區(qū)的可能性有多大?(C)

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

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

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

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

　　A. 使用哈夫曼編碼后，使用編碼值來存儲這段文本將花費最少的存儲空間

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

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

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

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

　　參加了騰訊的筆試，上來發(fā)一下經(jīng)驗，似乎有點晚，不過也算是為大家留點信息吧。因為簽了保密協(xié)議，所以就不透題了，但應(yīng)該可以講題型吧。

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

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

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

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

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

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

　　考場還是比較松的，時間到了還是有很多人在答題，所以不必太過緊張。

　　抓緊時間，論述題一定要吹

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

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

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

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

　　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. 上面都不對

　　· 下面哪些選項能編譯通過?

　　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]; 問下面哪些不可以表示 a[1] 的地址?

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

　　·

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

　　1. int main()

　　2. {

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

　　4. return 0;

　　1. 網(wǎng)上報名

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

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

　　2. 筆試

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

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

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

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

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

　　一、單項選擇題

　　1) 給定3個int類型的正整數(shù)x，y，z，對如下4組表達(dá)式判斷正確的選項()

　　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) 程序的完整編譯過程分為是：預(yù)處理，編譯，匯編等，如下關(guān)于編譯階段的編譯優(yōu)化的說法中不正確的是()

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

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

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

　　D)強度削弱是指執(zhí)行時間較短的指令等價的替代執(zhí)行時間較長的指令

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

　　A)進(jìn)程在退出時會自動關(guān)閉自己打開的所有文件

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

　　C) 進(jìn)程在退出時會自動銷毀自己創(chuàng)建的所有線程

　　D)進(jìn)程在退出時會自動銷毀自己打開的共享內(nèi)存

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

　　A)3

　　B)4

　　C)5

　　D)6

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

　　參考答案：

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

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

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

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

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

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

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

　　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、程序的完整編譯過程分為是：預(yù)處理，編譯，匯編等，如下關(guān)于編譯階段的編譯優(yōu)化的說法中不正確的是()

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

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

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

　　D、強度削弱是指執(zhí)行時間較短的指令等價的替代執(zhí)行時間較長的指令

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

　　A、進(jìn)程在退出時會自動關(guān)閉自己打開的所有文件

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

　　C、進(jìn)程在退出時會自動銷毀自己創(chuàng)建的所有線程

　　D、進(jìn)程在退出時會自動銷毀自己打開的共享內(nèi)存

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

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

　　相比之下騰訊是很人性化的，不放過一個有才能的人。

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

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

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

　　騰訊一面

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

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