騰訊實習生招聘筆試題目以及答案

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

　　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))

　　·

　　· 問下面的數(shù)據(jù)都存放在哪些存儲區(qū)?

　　1. int main()

　　2. {

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

　　4. return 0;

　　5. }

　　A. ... B. ... C. 棧和常量區(qū) D. 棧和堆

　　分析："hello,world" 是常量，趕腳應(yīng)該就是 C 吧，應(yīng)該大家感覺都一樣，

騰訊實習生招聘筆試題目以及答案

。這里不涉及什么堆的事。

　　· 假設(shè)在一個 32 位 little endian 的機器上運行下面的程序，結(jié)果是多少?

　　1. #include

　　2. int main()

　　3. {

　　4. long long a = 1, b = 2, c = 3;

　　5. printf("%d %d %d\n", a, b, c);

　　6. return 0;

　　7. }

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

　　分析：貌似問題沒有想的那么簡單。如果說運行結(jié)果，很簡單，有人是 1 0 2;有人是 1 2 3。涉及到 little/big endian 和參數(shù)入棧的問題。

　　· 下面哪些函數(shù)調(diào)用必須進入內(nèi)核才能完成?

　　A. fopen B. exit C. memcpy D. strlen

　　·

　　分析：有些無能為力。A 是要打開文件的，貌似涉及很多內(nèi)核操作;exit 是退出進程，結(jié)束進程，應(yīng)該也要深入內(nèi)核。memcpy ，me 一直猶豫用戶區(qū)的數(shù)據(jù)拷貝要不要通過內(nèi)核。strlen me 感覺關(guān)系不大。

　　·

　　· 內(nèi)存管理中的 LRU 方法是用來管理神馬的?

　　A. 虛擬內(nèi)存的分配 B. 虛擬內(nèi)存的釋放 C. 物理內(nèi)存的分配 D. 物理內(nèi)存的釋放

　　·

　　分析：貌似是用來管理物理塊的，后面的填空題正好有說，O__O"…

　　·

　　· 關(guān)于DMA 的說法，哪些是錯誤的?

　　A. DMA，Direct Memory Acess 直接存儲器訪問，使得不同速度的硬件設(shè)備可以直接通信，不通過 CPU 干預;

　　B. DMA 訪問的時候需要從 CPU 那里奪得總線控制權(quán)，然后...

　　C. DMA 速度快;

　　D. DMA 不需要中斷控制，...

　　·

　　· 死鎖發(fā)生的必要條件?

　　A. 互斥條件 B. 請求和保持 C. 不可剝奪 D. 循環(huán)等待

　　·

　　分析：ABCD 就是死鎖的四個必要條件，操作系統(tǒng)書上貌似說的很明確。

　　·

　　· 有兩個線程，最初 n=0，一個線程執(zhí)行 n++; n++; 另一個執(zhí)行 n+=2; 問，最后可能的 n 值?

　　A. 1 B. 2 C. 3 D. 4

　　·

　　分 析：D 順序執(zhí)行以下，就可以，

資料共享平臺

