第一題;簡答題
1.extern "C"{}的含義是什么,能解決什么問題?
2.寫出至少兩種經(jīng)典的設計模式,闡明其使用場景,有偽代碼更好。
3.TCP連接中time_wait狀態(tài)是什么意思?說明其使用的場景,并指出它的好處和壞處分別是什么?
第二題:算法分析和設計題
1.有個任務定時器,每天要定時執(zhí)行N個任務(N < 1000),其中有些任務的執(zhí)行依賴于其他任務的執(zhí)行,如A任務執(zhí)行之后B任務才能執(zhí)行,但這些任務之間不存在循環(huán)依賴。請用算法來說明任務的執(zhí)行順序,有偽代碼更好。
2.編程求某一個英文文本中完整句子的數(shù)目,文本中只包含大小寫字母、空格、“,”和“.”,完整的句子是指以“.”結(jié)束,且“.”號前必須出現(xiàn)至少一個字母。
第三題:系統(tǒng)設計題
設計一個系統(tǒng),該系統(tǒng)記錄用戶的訪問記錄。每條記錄包含訪問的url、訪問ip以及訪問時間,系統(tǒng)每天至少要記錄1000億條記錄,系統(tǒng)要對這些數(shù)據(jù)進行存儲和維護,并提供實時的查詢,至少滿足下面兩個查詢:
1.給定任意一個時間段(精確到分)和URL,計算該時間段內(nèi)訪問這個url的訪問量;
2.給定任意一個時間段(精確到分)和IP,計算該時間段內(nèi)訪問這個IP的訪問量。
閱讀了本文,本站還為你提供以下更多相關文章:
百度百度合肥筆試題目
騰訊筆試真題筆試題答案匯總
百度Web開發(fā)工程師的筆試題