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

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

相關(guān)推薦

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

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

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

　　筆試題：

　　一、簡答題30分

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

　　2.寫出兩者你熟悉的設(shè)計(jì)模式，及應(yīng)用場景，可以給出偽代碼;

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

　　二、算法題40分文章

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

　　但是任務(wù)之間沒有循環(huán)依賴，請給出適當(dāng)?shù)娜蝿?wù)執(zhí)行順序。算法、偽代碼，并分析其時(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é)合自己的簡歷簡單地介紹一下。

　　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. 自我介紹;