百度校園招聘運維開發(fā)工程師/數(shù)據(jù)庫管理員筆試

　　本試題卷分第I卷(選擇題、填空題)，

百度校園招聘運維開發(fā)工程師/數(shù)據(jù)庫管理員筆試

。第Ⅱ卷(簡答題、編程題)、第Ⅲ卷(系統(tǒng)設(shè)計題)和第Ⅳ卷(數(shù)據(jù)庫題)。運維開發(fā)工程師只須完成第Ⅰ卷、第Ⅱ卷、第Ⅲ卷;數(shù)據(jù)庫管理員只須完成第Ⅰ卷、第Ⅱ卷、第Ⅳ卷。注意，請將答案寫在答題卡上，本試卷上答題無效。考試結(jié)束后，將本答題卡與試卷一并交回，只交答題卡試卷無效。

　　(筆試時間120分鐘)

　　第I卷(必做)

　　一、單選題(每題1分，共32分)

　　(略)

　　二、填空題(每題3分，共18分)

　　1.串行通信的傳輸制式分為 、半雙工、單工。

　　2.信號量的取值范圍為[-3,5]的時候，代表著 個進程在競爭著 個資源。

　　3.設(shè)棧S和隊列Q的初始狀態(tài)為空，元素E1、E2、E3、E4、E5和E6依次通過棧S，一個元素出棧后即進入隊列若6個元素出隊列的順序是E2、E4、E3、E6、E5和E1，則棧S的容量至少應(yīng)該是 。

　　4.為了保證連接的可靠建立，TCP使用了 次握手機制。

　　5.Linux中，增加一個用戶的命令式 。

　　6.寄存器、 、 、外存、網(wǎng)絡(luò)存儲組成了常見的計算機存儲系統(tǒng)。

　　第Ⅱ卷(必做)

　　三、簡答題(10分)

　　簡述操作系統(tǒng)中線程死鎖產(chǎn)生的原理及其形成的必要條件，如何避免死鎖。

　　四、編程題(10分)

　　以下是數(shù)字相關(guān)的ASCII碼表，請用C語言編寫一個函數(shù)char* hexStr2DecStr(char* hexStr)。十進制值48576590977A　　將類似’ 1B’,’ 1c’這樣的字符串轉(zhuǎn)化為對應(yīng)十進制的字符串’ 26’,’ 27’,輸入字符串的整數(shù)值范圍[0,1000]。

　　注意，不要使用庫函數(shù)。

　　第Ⅲ卷(運維開發(fā)工程師必做，數(shù)據(jù)庫管理員選做)

　　五、系統(tǒng)設(shè)計題(30分)

　　A公司計劃上線一個域名為www.xxxxxx.com的新服務(wù)，業(yè)務(wù)邏輯為：用戶的每一次訪問通過網(wǎng)絡(luò)設(shè)備(IDCA、IDCB)均勻轉(zhuǎn)發(fā)至前端集群前端集群并行訪問數(shù)據(jù)集群1-3獲取對應(yīng)數(shù)據(jù)，然后將結(jié)果合并后返回給用戶。服務(wù)運維的要求為：

　　a)數(shù)據(jù)集群1-3分別提供不同的數(shù)據(jù)，前端集群并行獲取，不能缺少任何一個集群，即保證服務(wù)返回給用戶合并后的數(shù)據(jù)都是完整的。

　　b)為保證服務(wù)器故障后，仍然能夠提供對應(yīng)服務(wù)，因此需要搭建集群并采取簡單的負載均衡策略。即在有兩臺及以上的服務(wù)器集群中，任何一臺服務(wù)器故障后，其上的流量可以平均分配到同集群剩余服務(wù)器，不會影響整體服務(wù)。

　　c)為保障機房故障后，用戶仍然能夠訪問服務(wù)，因此使用A、B兩地的數(shù)據(jù)中心(IDC A、IDC B)進行冗余備份。常態(tài)下流量各占50%，當機房故障后會將故障機房的流量全部切換至備份機房。

　　d)A、B兩地相距一千公里，用光纖互聯(lián)，已知光纖故障不可用后，需要排查和恢復(fù)的時間較長，

資料共享平臺

《百度校園招聘運維開發(fā)工程師/數(shù)據(jù)庫管理員筆試》(http://www.dameics.com)。

　　e)預(yù)估第一年用戶訪問流量每日高峰在中午12點，流量峰值為800q/s(每秒請求數(shù))。

　　通過上面信息，A公司給出了服務(wù)架構(gòu)及數(shù)據(jù)流向草稿，并計劃按照下面表格采購11臺服務(wù)器。

