參考
第一題，簡答題：
1、 extern 「c」{}是什麼含義？用來解決什麼問題？
2、 至少說出兩種經典的設計模式，並舉例說明使用場景，有偽**更佳。
3、 tcp連線的time-wait是什麼狀態，描述其發生的場景，說明它存在的好處/壞處 。
第二題 演算法與程式設計題
1、 有乙個任務執行器，每天定時執行n個任務(n<1000),每次只能執行乙個任務，而各任務之間存在著依賴關係，如任務a需要依賴任務b任務完成後才能進行。雖然各個任務著依賴關係複雜，但任務之間沒有迴圈依賴問題，請給出適當的任務執行順序。
請詳細描述你的演算法思路，並給出時間和空間複雜度。
2、 編寫函式：統計在某段英文文字完整句子的數目，文字只包括大小寫英文本母，空格，點號，逗號，完整句子必須包含至少乙個字母並以點號結束。
要求：完成**，要盡量高效、簡潔。
第三大題
系統設計
1．設計乙個系統，存放
url,ip,
訪問時間。資料量達到
1000
億條記錄。要求：
1）指定訪問時間段，對於給定的
url，統計該
url訪問量。
2）指定訪問時間段，對於給定的
ip，統計該
ip的訪問量。
一、程式設計題（30分）
輸入：n（整數）
輸入：資料檔案a.txt，不超過6條記錄，字串長度不超過15個位元組
檔案格式如下：
字串\t數字\n
說明：
每行為1條記錄；字串中不含有\t。
數字描述的是該字串的出現概率，小於等於100的整數。
多條記錄的出現概率之和為100，如果a.txt不滿足該條件，程式則退出；
如果檔案格式錯誤，程式也退出。
要求：
編寫乙個程式，輸入為n（正整數），讀入檔案a.txt，按照字串出現概率隨機
地輸出字串，輸出n條記錄
例如：
輸入檔案a.txt
abc\t20
a\t30
de\t50
輸入為：10
即 abc有20%的概率輸出，a有30%的概率輸出，de有50%的概率輸出，輸出10條記
錄 以下為一次輸出的結果,多次輸出的結果可能不相同。
abc
a de
de abc
de a
de a
de 二、演算法題（35分）
題目描述：
設有n個正整數，將它們聯接成一排，組成乙個最小的多位整數。
程式輸入：n個數
程式輸出：聯接成的多位數
例如：
n=2時，2個整數32，321連線成的最小整數為：32132，
n=4時，4個整數55，31，312, 33 聯接成的最小整數為：312313355
[題目要求]
1. 給出偽**即可，請給出對應的文字說明，並使用上面給出的例子試驗你的算
法。 2. 給出演算法的時間空間複雜度。
3. 證明你的演算法。（非常重要）
三、系統設計題（35分）
在乙個有1000萬使用者的系統中，設計乙個推送(feed)系統。以下是一些預定義概
念 1、使用者：在這個系統中，每個使用者用乙個遞增的unsigned int來表示user id(簡
寫為uid)；則uid的範圍是從1到1000萬的正整數。
2、好友：使用者之間可以形成好友關係，好友是雙向的；比如說uid為3和uid為4的
兩個使用者可以互為好友。每個使用者好友的上限是500個；使用者之間的好友關係可以
被解除
3、活動：每個使用者只能發文章；文章可以被作者刪除，其他人不能刪除非自己發
表的文章；每篇文章通過乙個blogid表示。
4、feed：我們希望，每個使用者可以看到他所有好友的活動列表，在這個簡化的系
統中就是所有好友的文章更新列表。
5、訪問量要求：所有feed訪問量每天在1億量級；所有的blogid增加量每天在百
萬量級。
題目：請在以上限制條件下，設計乙個高效的feed訪問系統。
要求：
1、能夠盡快的返回每個使用者的好友feed列表，每個使用者可以最多保留1000條feed ；
百度2011實習生招聘筆試題
一 簡答題 1 extern c 是什麼意思，作用是什麼？2 至少說出兩個設計模式，闡述內容及其適用情況，最好有偽 3 tcp ip中的time wait是什麼意思？在什麼情況下會出現，簡述其好處和壞處。二 演算法與程式設計 1 某系統每天要執行n個任務 n 1000 任務之間存在複雜的依賴關係，如...
百度2011實習生招聘筆試題
第一題 1.extern c 是什麼意思？其作用是什麼？extern c 實現的類c和c 的混合程式設計 2.寫出至少兩種設計模式，闡明其使用場景，有偽 更好。單例模式 介面卡模式 工廠模式 裝飾模式 3.tcp中time wait狀態是什麼意思？其好處和壞處分別是？伺服器在close socket...
百度2011實習生招聘筆試題
第一題 1.extern c 是什麼意思？其作用是什麼？extern c 實現的類c和c 的混合程式設計 2.寫出至少兩種設計模式，闡明其使用場景，有偽 更好。單例模式 介面卡模式 工廠模式 裝飾模式 3.tcp中time wait狀態是什麼意思？其好處和壞處分別是？伺服器在close socket...