由此觀之，基本上我知道的錯誤率就會很小。像基本的資料結構與演算法。
但是不知道的錯誤率接近100%了，比如作業系統、資料庫、linux、設計模式的題。但是這些題其實也是很基礎的，與考研題類似，甚至還沒有達到考研題的難度。
但是現在主要是攻破c++語言和資料結構與演算法的堡壘，其他型別的題目只能等後期「建設」了！因為其實作業系統、資料庫、網路、設計模式等這些，都是比較板塊化的，但是也是挺費時間的。還有就是我的策略傾向於各個擊破！^_^
所以，對於這些題，先收集他們的考點，總結。
作業系統：磁碟、程序、儲存管理、linux許可權
資料庫：索引、關係模型正規化、
網路：ip段
資料結構與演算法也要總結：
陣列的迴圈佇列，計算佇列元素個數
構造哈弗曼樹，求帶權路徑長度
單迴圈鍊錶，判斷是否到達表尾
二叉排序樹建樹
雜湊函式+用線性探測法解決衝突，求平均查詢長度
特定場合的排序
求陣列連續子串行之和最大
答案說明：
選擇題2：
資料儲存在磁碟上的排列方式會影響i/o服務的總時間。假設每磁軌劃分成10個物理塊，每塊存放1個邏輯記錄。邏輯記錄r1，r2，…，r10存放在同乙個磁軌上，記錄的安排順序如下表所示：
物理塊123
4567
8910邏輯記錄
r1r2
r3r4
r5r6
r7r8
r9r10
假定磁碟的旋轉速度為20ms/周，磁頭當前處在r1的開始處。若系統順序處理這些記錄，使用單緩衝區，每個記錄處理時間為4ms，則處理這10個記錄的最長時間為（15）；若對資訊儲存進行優化分布後，處理10個記錄的最少時間為 （16）。
（15）a．180msb．200msc．204msd．220ms
（16）a．40msb．60msc．100msd．160ms
試題分析
系統讀記錄的時間為20/10=2ms。對第一種情況：系統讀出並處理記錄r1之後，將轉到記錄r4的開始處，所以為了讀出記錄r2，磁碟必須再轉一圈，需要2ms（讀記錄）加20ms**一圈）的時間。這樣，處理10個記錄的總時間應為處理前9個記錄（即r1，r2，…，r9）的總時間再加上讀r10和處理時間（9×22ms+6ms=204ms）。
對於第二種情況，若對資訊進行分布優化的結果如下表所示：
物理塊123
4567
8910邏輯記錄
r1r8
r5r2
r9r6
r3r10
r7r4
從上表可以看出，當讀出記錄r1並處理結束後，磁頭剛好轉至r2記錄的開始處，立即就可以讀出並處理，因此處理10個記錄的總時間為：
10×（2ms（讀記錄）+4ms（處理記錄））=10×6ms=60ms
參*** （15）c（16）b
選擇題4：
r2的使用時間 = 70ms
關鍵是所有程序完成需要的時間。其中要注意考慮1.可剝奪 2.優先順序
列出cpu時間分布：
0 - 20 p3
20 - 30 p2
30 - 40 p1
40 - 60 p2 + r2 40ms = 100ms p2程序結束
60 - 70 p3
70 - 80 p1 p1程序結束
80 - 90 p3 + r1 10ms = 100ms p3程序結束
所以，程序完成總時間為100ms
利用率 = 70 / 100 = 70%
選擇題10：
a。進入目錄都要x許可權（執行許可權），檢視目錄下的檔案需要r許可權（讀許可權）和x許可權，因為相當於進入了目錄。執行目錄下某個可執行檔案，需要進入目錄的x許可權，以及對該執行檔案的x許可權。
選擇題12：
b。實體地址（即實際儲存位址）＝基址+偏移。邏輯位址＝偏移，3*8*1024+9612%8192
答案另參考：
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 4 25實習生招聘筆試題（2）
選擇d。迴圈佇列的front和rear必有乙個不指向實質元素，不然無法判斷佇列滿或空。c。是這樣的原理，磁碟會一直朝某個方向旋轉，不會因為處理資料而停止。本題要求順序處理r1到r10，起始位置在r1，一周是20ms，共10個記錄，所以每個記錄的讀取時間為2ms。首先讀r1並處理r1，讀r1花2ms，...
騰訊 2023年實習生筆試
題目 給定一陣列a n 我們希望構造陣列b n 其中b j a 0 a 1 a n 1 a j 在構造過程中，不允許使用除法 要求o 1 空間複雜度和o n 的時間複雜度 除遍歷計數器與a n b n 外，不可使用新的變數 包括棧臨時變數 堆空間和全域性靜態變數等 實現程式 主流程式語言任選 實現並...