a卷（共三道大題）
【請先閱讀卷首的試卷說明，在a、b卷選擇一套試卷作答，同時作答試卷無效】
第一題、簡答題
1． 簡要說明樹的深度優先、廣度優先遍歷演算法，及非遞迴實現的特點。
2． 在處理磁碟資料時，需要首先將其讀入記憶體才能進行處理。如果要讀取的資料已經在記憶體中，則可以直接訪問記憶體。通常來說記憶體是有限的，因此要讀取新的資料時必須覆蓋記憶體中一部分原有的資料。假設現在有n塊同樣大小的資料，記憶體一共可以容納m塊資料。現在給出一系列對這些資料的讀取請求，要求它們必須按照給定的順序被讀取，同時要求讀取磁碟的次數盡可能地少。請簡述乙個策略滿足這樣的要求。
第二題、演算法與程式設計
例如：《小明，小王》，《小軍，小王》，《小麗，小李》是隊友，那麼小軍和小明是隊友，小軍和小麗不是隊友。
2．給定以下二叉樹:
struct node_t
;要求編寫函式 node_t* foo(node_t *node, unsigned int m, unsigned int k);
輸出以 node 為根的二叉樹第 m 層的第 k 個節點值.
(level, k 均從 0 開始計數)
注意：1） 此樹不是完全二叉樹；
2） 所謂的第k個節點，是本層中從左到右的第k個節點
……――
百度2011實習生招聘筆試題
一 簡答題 1 extern c 是什麼意思，作用是什麼？2 至少說出兩個設計模式，闡述內容及其適用情況，最好有偽 3 tcp ip中的time wait是什麼意思？在什麼情況下會出現，簡述其好處和壞處。二 演算法與程式設計 1 某系統每天要執行n個任務 n 1000 任務之間存在複雜的依賴關係，如...
百度2011實習生招聘筆試題
第一題 1.extern c 是什麼意思？其作用是什麼？extern c 實現的類c和c 的混合程式設計 2.寫出至少兩種設計模式，闡明其使用場景，有偽 更好。單例模式 介面卡模式 工廠模式 裝飾模式 3.tcp中time wait狀態是什麼意思？其好處和壞處分別是？伺服器在close socket...
百度2011實習生招聘筆試題
第一題 1.extern c 是什麼意思？其作用是什麼？extern c 實現的類c和c 的混合程式設計 2.寫出至少兩種設計模式，闡明其使用場景，有偽 更好。單例模式 介面卡模式 工廠模式 裝飾模式 3.tcp中time wait狀態是什麼意思？其好處和壞處分別是？伺服器在close socket...