當前位置:學識都>好好學習>考研>

開發測試工程師筆試題

學識都 人氣:1.7W

百度測試工程師—開發測試工程師崗位筆試題

開發測試工程師筆試題

第一題;簡答題

rn "C"{}的含義是什麼,能解決什麼問題?

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

連接中time_wait狀態是什麼意思?說明其使用的場景,並指出它的好處和壞處分別是什麼?

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

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

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

第三題:系統設計題

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

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

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