百度實習筆試題和面試題答案

技術類筆試

一 簡答題

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

　　2.例舉至少兩種程序設計模式

　　3.描述TCP中的time_wait 作用及其優缺點?

二 算法題

　　1.有N(N<100)個任務，且之間存在依賴關系，比如A依賴于B則只有先執行了B才能執行A。設計算法計算執行任務順序，求出算法的時間復雜度，空間復雜度。

　　2.設計函數：分析某文本段，文本中只包括字母、空格、逗號、句號。設計函數算出文本中的句子數量。句子是含有至少一個字母且以句號結尾的。要求程序簡潔高效。

三 系統設計題

　　1.某服務器流量統計器，每天有1000億的訪問記錄數據，包括時間、url、ip。設計系統實現記錄數據的保存、管理、查詢。要求能實現一下功能：

　　(1)計算在某一時間段(精確到分)時間內的，某url的所有訪問量。

　　(2)計算在某一時間段(精確到分)時間內的，某ip的所有訪問量。

(一)DBA筆試

　　DBA的筆試題分為如下幾個塊：選擇題40道，每題1分;填空題5道，每題2分;公共大題2道，每題10分;數據庫部分選擇題共10分;數據庫大題兩道，每題10分。選擇填空涉及了操作系統、計算機組成原理、數據結構、計算機網絡、Linux等幾個方面，具體小題有哪些已經記得不太清楚了，下面把公共部分和數據庫部分的大題簡單描述一下吧：

　　1.Linux中優先級和優先數有什么關系，如何判斷一個進程的優先級和優先數;

　　2.什么是僵尸進程和孤兒進程，它們是否消耗系統資源;

　　3.一個實時的、批處理的操作系統應該如何進行作業調度;

　　4.數據庫表中索引的作用是什么，談談你對索引的認識。

(二)附注

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

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

　　(3)不是我的經歷哈~~是同學提供的，但基本可以保證題目是真實的(記錯的除外)~~

　　閱讀了本文“百度實習筆試題”，本站大學高考網（cnrencai）筆試頻道，還為你提供更多“筆試題目”相關文章閱讀