百度2011實習生招聘筆試題

一、簡答題

1、extern "c" {}是什麼意思，作用是什麼？

2、至少說出兩個設計模式，闡述內容及其適用情況，最好有偽**

3、tcp/ip中的time_wait是什麼意思？在什麼情況下會出現，簡述其好處和壞處。

二、演算法與程式設計

1、某系統每天要執行n個任務(n<1000)，任務之間存在複雜的依賴關係，如b任務需要a任務執行完成才能執行，但不會出現迴圈依賴，請設計合理的任務執行順序(寫成偽**)，分析其空間複雜度和時間複雜度。

2、編寫函式，統計一段文字中出現的完整句子數量，文字中只有大小寫英文本母，空格，','，'.'，乙個完整的句子至少應有乙個字母和'.'，在函式正確的情況下盡量簡介高效。

三、系統設計

某伺服器每天要產生大量的訪問記錄，這些記錄需要實時儲存和訪問。每個訊息記錄包含被訪問的時間(精確到分鐘)，被訪問的url，訪問該url的ip等資訊。請設計乙個系統，能夠儲存1000億條記錄，支援如下的實時監控和流量統計。

1、指定時間段(精確到分鐘)和url，統計出該時間段內該url被訪問的次數。

2、指定時間段(精確到分鐘)和ip，統計出該時間段內該ip的訪問次數。

題目就這些，過幾天再把解答貼上來吧~