騰訊校招在線筆試題目

　　騰訊2018校園招聘開始啦！本次招聘主要針對畢業(yè)時間為2017年9月—2018年12月之間畢業(yè)的同學(xué)，整理了騰訊校招的在線筆試題目給同學(xué)們參考！

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

　　1. 已知一顆二叉樹，如果線序遍歷的節(jié)點(diǎn)順序是：ADCEFGHB，中序遍歷是：CDFEGHAB，則后序遍歷的結(jié)果為：（）

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

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

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

　　3. 下列排序算法中，那些的時間復(fù)雜度不會超過nlogn：（）

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

　　4. 初始順序?yàn)椋? 8 6 2 5 4 7 3 一組數(shù)采用堆排序，當(dāng)排序（小根堆）完畢時，堆排序?qū)��?yīng)的二叉樹中序遍歷序列為：（）

　　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ù)的返回值是：（）

　　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，根歷史統(tǒng)計(jì)A區(qū)犯罪率為0.01%，B區(qū)為0.015%，現(xiàn)有一起新案件發(fā)生在S市，那么案件發(fā)生在A區(qū)的可能性有多大：（）

　　A. 37.5% B. 32.2% C. 28.6% D. 26.1%

　　7. Unix系統(tǒng)中，下列那些可以用于進(jìn)程間的通訊：（）

　　A. socket B. 共享內(nèi)存 C. 消息隊(duì)列 D. 信號隊(duì)列

　　8.靜態(tài)變量通常存儲在進(jìn)程中哪一區(qū)：（）

　　A. 棧區(qū) B. 堆區(qū) C. 全局區(qū) D. 代碼區(qū)

　　9. 查詢性能（）

　　A. 在Name字段上添加主鍵

　　B. 在Name字段上添加索引

　　C. 在Age字段上添加主鍵

　　D. 在Age字段上添加索引

　　10. IP地址131.153.12.71是一個______類IP地址：（）

　　A. A B. B C. C D. D

　　11. 下推自動識別的語言是：（）

　　A. 0型語言 B.1型語言 C. 2型語言 D. 3型語言

　　12. 下列程序的輸出是：（）

　　#define add(a,b) a+b

　　int main()

　　{

　　printf (“%d ”, 5*add(3,4));

　　return 0 ;

　　}

　　A. 23 B. 35 C .16 D. 19

　　13. 瀏覽器訪問某頁面，HTTP協(xié)議返回狀態(tài)碼為403時表示：（）

　　A. 找不到該頁面

　　B . 禁止訪問

　　C. 內(nèi)部服務(wù)器錯誤

　　D. 服務(wù)器繁忙

　　14. 如果某系統(tǒng)15*4=112 成立，則系統(tǒng)采用的是_____進(jìn)制（）

　　A. 6 B. 7 C. 8 D. 9

　　15. 某段文本中各個字母出現(xiàn)的頻率分別是{a：4，b：3，o：12，h：7，i：10}，使用huffman編碼進(jìn)行編碼，那種是可能的編碼：（）

　　A. a(000)，b(001)，h(01)，i(10)，o(11)

　　B. a(0000)，b(0001)，h(001)，o(01)，i(1)

　　C. a(000)，b(001)，h(01)，i(10)，o(00)

　　D. a(0000)，b(0001)，h(001)，o(000)，i(1)

　　16. TCP和IP分別對應(yīng)了OSI中的哪幾層？（）

　　A. Application layer

　　B. Presentation layer

　　C. Transport layer

　　D. Network layer

　　17. 一個棧的入棧序列是A，B，C，D，E，則棧的不可能的輸出序列是？（）

　　A. EDCBA B. DECBA C. DCEAB D. ABCDE

　　18. 同一進(jìn)程下的線程可以共享以下？（）

　　A. stack B. data sectiin C. register set D. file fd

　　19. 對于派生類的構(gòu)造函數(shù)，在定義對象時構(gòu)造函數(shù)的執(zhí)行順序?yàn)�？（�?/p>

　　1：成員對象的構(gòu)造函數(shù) 2：基類的構(gòu)造函數(shù) 3：派生類本身的構(gòu)造函數(shù)

　　A. 123 B. 231 C.321 D. 213

　　20. 如何減少換頁錯誤？（）

　　A. 進(jìn)程傾向于占用CPU

　　B. 訪問局部性（locality of reference）滿足進(jìn)程要求

　　C. 進(jìn)程傾向于占用I/O

　　D. 使用基于最短剩余時間（shortest remaining time）的調(diào)制機(jī)制

　　21. 遞歸函數(shù)最終會結(jié)束，那么這個函數(shù)一定？（）

　　A. 使用局部變量 B. 有一個分支不調(diào)用自身

　　C. 使用了全局變量或者使用了一個或多個參數(shù)

　　D. 沒有循環(huán)調(diào)用

　　22. 編譯過程中，語法分析器的任務(wù)是（）

　　A. 分析單詞是怎樣構(gòu)成的 B. 分析單詞串是如何構(gòu)成語句和說明的

