選擇
d。迴圈佇列的front和rear必有乙個不指向實質元素，不然無法判斷佇列滿或空。
c。是這樣的原理，磁碟會一直朝某個方向旋轉，不會因為處理資料而停止。本題要求順序處理r1到r10，起始位置在r1，一周是20ms，共10個記錄，所以每個記錄的讀取時間為2ms。首先讀r1並處理r1，讀r1花2ms，讀好後磁碟處於r1的末尾或r2的開頭，此時處理r1，需要4ms，因為磁碟一直旋轉，所以r1處理好了後磁碟已經轉到r4的開始了，這時花的時間為2+4=6ms。這時候要處理r2，需要等待磁碟從r5一直轉到r2的開始才行，磁碟轉動不可反向，所以要經過8*2ms才能轉到r1的末尾，讀取r2需要2ms，再處理r2需要4ms，處理結束後磁碟已經轉到r5的開頭了，這時花的時間為2*8+2+4=22ms。等待磁碟再轉到r3又要8*2ms，加上r3自身2ms的讀取時間和4ms的處理時間，花的時間也為22ms，此時磁碟已經轉到r6的開頭了，寫到這裡，大家已經可以看到規律了，讀取並處理後序記錄都為22ms，所以總時間為6+22*9=204ms。
a。線性表的插入和刪除，只要不是針對最後乙個元素，都需要元素的搬家，最壞情況是o(n)，排序用歸併排序也要o(nlogn)的複雜度，其他基本排序演算法最壞o(n^2)。
a。（20+10+10+10+10+10）/100=70%，耐心點就能算出。
c。作業系統，好比上地鐵，舊的人先下來，新的人才能上去，所以頁面調出為先，再是頁面調入。頁面調出之前又必須決定哪些頁面需要呼叫。
c。類似於哈夫曼編碼，最上面根結點權值為23，它的某個孩子權值為14，另乙個權值為9（實質結點），權值為14的又分出兩個孩子，乙個權值為7，另乙個權值也為7，有乙個是實質結點，另乙個分出兩個孩子，乙個權值為5，另乙個權值為2，這兩個都是實質結點。所謂實質結點就是題目中的葉結點，非實質結點起輔助作用。帶權路徑長度即為長度的乘權求和。9的長度（距根結點的邊的個數）為1，2的長度為3，5的長度為3，7的長度為2，這樣結果為9*1+2*3+5*3+7*2=44。
c。資料庫是的記錄可以重複，主鍵要求既是唯一的，也是非空的，資料庫為每個主鍵預設建立索引，但使用者可以通過create index另建其他索引，所以索引個數不唯一，非主鍵亦可有索引，b錯誤。d不一定。
d。畫一下就知道了。
c。二叉查詢樹要求右結點比根結點大，左結點比根結點小。給出序列是遞增的，所以c正確。
a。進入目錄都要x許可權（執行許可權），檢視目錄下的檔案需要r許可權（讀許可權）和x許可權，因為相當於進入了目錄。執行目錄下某個可執行檔案，需要進入目錄的x許可權，以及對該執行檔案的x許可權。
c。三個私有ip位址範圍：10.0.0.0-10.255.255.255，172.16.0.0-172.31.255.255，和192.168.0.0-192.168.255.255。末尾全0的表示乙個網段，不用於單獨的主機ip使用，x.x.0.1一般是路由器的ip位址（大多路由器產品ip位址為192.168.0.1或192.168.1.1）。末尾全1的（255）是廣播位址，也不用於單獨主機ip。
b。實體地址（即實際儲存位址）＝基址+偏移。邏輯位址＝偏移，3*8*1024+9612%8192
c。解釋如下，先分別求這六個數的餘7後的結果，分別為3,4,4,0,3,6。列出乙個**，如下所示：
位置01
2345
6記錄6348
3825
7452
查詢次數13
1124
14. 不會。
15. b。已經基本有序了，bubble sort只要換一次就行了。
。17. d。注意字串常量後面有隱含的』\0』，指標的sizeof永遠是4位元組（32位系統）或8位元組（64位系統），而不管指標是什麼型別的，指標的型別只是決定了它指向的資料的型別。
18. a。依賴：用到了別人的方法或變數；關聯：對稱的，好比你是我的朋友，我也是你的朋友；聚合：非對稱的，員工與公司就是聚合關係，還有乙個重要特點就是生命週期可以不同，員工離開了公司還是可以活的；組合：生命週期一致，好比人與心臟，乙個沒了另乙個也沒了。強度：依賴《關聯《聚合《組合。
19。 a。log_70 1000000 = 3.25
20. b。
填空s1=0
s2=s1
s2=s1
s1<0
s1=0
employee[j].id!=id
++nemployee[i].salary-base
k>=paylevel[j]
k-paylevel[j-1]
**至微博
**至微博
騰訊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 分析 ...
騰訊2012實習生招聘筆試題
由此觀之，基本上我知道的錯誤率就會很小。像基本的資料結構與演算法。但是不知道的錯誤率接近100 了，比如作業系統 資料庫 linux 設計模式的題。但是這些題其實也是很基礎的，與考研題類似，甚至還沒有達到考研題的難度。但是現在主要是攻破c 語言和資料結構與演算法的堡壘，其他型別的題目只能等後期 建設...