百度測試工程師實習生招聘筆試題和面試題答案

第一題：簡答題

　　1.extern "C"{}的含義是什么，能解決什么問題?

　　2.寫出至少兩種經典的設計模式，闡明其使用場景，有偽代碼更好。

　　3.TCP連接中time_wait狀態是什么意思?說明其使用的場景，并指出它的好處和壞處分別是什么?

第二題：算法分析和設計題

　　1.有個任務定時器，每天要定時執行N個任務(N < 1000)，其中有些任務的執行依賴于其他任務的執行，如A任務執行之后B任務才能執行，但這些任務之間不存在循環依賴。請用算法來說明任務的執行順序，有偽代碼更好。

　　2.編程求某一個英文文本中完整句子的數目，文本中只包含大小寫字母、空格、“，”和“.”，完整的句子是指以“.”結束，且“.”號前必須出現至少一個字母。

第三題：系統設計題

　　設計一個系統，該系統記錄用戶的訪問記錄。每條記錄包含訪問的url、訪問ip以及訪問時間，系統每天至少要記錄1000億條記錄，系統要對這些數據進行存儲和維護，并提供實時的查詢，至少滿足下面兩個查詢：

　　1.給定任意一個時間段(精確到分)和URL，計算該時間段內訪問這個url的訪問量;

　　2.給定任意一個時間段(精確到分)和IP，計算該時間段內訪問這個IP的訪問量。