　　C. 分析語句和說明是如何構(gòu)成程序的 D. 分析程序的結(jié)構(gòu)

　　23. 同步機(jī)制應(yīng)遵循哪些基本準(zhǔn)則？（）

　　A. 空閑讓進(jìn) B. 忙則等待 C. 有限等待 D. 讓權(quán)等待

　　24. 進(jìn)程進(jìn)入等待狀態(tài)有哪幾種方式？（）

　　A. CPU調(diào)度給優(yōu)先級更高的線程 B. 阻塞的線程獲得資源或者信號

　　C. 在時間片輪轉(zhuǎn)的情況下，如果時間片到了 D. 獲取spinlock未果

　　25. 設(shè)計(jì)模式中，屬于結(jié)構(gòu)型模式的有哪些？（）

　　A. 狀態(tài)模式 B. 裝飾模式 C. 代理模式 D. 觀察者模式

　　二、填空題（共4題10個空，沒個空2分，共20分）

　　1. 設(shè)有字母序列{Q，D，F(xiàn)，X，A，P，N，B，Y，M，C，W}，請寫出按2路歸并排序方法對該序列進(jìn)行一趟掃描后的結(jié)果 【26】

　　2. 關(guān)鍵碼序列（Q，H，C，Y，Q，A，M，S，R，D，F(xiàn)，X），要按照關(guān)鍵碼值遞增的次序進(jìn)行排序，若采用初始步長為4的Shell排序法，則一趟掃描的結(jié)果是 【27】 ；若采用以第一個元素為分界元素的快速排序法，則掃描一趟的結(jié)果是 【28】 。

　　3. 二進(jìn)制地址011011110000，大小為（4）10和（16）10塊的伙伴地址分別為： 【29】、 【30】。

　　4. 設(shè)t是給定的一顆二叉樹，下面的遞歸程序count（t）用于求得：二叉樹t中具有非空的左、右兩個兒子的結(jié)點(diǎn)個數(shù)N2；只有非空左兒子的個數(shù)NL；只有非空右兒子的結(jié)點(diǎn)個數(shù)NR和葉子結(jié)點(diǎn)個數(shù)N0。N2、NL、NR、N0都是全局量，且在調(diào)用count（t）之前都置為0。

　　typedef struct node

　　{int data; struct node *lchild, *rchild;} node;

　　int N2,NL,NR,N0;

　　void count(node *t)

　　{ if (t->lchild!=NULL) if 【31】N2++; else NL++;

　　else if 【32】 NR++; else 【33】;

　　if(t->lchild!=NULL) 【34】;if(t->rchild!=NULL) 【35】;

　　} /*call form : if(t!=NULL) count(t);*/

　　三、Web前端方向簡答題（共2題，每題20分，要求采用javascript語言答題，作為面試參考，不計(jì)入總分）

　　1. 請用JavaScript實(shí)現(xiàn)，控制一個文本框只能輸入正整數(shù)，如輸入不符合條件則文本框全部字體標(biāo)紅，要求寫出完整的文本框HTML代碼和JavaScript邏輯代碼。

　　2. 在網(wǎng)頁里顯示一個div浮層，位于網(wǎng)頁正中，該浮層內(nèi)的文本顯示用戶電腦當(dāng)前時間，格式Y(jié)YY-MM-DD hh：mm：ss，如2013-08-16 10:22:05。參考樣式如下：

　　2013-08-16 10：22：05

　　浮層居中可以使用JavaScript或者CSS實(shí)現(xiàn)。

　　四、其他方向簡答題（共2題，每題20分，選做1題，不計(jì)入總分）

　　1. 請?jiān)O(shè)計(jì)一個排隊(duì)系統(tǒng)，能夠讓每個進(jìn)入隊(duì)伍的用戶都能看到自己在隊(duì)伍中所處的位置和變化，隊(duì)伍可能隨時有人加入和退出，當(dāng)有人退出影響到用戶的位置排名時需要及時反饋到用戶。

　　2. A，B兩個整數(shù)集合，設(shè)計(jì)一個算法求它們的交集，盡可能的高效。

[騰訊校招在線筆試題目]相關(guān)文章：

1.網(wǎng)易校招筆試題目

2.網(wǎng)易在線筆試題目

3.2017年騰訊校招筆試題（研發(fā)崗）

4.騰訊2017校招筆試模擬題匯總

5.校園招聘騰訊工程師筆試題目

6.騰訊筆試題目及答案

7.騰訊運(yùn)營筆試題目

8.網(wǎng)易校招筆試題

9.2017華為校招筆試題

10.騰訊校園招聘實(shí)習(xí)筆試題目廣州站精選

【騰訊校招在線筆試題目】相關(guān)文章：

騰訊運(yùn)營筆試題目10-03

網(wǎng)易在線筆試題目10-19

學(xué)生會招新筆試題目09-23

文員必考的筆試題目05-27

密歇根駕照筆試題目(4)06-13

密歇根駕照筆試題目(3)07-17

學(xué)生會筆試題目09-26

南京銀行筆試題目10-07

公司文員筆試題目及答案04-24

軟件測試常見的筆試題目08-08