- 相關(guān)推薦
騰訊實(shí)習(xí)生招聘筆試題目以及答案
· 32 位機(jī)上根據(jù)下面的代碼，問(wèn)哪些說(shuō)法是正確的?
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 的十六進(jìn)制表示是：0xffffffe0 D. 上面都不對(duì)
· 下面哪些選項(xiàng)能編譯通過(guò)?
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]; 問(wèn)下面哪些不可以表示 a[1] 的地址?
A. a+sizeof(int) B. &a[0]+1 C. (int*)&a+1 D. (int*)((char*)&a+sizeof(int))
·
· 問(wèn)下面的數(shù)據(jù)都存放在哪些存儲(chǔ)區(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)該大家感覺(jué)都一樣。這里不涉及什么堆的事。
· 假設(shè)在一個(gè) 32 位 little endian 的機(jī)器上運(yùn)行下面的程序，結(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. ...
分析：貌似問(wèn)題沒(méi)有想的那么簡(jiǎn)單。如果說(shuō)運(yùn)行結(jié)果，很簡(jiǎn)單，有人是 1 0 2;有人是 1 2 3。涉及到 little/big endian 和參數(shù)入棧的問(wèn)題。
· 下面哪些函數(shù)調(diào)用必須進(jìn)入內(nèi)核才能完成?
A. fopen B. exit C. memcpy D. strlen
·
分析：有些無(wú)能為力。A 是要打開(kāi)文件的，貌似涉及很多內(nèi)核操作;exit 是退出進(jìn)程，結(jié)束進(jìn)程，應(yīng)該也要深入內(nèi)核。memcpy ，me 一直猶豫用戶(hù)區(qū)的數(shù)據(jù)拷貝要不要通過(guò)內(nèi)核。strlen me 感覺(jué)關(guān)系不大。
·
· 內(nèi)存管理中的 LRU 方法是用來(lái)管理神馬的?
A. 虛擬內(nèi)存的分配 B. 虛擬內(nèi)存的釋放 C. 物理內(nèi)存的分配 D. 物理內(nèi)存的釋放
·
分析：貌似是用來(lái)管理物理塊的，后面的填空題正好有說(shuō)，O__O"…
·
· 關(guān)于DMA 的說(shuō)法，哪些是錯(cuò)誤的?
A. DMA，Direct Memory Acess 直接存儲(chǔ)器訪問(wèn)，使得不同速度的硬件設(shè)備可以直接通信，不通過(guò) CPU 干預(yù);
B. DMA 訪問(wèn)的時(shí)候需要從 CPU 那里奪得總線控制權(quán)，然后...
C. DMA 速度快;
D. DMA 不需要中斷控制，...
·
· 死鎖發(fā)生的必要條件?
A. 互斥條件 B. 請(qǐng)求和保持 C. 不可剝奪 D. 循環(huán)等待
·
分析：ABCD 就是死鎖的四個(gè)必要條件，操作系統(tǒng)書(shū)上貌似說(shuō)的很明確。
·
· 有兩個(gè)線程，最初 n=0，一個(gè)線程執(zhí)行 n++; n++; 另一個(gè)執(zhí)行 n+=2; 問(wèn)，最后可能的 n 值?
A. 1 B. 2 C. 3 D. 4
·
分 析：D 順序執(zhí)行以下，就可以。B 的話，讓后面一個(gè)執(zhí)行到+2，但不要寫(xiě)結(jié)果，然后前一個(gè)執(zhí)行完，然后寫(xiě)結(jié)果，為 2。C 3 的話，也好分析。A 不可能!腫么可能呢?腫么可能結(jié)果只為 1 呢?兩個(gè)線程都會(huì) +2，+1 何從談起?先 +1，然后讓后面的加法錯(cuò)了，然后結(jié)果寫(xiě)進(jìn)去?前一個(gè) ++n 都沒(méi)執(zhí)行的話，后一個(gè)又腫么會(huì)執(zhí)行呢?總之不可能是 1 !不可能!O__O"…(堅(jiān)決不相信它可以。)
·
· 下面哪些說(shuō)法正確?
A. 數(shù)組和鏈表都可以隨機(jī)訪問(wèn)
B. 數(shù)組的插入和刪除可以 O(1)
C. 哈希表么法范圍檢查
D. ...
·
分 析：總之 ABD 給人的感覺(jué)是顯而易見(jiàn)的錯(cuò)丫，有木有，所以排除法還是能用的!至于 hash 結(jié)構(gòu)，確實(shí)也不可以范圍檢查，因?yàn)?key 映射為 value，根據(jù)的是 hash 函數(shù)，而這個(gè)函數(shù)一般不滿足原來(lái)的單調(diào)性，實(shí)際上就不應(yīng)該滿足!因?yàn)?hash 函數(shù)的設(shè)計(jì)是要 value 的映射盡可能滴隨機(jī)、均勻!
·
· 基于比較的排序的時(shí)間復(fù)雜度下限是多少?
A. O(n) B. O(n^2) C. O(nlogn) D. ...
·
分析：貌似是數(shù)據(jù)結(jié)構(gòu)上面的一個(gè)結(jié)論，基于比較的排序的時(shí)間復(fù)雜度不能比 O(nlogn) 低，而快速排序平均復(fù)雜度就是 O(nlogn)，而且常量系數(shù)更低一些。
·
· 下面圖的拓?fù)渑判蚩赡苁?
A...
·
分析：對(duì)于知道拓?fù)渑判虻�，�?yīng)該很容易作答(me 有時(shí)候在懷疑自己理解的是否正確?!)。
·
· 求 n 個(gè)數(shù)中的最大值和最小值，最少的比較次數(shù)是?
A. 4n/3 B. 2n-2 C. n-1 D. 3n/2
·
分 析：雖然 me 不知道很高深的算法，但是 me 想丫，如果是 2 1 3 4 5 6 這樣的序列，u 認(rèn)為最少是多少次呢?me 感覺(jué)是 n-1 。但是，題目也許是另外一個(gè)意思，也就是對(duì)于普通的序列，求最大值和最小值，能將比較次數(shù)降到多少?(me 貌似見(jiàn)到過(guò)一些方法，但是忘了，O__O"…)
·
· 一棵二叉樹(shù)的先序遍歷是 f b a c d e g h，中序遍歷是 a b d c e f g h，問(wèn)后序遍歷是神馬?
A. ... B. ... C. ... D. ...
·
分析：構(gòu)建二叉樹(shù)，然后看看后序遍歷是神馬?a d e c b h g f，O__O"…，突然感覺(jué)一不小心 g f 和 f g 就寫(xiě)反了，me 應(yīng)該沒(méi)有吧?!
·
· 網(wǎng)卡、交換機(jī)、路由器和 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 分成多少個(gè)子網(wǎng)?
A. ... B. ... C. 8 D. 32
·
分 析：224 = 128+64+32 = 1110 0000 B，me 一看，后面 5 個(gè) 0 ，就是 2^5 = 32 吧?shit !子網(wǎng)數(shù)?不是主機(jī)數(shù)丫，有沒(méi)有，O__O"…，主機(jī)數(shù)貌似還得 -2 丫，有沒(méi)有，當(dāng)時(shí) me 還奇怪來(lái)著，O__O"… x.x.x.x 貌似是個(gè) C 類(lèi)地址?這樣的話，應(yīng)該是 2 ^ 3 = 8 !
·
· TCP協(xié)議棧的定時(shí)器有哪些?
A. ... B. ... C. ... D. ...
·
分析：不會(huì)的路過(guò)。
·
· 高內(nèi)聚和低耦合，下面哪個(gè)耦合度最高?
A. 通過(guò)函數(shù)參數(shù)傳遞...
B. 一個(gè)函數(shù)修改另外一個(gè)函數(shù)中的數(shù)據(jù);
C. 通過(guò)全局變量...
D. 通過(guò)指示器...
·
分析：哭丫，me 錯(cuò)了。這是軟件工程上的玩意，me 一直認(rèn)為 C 比 B 耦合度高呢，O__O"…。耦合度由低到高：A --> D --> C -->B
·
· 關(guān)于訪問(wèn) http://ilovers-drupal.stor.sinaapp.com/public/field/image/000631.jpg ，下面哪些是后臺(tái)絕對(duì)不會(huì)執(zhí)行的?
A. 本地查查 DNS，是否有 sinaapp.com 的 ip;
B. 通過(guò) cn. 查找 ip;
C. 通過(guò) com. 查找 ip;
D. 瀏覽器發(fā)送 http get 請(qǐng)求;
D. 服務(wù)器回送 xxx.jpg;
·
分析：蒙也是蒙 B，O__O"…
·
· 在一個(gè) big endian 的 32 位的計(jì)算機(jī)上，b 的結(jié)果是?(該處 1 個(gè)空)
1. unsigned int a = 0x1234;
2. char b = *((char*)&a);
分析：想不到又一個(gè) big/little endian 的問(wèn)題。這個(gè)結(jié)果，me 還比較確定寫(xiě)，就是 0。uint 是 4 個(gè)字節(jié)，0x1234 的完整表示是 0x 00 00 12 34，因?yàn)槭?big endian，所以，所以 &(取地址) 的話，如果當(dāng)字節(jié)看的話，取到了最左邊 00 字節(jié)的地址，一定要轉(zhuǎn)換成 char 看的話，值就是 0 。
· 一個(gè)有 800 個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，問(wèn)有多少個(gè)葉子結(jié)點(diǎn)?(該處 1 個(gè)空)
分析：雖然 me 忘記是神馬公式計(jì)算了，只感覺(jué)和 n/2 有關(guān)系。然后隨便畫(huà)了幾個(gè)試試，就可以找出來(lái) (n+1)/2 的規(guī)律來(lái)，所以 答案是： 400。
·
· 下面 get 是求一個(gè)二維數(shù)組元素的函數(shù)，請(qǐng)補(bǔ)全。( 1 個(gè)空)
1. #include
2. #include
3. #define M 3
4. #define N 4
5.
6. int get(int *a, int i, int j)
7. {
8. int v;
9. if(a == NULL || i<0 || i>=M || j<0 || j>=N) exit(1); //
10.
11. v = *(a+i*N+j); // 這里有一個(gè)空
12. return v;
13. }
14. int main()
15. {
16. int a[M[N = {{1,2,3,4},{5,6,7,8},{9,10,11,12}};
17. int v;
18.
19. v = get(a, 2, 1);
20. printf("a[2][1] == %d\n", v );
21. return 0;
22. }
分析：差點(diǎn)寫(xiě)錯(cuò)了，還好迷途知返了，O__O"…
· 補(bǔ)全插入排序：(有 2 個(gè)空)
1. int insert_sort(int *p, int count)
2. {
3. int i, j, tmp;
4. if(p == NULL || count < 0) return 0; //
5. for(i=1; i
6. tmp = p[i];
7. j = i-1;
8. while(j>=0 && p[j]>tmp){ // 此處判斷條件一個(gè)空
9. p[j+1]= p[j];
10. --j;
11. }
12. p[j+1] = tmp; // 此處一個(gè)空
13. }
14. return 1;
15. }
16. int main()
17. {
18. int i, a[10] ={3, 2, 1, 7, 8, 10, 4, 5, 6, 9};
19. insert_sort(a, 10);
20. for(i=0; i<10; i++)
21. printf("%d ", a[i]);
22. printf("\n");
23. return 0;
24. }
分析：me 感覺(jué) me 的代碼還是比較工整的，u 腫么看，...
· 使用 FIFO 管理頁(yè)面請(qǐng)求，如果分配的物理塊 M = 3 或是 4，請(qǐng)求順序如下：4 3 2 1 4 3 5 4 5 3 1 2 5 1 5 1 5 5 4，問(wèn)兩種情況下頁(yè)面失效的次數(shù)各是多少?( 2 個(gè)空)
分析：7 和 7，這是 me 的結(jié)果(貌似錯(cuò)了?O__O"…)。現(xiàn)在是確信，自己錯(cuò)了，答案是 10 和 11，me 沒(méi)有加上來(lái)就沒(méi)有命中的 3/4 次，雖然沒(méi)有頁(yè)面替換，但是確實(shí)屬于頁(yè)面失效的情況。每空 4 分，兩個(gè) 8 分，me 還有神馬好說(shuō)的呢，O__O"…(大哭ing...)。
·
下面給出計(jì)算結(jié)果，如果沒(méi)有命中，就打一個(gè) x，然后寫(xiě)上頁(yè)面的值，~~~~(>_<)~~~~
· M = 3 (從上往下，從左往右看)：10 次x4 x1 x5 x4x3 x4 x1x2 x3 x2M = 4 (從上往下，從左往右看)：11 次x4 x5 x1x3 x4 x5x2 x3 x4x1 x2
· 一個(gè)網(wǎng)絡(luò)圖，問(wèn) Q 路由器到某個(gè)網(wǎng)絡(luò)要進(jìn)行跳轉(zhuǎn)的下一個(gè) ip 是多少?(有 1 個(gè)空)
分析：me 一下子就猶豫了，貌似趕腳也不是正確答案，就不多說(shuō)了。
·
· 軟件可靠性評(píng)估的兩個(gè)指標(biāo)是神馬?( 2 個(gè)空)
分析：不會(huì)的路過(guò)。
·
· 選做 1：qq 用戶(hù)有 30 億，每日的登陸、登出的記錄條數(shù)有 100 億之多，讓設(shè)計(jì)程序統(tǒng)計(jì)每天登陸人數(shù);設(shè)計(jì)程序剔除因?yàn)榈艟�而重復(fù)登陸的情況;設(shè)計(jì)程序求出在線人數(shù)最高的時(shí)刻。
· 選做 2：?jiǎn)?qq 的加好友功能可能存在的安全漏洞有哪些?
【騰訊實(shí)習(xí)生招聘筆試題目以及答案】相關(guān)文章：
2016騰訊筆試題目及答案08-19
護(hù)士招聘筆試題目及答案09-22
騰訊產(chǎn)品及游戲策劃筆試題目09-22
深創(chuàng)投實(shí)習(xí)生招聘筆試題目08-10
java筆試題目及答案07-27
外貿(mào)筆試題目及答案07-17
報(bào)社筆試題目及答案09-19
文秘筆試題目及答案08-16
編導(dǎo)筆試題目及答案08-16