騰訊校招筆試題
騰訊是我國的知名公司,最出名的莫過於我們常常使用的聊天軟件qq。騰訊校招筆試題,歡迎大家閲讀參考。
一、不定向選擇題(共25題,每題4分,共100分,多選、錯選、少選不得分)
1.已知一棵二叉樹,如果先序遍歷的節點順序是:ADCEFGHB,中序遍歷是:CDFEGHAB,則後序遍歷結果是?
EBDA B. CDFEGHBA C. FGHCDEBA EDBA
2. 下列哪兩個數據結構,同時具有較高的查找和刪除性能?
A. 有序數組 B. 有序鏈表 C. AVL樹 D. Hash表
3. 下列排序算法中,那些的時間複雜度不會超過nlogn?
A. 快速排序 B. 堆排序 C. 歸併排序 D. 冒泡排序
4. 初始順序為:1 8 6 2 5 4 7 3一組數採用堆排序,當建堆(小根堆)完畢時,堆所對應的二叉樹中序遍歷序列為?
A. 8 3 25 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時,下列函數的返回值是?
int foo(intn)
{
if(n<=2)
returnn;
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區的可能性有多大?
A. 37.5% B. 32.2% C. 28.6% D. 26.1%
7. Unix系統中,下列哪些可以用於進程間通信?
et B. 共享內存 C. 消息隊列 D. 信號量
8. 靜態變量通常儲存在進程箇中的哪一區?
A. 棧區 B. 堆區 C. 全局區 D. 代碼區
9. 查詢性能 。
A. 在Name字段上添加主鍵 B. 在Name字段上添加索引
C. 在Age字段上添加主鍵 D. 在Age字段上添加索引
10. IP地址是一個 類IP地址。
A.A B. B C. C D. D
11. 下推自動機識別的語言是?
A. O型語言 B. I型語言 C. 2型語言 D. 3型語言
12. 下列程序的輸出是?
#defineadd(a, b) a+b
intmain()
{
printf(“%d”, 5*add(3, 4));
return 0;
}
A.23 B. 35 C. 16 D. 19
13. 瀏覽器訪問某頁面,HTTP協議返回狀態碼403表示
A. 找不到該頁面 B. 禁止訪問 C. 內部服務器錯誤 D. 服務器繁忙
14. 如果某系統15 * 4 = 112成立,則系統採用的是 進制。
A.6 B. 7 C. 8 D. 9
15. 某段文本中各個字母出現的頻率分別是{a:4, b:3, o:12, h:7, i:10 },使用huffman編碼,則那種是可能的編碼?
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(000)
D. a(0000),b(0001), h(001), o(000), i(1)
16. TCP和IP分別對應了OSI中的哪幾層?
ication layer B. Presentationlayer C. Transport layer D. Network layer
17. 一個棧的.入棧序列是ABCDE,則棧不可能輸出序列是?
A B. DECBA C. DCEAB D. ABCDE
18. 同一進程下的線程可以共享以下?
k B. data station C. register set D. file fd
19. 對於派生類的構造函數,在定義對象時構造函數的執行順序為?
1:成員對象的構造函數 2:基類的構造函數 3:派生類本身的構造函數
A.123 B. 231 C. 321 D. 213
20. 如何減少換頁錯誤?
A. 進程傾向於佔用CPU B. 訪問局部性(locality of reference)滿足進程要求
C. 進程傾向於佔用I/O D. 使用依據最短剩餘時間(shortest remaining time)的調度機制
21. 遞歸函數最終會結束,那麼這個函數一定?
A. 使用了局部變量 B. 有一個分支不調用自身
C. 使用了全局變量或者一個或多個參數 D. 沒有循環調用
22. 編譯過程中,語法分析器的任務是 。
A. 分析單詞是怎樣構成的 B. 分析單詞串是如何構成語句和説明的
C. 分析語句和説明是如何構成程序的 D.分析程序的結構
23. 同步機制應遵循哪些基本準則?
A. 空閒讓進 B. 忙則等待 C. 有限等待 D. 讓權等待
24. 進程進入等待狀態有哪幾種方式?
A. CPU調度給優先級更高的線程 B.阻塞的線程獲得資源或者信號
C. 在時間片輪轉的情況下,如果時間片到了 D. 獲取spinlock未果
25. 設計模式中,屬於結構型模式的是 。
A. 狀態模式 B. 裝飾模式 C. 代理模式 D. 觀察者模式
二、填空題(共4題10個空,每個空2分,共20分)
1. 設有字母序列{Q, D, F, X, A, P, N, B, Y, M, C, W},請寫出按2路歸併排序方法對該序列進行一趟掃描後的結果是 【26】 。
2. 關鍵碼序列(Q, H, C, Y, Q, A, M, S, R, D, F, X),要按照關鍵碼值遞增的次序進行排序,若採用初始步長為4的Shell排序,則一趟掃描的結果是 【27】 ,若採用以第一個元素為分界元素的快速排序,則掃描一趟的結果是 【28】 。
3. 二進制地址為011011110000,大小為(4)10和(16)10塊的夥伴地址分別為 【29】 、 【30】 。
4. 設t是給定的一棵二叉樹,下面的遞歸程序count(t)用於求得:二叉樹t中具有非空的左右連個兒子的節點個數為N2;只有非空左兒子的個數NL;只有非空右兒子的節點個數NR和葉子節點個數N0。N2、NL、NR、N0都是全局量,且在調用count(t)之前都置0.
typedefstruct node { int data; struct node *lchild, *rchild;} node;
int N2,NL, NR, N0;
voidcount(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語言大題,作為面試參考,不計入總分)
1. 請用JavaScript實現,控制一個文本框只能輸入正整數,如輸入不符合條件則文本框字體標紅,要求寫出完整的文本框HTML代碼和JavaScript邏輯代碼。
2. 在網頁裏顯示一個div附贈,位於網頁正中,該浮層內的文本顯示用户電腦當前時間,格式YYYY-MM-DD hh:mm:ss,如2013-08-16 10:22:05,參考樣式如下(略)
浮層居中可以用JavaScript或者CSS實現。
四、其他方向簡答題(共2題,每題20分,選作1題,不計入總分)
1. 請設計一個排隊系統,能夠讓每個進入隊伍的用户都能看到自己在隊列中所處的位置和變化,隊伍可能隨時有人加入和退出,當有人退出影響到用户的位置排名時需要及時反饋到用户。
2. A, B兩個整數集合,設計一個算法求它們的交集,儘可能高效。
-
軟件測試工程師筆試題及答案
一、判斷題(每題2分,20)1、軟件測試就是為了驗證軟件功能實現的是否正確,是否完成既定目標的活動,所以軟件測試在軟件工程的後期才開始具體的工作。(初級)(×)2、發現錯誤多的模塊,殘留在模塊中的錯誤也多。(√)(初級)3、測試人員在測試過程中發現一處問題,如果問題影響不...
-
高露潔公司筆試經過
五一剛從家回來,上博客看到上次還沒把高露潔的筆試經過寫上去,現在補記上。那天還記着下着毛毛細雨,一早上就給廣播吵醒了。路上碰到很多同級的同學,結伴同去。坐了78路車約一個小時到了中山大學,就在找藝術樓,以前我還在藝術樓自修過,竟然不知它在哪,一路上不停問人。...
-
2017考研筆試答題卡塗寫注意事項
一、各統考科目的選擇題和非選擇題都必須在專用的"答題卡"上作答,如在試卷或草稿紙上作答的,答題無效。二、考生領到答題卡後:①要核對答題卡張數,要檢查答題卡正反面,如出現字跡模糊、行列歪斜或缺印等現象要立即向監考員報告;②如無上述問題,在答題卡規定的'位...
-
建設銀行筆試知識
導語:對於銀行的筆試內容你瞭解多少?下面就讓小編為大家介紹一下吧!歡迎閲讀!建設銀行筆試知識——會計學部分基礎知識彙總1、會計的基本職能是:核算與監督;會計的核算職能是會計最基本的職能,核算是監督的前提;核算和監督是相輔相成、密切相連、不可分割的。現代會計...