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)， 文件存儲