微軟2012實習生筆試題及答案(望討論)

2021-06-06 06:51:48 字數 1401 閱讀 6010

原文:

答案:1.c(每迭代一次至少乙個確定)  2.ac 3.ace 4.a 5.c 6.c 7.d

8. ad 9.b 10.e 11.bcd(沒把握) 12.bc 13.不會 14.ace 15.d 16.a 17.b 18.d

19.c 20.e

各個論壇上看到的分析:

11. 蘭亭集序有361個中文字元(含標點),請問儲存在文字檔案中的時候,檔案大小可能是多大? 

(a) 722位元組 utf-16 (這個不對,因為utf-16有big endian和little endian兩種,必須要加bom)(這個我答錯了) 

(b) 724位元組 utf-16 (這個是對的,utf-16兩位元組表示乙個漢字,外加乙個bom兩位元組) 

(c) 1083位元組 utf-8 (這個是對的,utf-8通常三位元組乙個漢字,選用不加bom的方式) 

(d) 1086位元組 utf-8 (這個是對的,utf-8通常三位元組乙個漢字,選用加bom的方式) 

(e) none of the above

第10題.

當x=y時,y^((x^y)&(-(x

13. 乙個3階的b樹有2047個元素,樹的最大高度是多少。 

(a) 11 (b) 12 (c) 13 (d) 14 

(這個我選了a。 

m階b樹只能在葉子結點儲存資料,其他結點的孩子個數必須在[ceiling(m/2), m]之間,根節點要麼是葉子結點,要麼至少有兩個孩子。 

根據該定義,如果3階b樹有2048個元素,那高度最大時每個結點都取孩子個數下限(2),高度為12(即log(2048)+1)。 

然後去掉乙個葉子結點,則從葉子向根一路發生結點合併,乙個2孩子結點和乙個1孩子結點合併成為乙個3孩子結點。 

這不是高潮,高潮是,根節點的兩個孩子也發生了結點合併,變成了乙個結點,根不再滿足b樹的要求,被刪除,其唯一的孩子成為了新的根。 

於是,樹的高度變為了11。 

騰訊2012實習生筆試題 答案解析

選擇 d。迴圈佇列的front和rear必有乙個不指向實質元素,不然無法判斷佇列滿或空。c。是這樣的原理,磁碟會一直朝某個方向旋轉,不會因為處理資料而停止。本題要求順序處理r1到r10,起始位置在r1,一周是20ms,共10個記錄,所以每個記錄的讀取時間為2ms。首先讀r1並處理r1,讀r1花2ms...

騰訊2012實習生筆試題 答案解析

選擇d。迴圈佇列的front和rear必有乙個不指向實質元素,不然無法判斷佇列滿或空。c。是這樣的原理,磁碟會一直朝某個方向旋轉,不會因為處理資料而停止。本題要求順序處理r1到r10,起始位置在r1,一周是20ms,共10個記錄,所以每個記錄的讀取時間為2ms。首先讀r1並處理r1,讀r1花2ms,...

2012騰訊實習生筆試題

問題描述 兩個陣列a n b n 其中a n 的各個元素值已知,現給b i 賦值,b i a 0 a 1 a 2 a n 1 a i 要求 1.不准用除法運算2.除了迴圈計數值,a n b n 外,不准再用其他任何變數 包括區域性變數,全域性變數等 3.滿足時間複雜度o n 空間複雜度o 1 分析 ...