百度2011實習生招聘筆試題

第一題

1.extern "c"{}是什麼意思？其作用是什麼？

extern "c" 實現的類c和c++的混合程式設計

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

單例模式 介面卡模式 工廠模式  裝飾模式

3.tcp中time_wait狀態是什麼意思？其好處和壞處分別是？

伺服器在close socket之後便進入time_wait狀態

第二題1.有n個任務(n < 1000)，其中有些任務的執行依賴於其他任務的執行，如a任務執行之後b任務才能執行，但這些任務之間不存在迴圈依賴。請用乙個演算法來輸出這些任務的執行順序。

拓撲排序

2.查詢乙個文字內的完整句子的數量，文字中包含大小寫字母、空格、「，」和「.」，完整的句子是指以「.」結束，且「.」號前必須出現至少乙個字母。寫出程式。

別人的 思路：讀入文字每一行，然後遍歷。

記錄每一行最後乙個字元，若行首為「.」，則需要上一行末尾的字元。

我的做法：

#include

#include

#include

#include"boost/regex.hpp"

using namespace std;

using namespace boost;

int main()

\\.");

file *fp=fopen("e:\\正則.txt","r");

char s[100];

memset(s,0,100);

while((fscanf(fp,"%s",s))!=eof)

memset(s,0,100);

}fclose(fp);

cout<

system("pause");

return 0;}

第三題有1000億條記錄，每個記錄包含url、ip、訪問時間，請設計乙個系統，滿足下面兩個查詢：

1.針對特定的時間段(精確到分)，計算訪問特定url的ip數；

2.針對特定的時間段(精確到分)，計算訪問特定ip訪問的url數。

用的mapreduce的思想。

百度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...

百度2010實習生招聘筆試題

a卷 共三道大題 請先閱讀卷首的試卷說明，在a b卷選擇一套試卷作答，同時作答試卷無效 第一題 簡答題 1 簡要說明樹的深度優先 廣度優先遍歷演算法，及非遞迴實現的特點。2 在處理磁碟資料時，需要首先將其讀入記憶體才能進行處理。如果要讀取的資料已經在記憶體中，則可以直接訪問記憶體。通常來說記憶體是有...