原文:
答案: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 分析 ...