技術(shù)類筆試

一 簡(jiǎn)答題

　　1.extern “C” { } 的概念，作用各是什么?

　　2.例舉至少兩種程序設(shè)計(jì)模式

　　3.描述TCP中的time_wait 作用及其優(yōu)缺點(diǎn)?

二 算法題

　　1.有N(N<100)個(gè)任務(wù)，且之間存在依賴關(guān)系，比如A依賴于B則只有先執(zhí)行了B才能執(zhí)行A。設(shè)計(jì)算法計(jì)算執(zhí)行任務(wù)順序，求出算法的時(shí)間復(fù)雜度，空間復(fù)雜度。

　　2.設(shè)計(jì)函數(shù)：分析某文本段，文本中只包括字母、空格、逗號(hào)、句號(hào)。設(shè)計(jì)函數(shù)算出文本中的句子數(shù)量。句子是含有至少一個(gè)字母且以句號(hào)結(jié)尾的。要求程序簡(jiǎn)潔高效。

三 系統(tǒng)設(shè)計(jì)題

　　1.某服務(wù)器流量統(tǒng)計(jì)器，每天有1000億的訪問(wèn)記錄數(shù)據(jù)，包括時(shí)間、url、ip。設(shè)計(jì)系統(tǒng)實(shí)現(xiàn)記錄數(shù)據(jù)的保存、管理、查詢。要求能實(shí)現(xiàn)一下功能：

　　(1)計(jì)算在某一時(shí)間段(精確到分)時(shí)間內(nèi)的，某url的所有訪問(wèn)量。

　　(2)計(jì)算在某一時(shí)間段(精確到分)時(shí)間內(nèi)的，某ip的所有訪問(wèn)量。

(一)DBA筆試

　　DBA的筆試題分為如下幾個(gè)塊：選擇題40道，每題1分;填空題5道，每題2分;公共大題2道，每題10分;數(shù)據(jù)庫(kù)部分選擇題共10分;數(shù)據(jù)庫(kù)大題兩道，每題10分。選擇填空涉及了操作系統(tǒng)、計(jì)算機(jī)組成原理、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)網(wǎng)絡(luò)、Linux等幾個(gè)方面，具體小題有哪些已經(jīng)記得不太清楚了，下面把公共部分和數(shù)據(jù)庫(kù)部分的大題簡(jiǎn)單描述一下吧：

　　1.Linux中優(yōu)先級(jí)和優(yōu)先數(shù)有什么關(guān)系，如何判斷一個(gè)進(jìn)程的優(yōu)先級(jí)和優(yōu)先數(shù);

　　2.什么是僵尸進(jìn)程和孤兒進(jìn)程，它們是否消耗系統(tǒng)資源;

　　3.一個(gè)實(shí)時(shí)的、批處理的操作系統(tǒng)應(yīng)該如何進(jìn)行作業(yè)調(diào)度;

　　4.數(shù)據(jù)庫(kù)表中索引的作用是什么，談?wù)勀銓?duì)索引的認(rèn)識(shí)。

(二)附注

　　(1)以上均為5月百度校園實(shí)生招聘題目，是試后憑記憶寫出來(lái)的，可能會(huì)有遺漏和不足;

　　(2)DBA面試題僅是一個(gè)人在一、二、三面時(shí)碰到的且還有記憶的問(wèn)題;

　　(3)不是我的經(jīng)歷哈~~是同學(xué)提供的，但基本可以保證題目是真實(shí)的(記錯(cuò)的除外)~~

　　閱讀了本文“百度實(shí)筆試題”，本站中國(guó)人才網(wǎng)（cnrencai）筆試頻道，還為你提供更多“筆試題目”相關(guān)文章閱讀