集群名 機器數(shù) 每臺服務(wù)器流入的極限壓力值（請求/s） 前端集群-IDCA 4 300q/s 前端集群-IDCB 2 300q/s 數(shù)據(jù)集群1-IDCA 2 450q/s 數(shù)據(jù)集群2-IDCB 1 900q/s 數(shù)據(jù)集群3-IDCC 2 350q/s

　　表一 A公司計劃采購服務(wù)器數(shù)據(jù)

　　請你利用上面給出的已知信息分析并解決下面的問題。

　　1.請從減少故障對系統(tǒng)穩(wěn)定性的影響。合理安排服務(wù)容量的角度，找出并說明圖一、表一中若干設(shè)計不合理的地方，說明原因并給出解決方案。(15分)

　　2.經(jīng)過你的修正，業(yè)務(wù)部署完畢并開始對外服務(wù)�，F(xiàn)在有個別用戶報障，無法訪問服務(wù)，請給出你排查故障的思路。(不能忘卻確定故障一定是發(fā)生在服務(wù)端)(8分)

　　3.該網(wǎng)站在一個季度后流量將增加60%，需要對系統(tǒng)進行擴容保證服務(wù)穩(wěn)定可用，請給出需要增加的最少機器數(shù)量。(請給出計算推理過程)(7分)

　　第Ⅳ卷(運維開發(fā)工程師選做，數(shù)據(jù)庫管理員必做)

　　六、DBA單選題(每題2分，共10分)

　　1.以下哪種方式不可以用來刪除一個表中的數(shù)據(jù)()

　　A.delete B. drop C. flush D. truncate

　　2.MySQL5.0默認支持以下哪種主從同步的方式()

　　A.語句同步 B. 行同步 C. 增量同步 D. 以上都是

　　3.以下那款數(shù)據(jù)庫產(chǎn)品為知名的非關(guān)系型數(shù)據(jù)庫()

　　A.Membase B. PostgreSQL C. MySQL D. Oracle

　　4.以下關(guān)于MySQL的視圖相關(guān)的描述中，哪一種是錯誤的()

　　A.視圖是一個虛擬的表，但其和真實的表一樣，包含一系列 的帶有名稱的列

　　B.支持給視圖添加索引

　　C.視圖可以從一個已有的視圖中導(dǎo)出

　　D.不支持物化視圖

　　5.以下關(guān)于innodb存儲引擎的說法，錯誤的是()

　　A.Innodb是MySQL中支持事務(wù)的存儲引擎

　　B. Innodb當中的主鍵索引和數(shù)據(jù)時分開存放的

　　C. Innodb通過在Buffer Pool中緩存一部分熱點數(shù)據(jù)來加速查詢操作

　　D. Innodb同時支持表鎖和行鎖

　　七、DBA簡答題(每題10分，共20分)

　　1.連接運算時數(shù)據(jù)支持的重要關(guān)系運算之一：

　　1)請簡單說明數(shù)據(jù)庫中兩個表的關(guān)聯(lián)方式有哪些?

　　2)哪種連接可以調(diào)整join順序?

　　3)如果兩個表沒有關(guān)聯(lián)條件會怎樣?

　　4)請簡單說明數(shù)據(jù)庫中兩個表的連接實現(xiàn)方式(實現(xiàn)算法)有哪些?

　　2.MySQL中的索引采用B樹組織，我們假設(shè)索引樹中的中間節(jié)點和葉子節(jié)點都存于固定的block中，每個block大小為16K。同時我們假設(shè)該索引的key為int類型(索引建立在int型的field上)，長度為4個byte，而索引存儲的相應(yīng)row的指針或者block指針的長度也為4個byte。如下圖：

　　當這樣一個表中數(shù)據(jù)行數(shù)為100萬行，且block的使用率為2/3時，此時其索引樹的高度是多少?請給出推到過程。

【百度校園招聘運維開發(fā)工程師/數(shù)據(jù)庫管理員筆試】相關(guān)文章：

網(wǎng)易校園招聘運維工程師筆試題08-05

百度校園招聘筆試題精選07-22

網(wǎng)易運維筆試題10-20

聯(lián)想校園招聘筆試精華10-24

新浪校園招聘筆試題05-26

中行校園招聘筆試經(jīng)驗06-29

索尼校園招聘筆試經(jīng)驗10-02

騰訊校園招聘廣州筆試經(jīng)驗08-28

平安銀行校園招聘筆試經(jīng)驗07-08

康師傅校園招聘筆試經(jīng)驗07-30