百度數(shù)據(jù)挖掘研發(fā)工程師實習筆試面試

時間：2023-03-25 18:39:31 筆試題目我要投稿

百度2011數(shù)據(jù)挖掘研發(fā)工程師實習筆試面試

百度2011數(shù)據(jù)挖掘研發(fā)工程師實習筆試面試

百度2011數(shù)據(jù)挖掘研發(fā)工程師實習筆試面試

　　筆試題：

　　一、簡答題30分

　　1. extern”C”{}的作用和應用場景;

　　2.寫出兩者你熟悉的設計模式，及應用場景，可以給出偽代碼;

　　3.TCP中time_wait是表示那種狀態(tài)，及應用場景，以及起好處和壞處;

　　二、算法題40分文章

1. 有一個任務執(zhí)行機，任務數(shù)N<1000，該機器每次只能執(zhí)行一個任務，而任務之間存在依賴關系，

　　但是任務之間沒有循環(huán)依賴，請給出適當?shù)娜蝿請?zhí)行順序。算法、偽代碼，并分析其時間復雜度和空間復雜度。

　　2. 編寫函數(shù)，統(tǒng)計在某段英文文本中完整句子的數(shù)目，文本中只包括大小寫字母，空格，點好(.)，逗號(,)。

　　完整的句子必須包含至少一個字母并以點號，結束。

　　要求：完整的代碼，達到目標;高效;簡潔;

　　三、系統(tǒng)架構30分

　　有一個監(jiān)控系統(tǒng)，有大量的數(shù)據(jù)記錄包括{url,用戶訪問ip,時間｝，要對這個監(jiān)控系統(tǒng)進行維護，并提供查詢。

　　設計一個能存儲和維護1000億條記錄，實時監(jiān)控，并支持一下兩種查詢：

　　1. 指定任意一個時間段(精確到分鐘)和某個url,查處這個時間段內(nèi)的所有url的訪問總量。

　　2. 指定任意一個時間段(精確到分鐘)和某個ip,查詢這個時間段內(nèi)的ip訪問總量。

　　面試一

　　1.自我介紹;結合自己的簡歷簡單地介紹一下。

　　2.項目介紹;結合自己做主要的項目，以及帶的項目介紹資料，互動式地講解;面試官關系的是機器學習相關的問題。

　　3.算法題;二叉樹的非遞歸實現(xiàn)前序遍歷;

　　4. 算法設計題;如何去掉重復頁面;

　　面試二

　　1. 自我介紹;(同上)

　　2. 項目介紹;(同上)

　　3. 算法題;(略)問到了一個TTest;

　　4. 算法設計題;如何對Query進行分類;

　　面試三

　　1. 自我介紹;

　　2. 項目介紹;

　　3. 算法題兩道;

　　1>一串首尾相連的珠子(m個)，有N種顏色(N《=10)，設計一個算法，取出其中一段，要求包含所有N中顏色，并使長度最短。并分析時間復雜度與空間復雜度。

　　2>從1到1億，所有出現(xiàn)的數(shù)字的和(125=1+2+5)，手工計算機出來;

　　我的感受：

　　1.是對這次實習招聘，并無準備，筆試能通過已經(jīng)很意外了;

　　2.自己的算法題的解答能力有待提高，面試的時候遇到的題目其實都很常見，估計在網(wǎng)上多看看就都能答得很好了;

　　3.百度筆試+三面的流程，大致和網(wǎng)上講的差不多，前二次面試是類似的，三面可能是補充，并且往往會問道一些你職業(yè)規(guī)劃上的一些問題;

【百度數(shù)據(jù)挖掘研發(fā)工程師實習筆試面試】相關文章：