投稿到chinakdd
筆試題：
一、簡答題30分
1. extern」c」{}的作用好應用場景；
2.寫出兩者你熟悉的設計模式，及應用場景，可以給出偽**；
3.tcp中time_wait是表示那種狀態，及應用場景，以及起好處和壞處；
二、演算法題40分
1. 有乙個任務執行機，任務數n<1000，該機器每次只能執行乙個任務，而任務之間存在依賴關係，
但是任務之間沒有迴圈依賴，請給出適當的任務執行順序。演算法、偽**，並分析其時間複雜度和
空間複雜度。
2. 編寫函式，統計在某段英文文字中完整句子的數目，文字中只包括大小寫字母，空格，點好(.)，逗號(,)。
完整的句子必須包含至少乙個字母並以點號，結束。
要求：完整的**，達到目標；高效；簡潔；
三、系統架構30分
有乙個監控系統，有大量的資料記錄包括｛url,使用者訪問ip,時間｝，要對這個監控系統進行維護，並提供查詢。
設計乙個能儲存和維護1000億條記錄，實時監控，並支援一下兩種查詢：
1. 指定任意乙個時間段（精確到分鐘）和某個url,查處這個時間段內的所有url的訪問總量。
2. 指定任意乙個時間段（精確到分鐘）和某個ip,查詢這個時間段內的ip訪問總量。
面試一
1.自我介紹；結合自己的簡歷簡單地介紹一下。
2.專案介紹；結合自己做主要的專案，以及帶的專案介紹資料，互動式地講解；面試官關係的是機器學習相關的問題。
3.演算法題；二叉樹的非遞迴實現前序遍歷；
4. 演算法設計題；如何去掉重複頁面；
面試二
1. 自我介紹；（同上）
2. 專案介紹；（同上）
3. 演算法題；（略）問到了乙個ttest;
4. 演算法設計題；如何對query進行分類；
面試三
1. 自我介紹；
2. 專案介紹；
3. 演算法題兩道；
1>一串首尾相連的珠子（m個），有n種顏色（n《=10），設計乙個演算法，取出其中一段，要求包含所有n中顏色，並使長度最短。並分析時間複雜度與空間複雜度。
2>從1到1億，所有出現的數字的和（125=1 2 5），手工計算機出來；
2011百度資料探勘研發工程師實習生筆試面試題
筆試題 一 簡答題30分 1.extern c 的作用好應用場景 2.寫出兩者你熟悉的設計模式，及應用場景，可以給出偽 3.tcp中time wait是表示那種狀態，及應用場景，以及起好處和壞處 二 演算法題40分 1.有乙個任務執行機，任務數n 1000，該機器每次只能執行乙個任務，而任務之間存在...
2011百度資料探勘研發工程師實習生筆試面試題
筆試題 一 簡答題30分 1.extern c 的作用好應用場景 2.寫出兩者你熟悉的設計模式，及應用場景，可以給出偽 3.tcp中time wait是表示那種狀態，及應用場景，以及起好處和壞處 二 演算法題40分 1.有乙個任務執行機，任務數n 1000，該機器每次只能執行乙個任務，而任務之間存在...
2011百度資料探勘研發工程師實習生筆試面試題
筆試題 一 簡答題30分 1.extern c 的作用好應用場景 2.寫出兩者你熟悉的設計模式，及應用場景，可以給出偽 3.tcp中time wait是表示那種狀態，及應用場景，以及起好處和壞處 二 演算法題40分 1.有乙個任務執行機，任務數n 1000，該機器每次只能執行乙個任務，而任務之間存在...