騰訊實習生筆試

　　試卷類型：軟件開發A1

　　考試時長：120分鐘

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

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

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

　　2 下列哪兩個數據結構，同時具有較高的查找和刪除性能?(CD)

　　A.有序數組 B.有序鏈表 C.AVL樹 D.Hash表

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

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

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

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

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

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

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

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

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

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

　　D. b這個字符的編碼位數最短，d這個字符的哈夫曼編碼位數應該最長

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

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

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

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

　　數理邏輯就是圖形推理、邏輯推理之類，這個網上很多了吧。

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

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

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

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

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

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

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

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

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

　　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 的十六進制表示是：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))

　　·

　　· 問下面的數據都存放在哪些存儲區?

　　1. int main()

　　2. {

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

　　4. return 0;

　　1. 網上報名

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

　　我在網上報名時，本意是想報前端重構方向的，但找不到，然后報了軟件開發-Web開發方向，后來才發現，網頁重構不在技術類，而是在設計類，現在我有了一個新的認識，網站重構是設計類的。

　　2. 筆試

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

　　3. 關于我的筆試

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

　　考試的計算機語言是C語言，題目涉及數據結構、算法、軟件工程、網絡基礎等，指針、二叉樹、排序必考，不過讓我好奇的是竟然不考面向對象。所以要考好，要學的東西還很多，單是會JS、C#還不行，至少計算機二級得要過。

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

　　一、單項選擇題

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

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

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

　　B) 函數內聯可以避免函數調用中壓棧和退棧的開銷

　　For循環的循環控制變量通常很適合調度到寄存器訪問

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

　　3) 如下關于進程的面熟不正確的是()

　　A)進程在退出時會自動關閉自己打開的所有文件

　　B) 進程在退出時會自動關閉自己打開的網絡鏈接

　　C) 進程在退出時會自動銷毀自己創建的所有線程

　　D)進程在退出時會自動銷毀自己打開的共享內存

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

　　A)3

　　B)4

　　C)5

　　D)6

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

　　參考答案：

　　D。循環隊列的front和rear必有一個不指向實質元素，不然無法判斷隊列滿或空。

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

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

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

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

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

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

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

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

　　B、函數內聯可以避免函數調用中壓棧和退棧的開銷

　　C、For循環的循環控制變量通常很適合調度到寄存器訪問

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

　　4、如下關于進程的描述不正確的是()

　　A、進程在退出時會自動關閉自己打開的所有文件

　　B、進程在退出時會自動關閉自己打開的網絡鏈接

　　C、進程在退出時會自動銷毀自己創建的所有線程

　　D、進程在退出時會自動銷毀自己打開的共享內存

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

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

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

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

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

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

　　騰訊一面

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

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