2011百度資料探勘研發工程師實習生筆試面試題

2021-06-06 22:21:48 字數 1167 閱讀 5194

投稿到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,該機器每次只能執行乙個任務,而任務之間存在...