騰訊校園招聘實習(xí)技術(shù)類筆試題目
時間：2014-4-20
職位：開發(fā)、后臺、客戶端、前端等
城市：上海、合肥、沈陽、長沙、深圳
(一)不定項選擇題(25*4)
1. 使用深度優(yōu)先算法遍歷下圖，遍歷的順序為()
A ABCDEFG B ABDCFEG
C ABDECFG D ABCDFEG
2. 輸入序列ABCABC經(jīng)過棧操作變成ABCCBA，下面哪些是可能的棧操作( )
A. push pop push pop push pop pushpush push pop pop pop
B. push push push push push push poppop pop pop pop pop
C. push push push pop pop pop pushpush pop pop push pop
D. push push push push pop pushpop push pop pop pop pop
3. 下列關(guān)鍵碼序列哪些是一個堆( )
A. 90 31 53 23 16 48 B 90 48 31 53 16 23
C 16 53 23 90 3148 D.1631 23 90 53 48
4. 稀疏矩陣壓縮的存儲方法是：()
A 三元組 B 二維數(shù)組 C 散列 D 十字鏈表
5. 二叉樹的后序排列DBEFCA，中序排列DBAECF，那么對其做先序線索化二叉樹，節(jié)點E的線索化指向節(jié)點()
A BC B AC C DF D CF
6. 線性結(jié)構(gòu)的是()
A 串 B 鏈?zhǔn)酱鎯?C順序存儲棧 D 順序存儲二叉樹
7. Linux命令是哪些()
A ls B mkdir Cmagnify D man
8. Unix系統(tǒng)中，適合任意兩個進程通信的是()
A FIFO B PIPE C Message Queue D sharememory
9. Windows系統(tǒng)中，不適合進程通訊的是()
A 臨界區(qū) B 互斥量 C 信號量 D 事件
10. 下面的內(nèi)存管理模式中，會產(chǎn)生外零頭的是()
A 頁式 B段式C 請求頁式 D 請求段式
11. Linux執(zhí)行l(wèi)s，會引起哪些系統(tǒng)調(diào)用()
A nmap B read C execve D fork
12. a 是二維數(shù)組，a[j]的指針訪問方式為：()
A *(a+i+j) B *(*(a+i)+j) C *(a+i)+j D *a+i+j
13 輸出以下結(jié)果：
#define add(a,b) a+b;
Intmain()
{
Printf(“”,3*add(4,7));
}
A 33 B 19 C 25 D 49
14 對于以下代碼，char * p= newchar[100]
A p 和 new出來的內(nèi)存都在棧上
B p 和 new出來的內(nèi)存都在堆上
C p在棧上 new出來的在堆上
D p在堆上 new出來的在棧上
15 進程A讀取B進程中的某個變量(非共享內(nèi)存)，可行的方式()
A 進程向消息隊列寫入一個包含變量內(nèi)容的消息，B進程從隊列中讀出
B 通過本地環(huán)路通信
C 如果A、B 非親屬，那么A通過命名管道把這個變量的地址發(fā)給B進程
D 如果 B是A 進程，那么B直接讀取變量內(nèi)容即可
16 使用 send發(fā)送大量小的數(shù)據(jù)包，說法正確的是()
A 帶寬利用率低 B 網(wǎng)卡吞吐很高 C 網(wǎng)卡中斷頻繁 D 進程上下文切換頻繁
17 TCP的握手與分手 可能出現(xiàn)的情形是()
A 握手需要3次通信
B 分手需要進行4次通信
C Fin和ACK 在同一包里
D ACK 和SYN 在同一包里
18. 和16題 一樣。。。。。。
19. 新窗口打開網(wǎng)頁，以下哪個()
A _self B _blank C _top D _parent
20.二進制數(shù)01011011轉(zhuǎn)化為十進制為()
A 103 B 91 C 171 D 71
21 版本控制軟件是哪些()
A bugzilla B subversion C Git D loadrunner
22 Select A,B from Table1 where A between60 and 100 order by B，下面哪些優(yōu)化sql性能()
A 字段A 建立hash索引，字段B btree索引
B 字段A 建立hash索引，字段B不建立索引
C字段A 建立btree索引，字段B不建立索引
D 字段A 不建立 索引，字段B建立btree索引
23 數(shù)據(jù)索引的正確是()
A 1個表只能有一個聚族索引，多個非聚族索引
B 字符串模糊查詢不適合索引
C 哈希索引有利于查詢字段用于大小范圍的比較查詢
D 多余的.索引字段會降低性能
24 CPU與外設(shè)的傳輸數(shù)據(jù)的方式是()
A 程序方式 B中斷 C DMA D 通道方式
25 式子7*15=133成立，則用的是幾進制()
A 6 B 7 C 8 D 9
(二)填空題
26. MySQL中表test選擇10條到20條記錄的語句是()
27. 若信號S為9，則S經(jīng)過15次P和14次V，S為()
28. 頁面走向：4 3 2 1 4 3 5 43 2 1 5 4，當(dāng)分配的內(nèi)存物理快數(shù)4(開始為裝入)，采用LRU淘汰算法，產(chǎn)生多少次缺頁()
29. 算法優(yōu)勢，通常從()和()兩個方面考察
30. G是一個鄰接表，以V1為起點，深度優(yōu)先遍歷序列V1V2V3V6V5V4，從V1開始的廣度優(yōu)先遍歷序列是()
31.20*20*20的魔法，8000個小正方體，如果剝?nèi)∽钔庖粚�，還剩下多少個方塊()
32.
(1)如果A投硬幣是正面的，B給A 1美金
(2)如果A投的是反面，就再投，為正面，B給A 2美金
(3)如果還是反面，就再投，為為正面，B給A 4 美金
(4)假設(shè)A投的是反面，就投到正面為止，B就給A 的2的(n-1)次方
如果A、B玩這樣的硬幣游戲，A至少要給B多少錢B才不會虧錢()
33.左輪槍，左輪槍，有6個彈巢，兩顆子彈放進相鄰的彈巢，撥動轉(zhuǎn)輪，然后拿著這把槍朝我自己扣動，但我還活著，現(xiàn)在輪到你了，你有兩種選擇
(1)在扣動一次轉(zhuǎn)輪，把槍對準(zhǔn)自己，扣動扳機
(2)不撥動轉(zhuǎn)輪，直接對準(zhǔn)自己，扣動扳機
假設(shè)你還不想死，你選擇哪種()原因()
附加題：
34.描述mapreduce的執(zhí)行過程，最好用畫圖的方式表示。
35.數(shù)據(jù)庫A的ID從20120120300001到20120120399999，更新ID從00001到99999，遞增加1，不重復(fù)，不間斷(并保持高并發(fā)的性能)
【騰訊校園招聘實習(xí)技術(shù)類筆試題目】相關(guān)文章：
騰訊校園招聘實習(xí)筆試題目07-27
騰訊技術(shù)類校園招聘筆試試題12-18
騰訊技術(shù)筆試題目01-16
2015奇虎360校園招聘技術(shù)類筆試題目09-05
騰訊技術(shù)類模擬筆試題09-10
騰訊校園招聘會筆試題目真題（多圖）01-18
騰訊實習(xí)生招聘筆試題目以及答案01-18
2016騰訊校招技術(shù)類筆試01-18
騰訊校園招聘軟件測試部分筆試題07-26
騰訊前端筆試題目07-15