《騰訊實習生招聘筆試題目以及答案》(http://www.shangyepx.com)。B 的話，讓后面一個執(zhí)行到+2，但不要寫結(jié)果，然后前一個執(zhí)行完，然后寫結(jié)果，為 2。C 3 的話，也好分析。A 不可能!腫么可能呢?腫么可能結(jié)果只為 1 呢?兩個線程都會 +2，+1 何從談起?先 +1，然后讓后面的加法錯了，然后結(jié)果寫進去?前一個 ++n 都沒執(zhí)行的話，后一個又腫么會執(zhí)行呢?總之不可能是 1 !不可能!O__O"…(堅決不相信它可以。)

　　·

　　· 下面哪些說法正確?

　　A. 數(shù)組和鏈表都可以隨機訪問

　　B. 數(shù)組的插入和刪除可以 O(1)

　　C. 哈希表么法范圍檢查

　　D. ...

　　·

　　分 析：總之 ABD 給人的感覺是顯而易見的錯丫，有木有，所以排除法還是能用的!至于 hash 結(jié)構(gòu)，確實也不可以范圍檢查，因為 key 映射為 value，根據(jù)的是 hash 函數(shù)，而這個函數(shù)一般不滿足原來的單調(diào)性，實際上就不應(yīng)該滿足!因為 hash 函數(shù)的設(shè)計是要 value 的映射盡可能滴隨機、均勻!

　　·

　　· 基于比較的排序的時間復雜度下限是多少?

　　A. O(n) B. O(n^2) C. O(nlogn) D. ...

　　·

　　分析：貌似是數(shù)據(jù)結(jié)構(gòu)上面的一個結(jié)論，基于比較的排序的時間復雜度不能比 O(nlogn) 低，而快速排序平均復雜度就是 O(nlogn)，而且常量系數(shù)更低一些。

　　·

　　· 下面圖的拓撲排序可能是?

　　A...

　　·

　　分析：對于知道拓撲排序的，應(yīng)該很容易作答(me 有時候在懷疑自己理解的是否正確?!)。

　　·

　　· 求 n 個數(shù)中的最大值和最小值，最少的比較次數(shù)是?

　　A. 4n/3 B. 2n-2 C. n-1 D. 3n/2

　　·

　　分 析：雖然 me 不知道很高深的算法，但是 me 想丫，如果是 2 1 3 4 5 6 這樣的序列，u 認為最少是多少次呢?me 感覺是 n-1 。但是，題目也許是另外一個意思，也就是對于普通的序列，求最大值和最小值，能將比較次數(shù)降到多少?(me 貌似見到過一些方法，但是忘了，O__O"…)

　　·

　　· 一棵二叉樹的先序遍歷是 f b a c d e g h，中序遍歷是 a b d c e f g h，問后序遍歷是神馬?

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

　　·

　　分析：構(gòu)建二叉樹，然后看看后序遍歷是神馬?a d e c b h g f，O__O"…，突然感覺一不小心 g f 和 f g 就寫反了，me 應(yīng)該沒有吧?!

　　·

　　· 網(wǎng)卡、交換機、路由器和 UDP 分別工作網(wǎng)絡(luò)的哪些層?

　　A. ...

　　B. ...

　　C. ...

　　D. ....

　　·

　　分析：只根據(jù) UDP 在傳輸層，me 就選出答案了：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層和傳輸層。

　　·

　　· 子網(wǎng)掩碼 25..255.255.224 可以將網(wǎng)絡(luò) x.x.x.x 分成多少個子網(wǎng)?

　　A. ... B. ... C. 8 D. 32

　　·

　　分 析：224 = 128+64+32 = 1110 0000 B，me 一看，后面 5 個 0 ，就是 2^5 = 32 吧?shit !子網(wǎng)數(shù)?不是主機數(shù)丫，有沒有，O__O"…，主機數(shù)貌似還得 -2 丫，有沒有，當時 me 還奇怪來著，O__O"… x.x.x.x 貌似是個 C 類地址?這樣的話，應(yīng)該是 2 ^ 3 = 8 !

　　·

　　· TCP協(xié)議棧的定時器有哪些?

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

　　·

　　分析：不會的路過。

　　·

　　· 高內(nèi)聚和低耦合，下面哪個耦合度最高?

　　A. 通過函數(shù)參數(shù)傳遞...

【騰訊實習生招聘筆試題目以及答案】相關(guān)文章：

騰訊實習生筆試題目09-20

騰訊校招筆試題目08-07

騰訊游戲策劃筆試題目07-21

騰訊校園招聘廣州筆試經(jīng)驗08-28

騰訊產(chǎn)品及游戲策劃筆試題目10-09

騰訊軟件測試筆試題目10-26

騰訊人力資源筆試題目10-22

客服專員招聘筆試題目09-29

騰訊產(chǎn)品+游戲策劃筆試題目+經(jīng)驗帖06-27

最新PHP筆試題目及答案05-25