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

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

　　筆試題：

　　一、簡(jiǎn)答題30分

　　1. extern”C”{}的作用和應用場(chǎng)景;

　　2.寫(xiě)出兩者你熟悉的設計模式，及應用場(chǎng)景，可以給出偽代碼;

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

　　二、算法題40分文章

      1. 有一個(gè)任務(wù)執行機，任務(wù)數N<1000，該機器每次只能執行一個(gè)任務(wù)，而任務(wù)之間存在依賴(lài)關(guān)系，

　　但是任務(wù)之間沒(méi)有循環(huán)依賴(lài)，請給出適當的任務(wù)執行順序。算法、偽代碼，并分析其時(shí)間復雜度和空間復雜度。

　　2. 編寫(xiě)函數，統計在某段英文文本中完整句子的數目，文本中只包括大小寫(xiě)字母，空格，點(diǎn)好(.)，逗號(,)。

　　完整的句子必須包含至少一個(gè)字母并以點(diǎn)號，結束。

　　要求：完整的代碼，達到目標;高效;簡(jiǎn)潔;

　　三、系統架構30分

　　有一個(gè)監控系統，有大量的數據記錄包括{url,用戶(hù)訪(fǎng)問(wèn)ip,時(shí)間｝，要對這個(gè)監控系統進(jìn)行維護，并提供查詢(xún)。

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

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

　　2. 指定任意一個(gè)時(shí)間段(精確到分鐘)和某個(gè)ip,查詢(xún)這個(gè)時(shí)間段內的ip訪(fǎng)問(wèn)總量。

　　面試一

　　1.自我介紹;結合自己的簡(jiǎn)歷簡(jiǎn)單地介紹一下。

　　2.項目介紹;結合自己做主要的項目，以及帶的項目介紹資料，互動(dòng)式地講解;面試官關(guān)系的是機器學(xué)習相關(guān)的問(wèn)題。

　　3.算法題;二叉樹(shù)的非遞歸實(shí)現前序遍歷;

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

　　面試二

　　1. 自我介紹;(同上)

　　2. 項目介紹;(同上)

　　3. 算法題;(略)問(wèn)到了一個(gè)TTest;

　　4. 算法設計題;如何對Query進(jìn)行分類(lèi);

　　面試三

　　1. 自我介紹;

　　2. 項目介紹;

　　3. 算法題兩道;

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

　　2>從1到1億，所有出現的數字的和(125=1+2+5)，手工計算機出來(lái);

　　我的感受：

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

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

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

        畢業(yè)生求職網(wǎng)提供相關(guān)文章： 百度測試工程師2011實(shí)習生招聘筆試題    騰訊PHP實(shí)習生筆試題目及答案解析

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

研發(fā)工程師的筆試題11-21

百度2010暑期實(shí)習筆試面試應聘必備秘籍12-09

數據挖掘工程師崗位職責06-04

數據挖掘工程師崗位的職責通用10-10

數據挖掘工程師崗位職責01-26

數據挖掘工程師崗位的工作職責11-18

百度2014校園招聘技術(shù)研發(fā)筆試題目12-12

華為數據通信工程師面試筆試題11-18

數據挖掘工程師工作的崗位職責08-21

數據挖掘工程師工作的崗位職責03-15