百度數(shù)據(jù)挖掘研發(fā)工程師實(shí)習(xí)筆試面試
百度2011數(shù)據(jù)挖掘研發(fā)工程師實(shí)習(xí)筆試面試
筆試題:
一、簡答題30分
1. extern”C”{}的作用和應(yīng)用場(chǎng)景;
2.寫出兩者你熟悉的設(shè)計(jì)模式,及應(yīng)用場(chǎng)景,可以給出偽代碼;
3.TCP中time_wait是表示那種狀態(tài),及應(yīng)用場(chǎng)景,以及起好處和壞處;
二、算法題40分文章
1. 有一個(gè)任務(wù)執(zhí)行機(jī),任務(wù)數(shù)N<1000,該機(jī)器每次只能執(zhí)行一個(gè)任務(wù),而任務(wù)之間存在依賴關(guān)系,
但是任務(wù)之間沒有循環(huán)依賴,請(qǐng)給出適當(dāng)?shù)娜蝿?wù)執(zhí)行順序,
百度數(shù)據(jù)挖掘研發(fā)工程師實(shí)習(xí)筆試面試
。算法、偽代碼,并分析其時(shí)間復(fù)雜度和空間復(fù)雜度。 2. 編寫函數(shù),統(tǒng)計(jì)在某段英文文本中完整句子的數(shù)目,文本中只包括大小寫字母,空格,點(diǎn)好(.),逗號(hào)(,)。
完整的句子必須包含至少一個(gè)字母并以點(diǎn)號(hào),結(jié)束。
要求:完整的代碼,達(dá)到目標(biāo);高效;簡潔;
三、系統(tǒng)架構(gòu)30分
有一個(gè)監(jiān)控系統(tǒng),有大量的數(shù)據(jù)記錄包括{url,用戶訪問ip,時(shí)間},要對(duì)這個(gè)監(jiān)控系統(tǒng)進(jìn)行維護(hù),并提供查詢。
設(shè)計(jì)一個(gè)能存儲(chǔ)和維護(hù)1000億條記錄,實(shí)時(shí)監(jiān)控,并支持一下兩種查詢:
1. 指定任意一個(gè)時(shí)間段(精確到分鐘)和某個(gè)url,查處這個(gè)時(shí)間段內(nèi)的所有url的訪問總量。
2. 指定任意一個(gè)時(shí)間段(精確到分鐘)和某個(gè)ip,查詢這個(gè)時(shí)間段內(nèi)的ip訪問總量。
面試一
1.自我介紹;結(jié)合自己的.簡歷簡單地介紹一下,
資料共享平臺(tái)
《百度數(shù)據(jù)挖掘研發(fā)工程師實(shí)習(xí)筆試面試》(http://www.oriental01.com)。2.項(xiàng)目介紹;結(jié)合自己做主要的項(xiàng)目,以及帶的項(xiàng)目介紹資料,互動(dòng)式地講解;面試官關(guān)系的是機(jī)器學(xué)習(xí)相關(guān)的問題。
3.算法題;二叉樹的非遞歸實(shí)現(xiàn)前序遍歷;
4. 算法設(shè)計(jì)題;如何去掉重復(fù)頁面;
面試二
1. 自我介紹;(同上)
2. 項(xiàng)目介紹;(同上)
3. 算法題;(略)問到了一個(gè)TTest;
4. 算法設(shè)計(jì)題;如何對(duì)Query進(jìn)行分類;
面試三
1. 自我介紹;
2. 項(xiàng)目介紹;
3. 算法題兩道;
1>一串首尾相連的珠子(m個(gè)),有N種顏色(N《=10),設(shè)計(jì)一個(gè)算法,取出其中一段,要求包含所有N中顏色,并使長度最短。并分析時(shí)間復(fù)雜度與空間復(fù)雜度。
2>從1到1億,所有出現(xiàn)的數(shù)字的和(125=1+2+5),手工計(jì)算機(jī)出來;
我的感受:
1.是對(duì)這次實(shí)習(xí)招聘,并無準(zhǔn)備,筆試能通過已經(jīng)很意外了;
2.自己的算法題的解答能力有待提高,面試的時(shí)候遇到的題目其實(shí)都很常見,估計(jì)在網(wǎng)上多看看就都能答得很好了;
3.百度筆試+三面的流程,大致和網(wǎng)上講的差不多,前二次面試是類似的,三面可能是補(bǔ)充,并且往往會(huì)問道一些你職業(yè)規(guī)劃上的一些問題;
畢業(yè)生求職網(wǎng)提供相關(guān)文章: 百度測(cè)試工程師2011實(shí)習(xí)生招聘筆試題 騰訊PHP實(shí)習(xí)生筆試題目及答案解析
【百度數(shù)據(jù)挖掘研發(fā)工程師實(shí)習(xí)筆試面試】相關(guān)文章: