2011.暑期筆試題 0507
1. 簡答題
（1） extern"c" 的含義，用途？ c++引用c檔案（相容）
（2）寫出至少兩種設計模式，並偽**表示其應用場景 factory, abstract factory, adapter, observer
（3）tcp time_wait 的用途？ 優缺點？
2. 程式設計題
(1) 一系列任務，每個任務需要在特定時間執行，任務之間有依賴關係，要求設計演算法給出任務的執行順序（拓撲排序） ==o（|e|+|v|)
(2) 詳細**： 給一段文字，由字母、, 、.、空格等組成，一句話必須由乙個.號+至少乙個字母組成，寫**判斷該段文字中句子的數目
3. 系統設計題
1000億記錄包含url,ip，時間，每天都有很多使用者訪問，要求設計系統支援對其進行儲存、維護和查詢，精確到分鐘。
給出某段時間，查詢訪問某url,ip的總訪問量
思路： hash (兩次map)， 檔案儲存
百度2011實習生招聘筆試題
一 簡答題 1 extern c 是什麼意思，作用是什麼？2 至少說出兩個設計模式，闡述內容及其適用情況，最好有偽 3 tcp ip中的time wait是什麼意思？在什麼情況下會出現，簡述其好處和壞處。二 演算法與程式設計 1 某系統每天要執行n個任務 n 1000 任務之間存在複雜的依賴關係，如...
百度2010實習生招聘筆試題
a卷 共三道大題 請先閱讀卷首的試卷說明，在a b卷選擇一套試卷作答，同時作答試卷無效 第一題 簡答題 1 簡要說明樹的深度優先 廣度優先遍歷演算法，及非遞迴實現的特點。2 在處理磁碟資料時，需要首先將其讀入記憶體才能進行處理。如果要讀取的資料已經在記憶體中，則可以直接訪問記憶體。通常來說記憶體是有...
百度2011實習生招聘筆試題
第一題 1.extern c 是什麼意思？其作用是什麼？extern c 實現的類c和c 的混合程式設計 2.寫出至少兩種設計模式，闡明其使用場景，有偽 更好。單例模式 介面卡模式 工廠模式 裝飾模式 3.tcp中time wait狀態是什麼意思？其好處和壞處分別是？伺服器在close socket...