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