百度校園招聘運維開(kāi)發(fā)工程師/數據庫管理員筆試
本試題卷分第I卷(選擇題、填空題)。第Ⅱ卷(簡(jiǎn)答題、編程題)、第Ⅲ卷(系統設計題)和第Ⅳ卷(數據庫題)。運維開(kāi)發(fā)工程師只須完成第Ⅰ卷、第Ⅱ卷、第Ⅲ卷;數據庫管理員只須完成第Ⅰ卷、第Ⅱ卷、第Ⅳ卷。注意，請將答案寫(xiě)在答題卡上，本試卷上答題無(wú)效�？荚嚱Y束后，將本答題卡與試卷一并交回，只交答題卡試卷無(wú)效。
(筆試時(shí)間120分鐘)
第I卷(必做)
一、單選題(每題1分，共32分)
(略)
二、填空題(每題3分，共18分)
1.串行通信的傳輸制式分為 、半雙工、單工。
2.信號量的取值范圍為[-3,5]的時(shí)候，代表著(zhù) 個(gè)進(jìn)程在競爭著(zhù) 個(gè)資源。
3.設棧S和隊列Q的初始狀態(tài)為空，元素E1、E2、E3、E4、E5和E6依次通過(guò)棧S，一個(gè)元素出棧后即進(jìn)入隊列若6個(gè)元素出隊列的順序是E2、E4、E3、E6、E5和E1，則棧S的容量至少應該是 。
4.為了保證連接的可靠建立，TCP使用了 次握手機制。
5.Linux中，增加一個(gè)用戶(hù)的命令式 。
6.寄存器、 、 、外存、網(wǎng)絡(luò )存儲組成了常見(jiàn)的計算機存儲系統。
第Ⅱ卷(必做)
三、簡(jiǎn)答題(10分)
簡(jiǎn)述操作系統中線(xiàn)程死鎖產(chǎn)生的原理及其形成的必要條件，如何避免死鎖。
四、編程題(10分)
以下是數字相關(guān)的ASCII碼表，請用C語(yǔ)言編寫(xiě)一個(gè)函數char* hexStr2DecStr(char* hexStr)。十進(jìn)制值48576590977A 將類(lèi)似’ 1B’,’ 1c’這樣的字符串轉化為對應十進(jìn)制的字符串’ 26’,’ 27’,輸入字符串的整數值范圍[0,1000]。
注意，不要使用庫函數。
第Ⅲ卷(運維開(kāi)發(fā)工程師必做，數據庫管理員選做)
五、系統設計題(30分)
A公司計劃上線(xiàn)一個(gè)域名為www.xxxxxx.com的新服務(wù)，業(yè)務(wù)邏輯為：用戶(hù)的每一次訪(fǎng)問(wèn)通過(guò)網(wǎng)絡(luò )設備(IDCA、IDCB)均勻轉發(fā)至前端集群前端集群并行訪(fǎng)問(wèn)數據集群1-3獲取對應數據，然后將結果合并后返回給用戶(hù)。服務(wù)運維的要求為：
a)數據集群1-3分別提供不同的數據，前端集群并行獲取，不能缺少任何一個(gè)集群，即保證服務(wù)返回給用戶(hù)合并后的數據都是完整的。
b)為保證服務(wù)器故障后，仍然能夠提供對應服務(wù)，因此需要搭建集群并采取簡(jiǎn)單的負載均衡策略。即在有兩臺及以上的服務(wù)器集群中，任何一臺服務(wù)器故障后，其上的流量可以平均分配到同集群剩余服務(wù)器，不會(huì )影響整體服務(wù)。
c)為保障機房故障后，用戶(hù)仍然能夠訪(fǎng)問(wèn)服務(wù)，因此使用A、B兩地的數據中心(IDC A、IDC B)進(jìn)行冗余備份。常態(tài)下流量各占50%，當機房故障后會(huì )將故障機房的流量全部切換至備份機房。
d)A、B兩地相距一千公里，用光纖互聯(lián)，已知光纖故障不可用后，需要排查和恢復的時(shí)間較長(cháng)。
e)預估第一年用戶(hù)訪(fǎng)問(wèn)流量每日高峰在中午12點(diǎn)，流量峰值為800q/s(每秒請求數)。
通過(guò)上面信息，A公司給出了服務(wù)架構及數據流向草稿，并計劃按照下面表格采購11臺服務(wù)器。
| 集群名 | 機器數 | 每臺服務(wù)器流入的極限壓力值（請求/s） |
| 前端集群-IDCA | 4 | 300q/s |
| 前端集群-IDCB | 2 | 300q/s |
| 數據集群1-IDCA | 2 | 450q/s |
| 數據集群2-IDCB | 1 | 900q/s |
| 數據集群3-IDCC | 2 | 350q/s |
表一 A公司計劃采購服務(wù)器數據
請你利用上面給出的已知信息分析并解決下面的問(wèn)題。
1.請從減少故障對系統穩定性的影響。合理安排服務(wù)容量的角度，找出并說(shuō)明圖一、表一中若干設計不合理的地方，說(shuō)明原因并給出解決方案。(15分)
2.經(jīng)過(guò)你的修正，業(yè)務(wù)部署完畢并開(kāi)始對外服務(wù)�，F在有個(gè)別用戶(hù)報障，無(wú)法訪(fǎng)問(wèn)服務(wù)，請給出你排查故障的思路。(不能忘卻確定故障一定是發(fā)生在服務(wù)端)(8分)
3.該網(wǎng)站在一個(gè)季度后流量將增加60%，需要對系統進(jìn)行擴容保證服務(wù)穩定可用，請給出需要增加的最少機器數量。(請給出計算推理過(guò)程)(7分)
第Ⅳ卷(運維開(kāi)發(fā)工程師選做，數據庫管理員必做)
六、DBA單選題(每題2分，共10分)
1.以下哪種方式不可以用來(lái)刪除一個(gè)表中的數據()
A.delete B. drop C. flush D. truncate
2.MySQL5.0默認支持以下哪種主從同步的方式()
A.語(yǔ)句同步 B. 行同步 C. 增量同步 D. 以上都是
3.以下那款數據庫產(chǎn)品為知名的非關(guān)系型數據庫()
A.Membase B. PostgreSQL C. MySQL D. Oracle
4.以下關(guān)于MySQL的視圖相關(guān)的描述中，哪一種是錯誤的()
A.視圖是一個(gè)虛擬的表，但其和真實(shí)的表一樣，包含一系列 的帶有名稱(chēng)的.列
B.支持給視圖添加索引
C.視圖可以從一個(gè)已有的視圖中導出
D.不支持物化視圖
5.以下關(guān)于innodb存儲引擎的說(shuō)法，錯誤的是()
A.Innodb是MySQL中支持事務(wù)的存儲引擎
B. Innodb當中的主鍵索引和數據時(shí)分開(kāi)存放的
C. Innodb通過(guò)在Buffer Pool中緩存一部分熱點(diǎn)數據來(lái)加速查詢(xún)操作
D. Innodb同時(shí)支持表鎖和行鎖
七、DBA簡(jiǎn)答題(每題10分，共20分)
1.連接運算時(shí)數據支持的重要關(guān)系運算之一：
1)請簡(jiǎn)單說(shuō)明數據庫中兩個(gè)表的關(guān)聯(lián)方式有哪些?
2)哪種連接可以調整join順序?
3)如果兩個(gè)表沒(méi)有關(guān)聯(lián)條件會(huì )怎樣?
4)請簡(jiǎn)單說(shuō)明數據庫中兩個(gè)表的連接實(shí)現方式(實(shí)現算法)有哪些?
2.MySQL中的索引采用B樹(shù)組織，我們假設索引樹(shù)中的中間節點(diǎn)和葉子節點(diǎn)都存于固定的block中，每個(gè)block大小為16K。同時(shí)我們假設該索引的key為int類(lèi)型(索引建立在int型的field上)，長(cháng)度為4個(gè)byte，而索引存儲的相應row的指針或者block指針的長(cháng)度也為4個(gè)byte。如下圖：
當這樣一個(gè)表中數據行數為100萬(wàn)行，且block的使用率為2/3時(shí)，此時(shí)其索引樹(shù)的高度是多少?請給出推到過(guò)程。
【百度校園招聘運維開(kāi)發(fā)工程師/數據庫管理員筆試】相關(guān)文章：
網(wǎng)易校園招聘運維工程師筆試題07-15
百度運維部筆試題08-06
2017百度校園招聘筆試題目02-12
2016年百度校園招聘筆試題精選07-26
運維開(kāi)發(fā)工程師的崗位職責-崗位職責01-11
銀行校園招聘筆試01-22
阿里校園招聘研發(fā)工程師筆試題07-26
運維工程師職位簡(jiǎn)歷范文09-06
linux運維工程師認證條件11-05
銀行校園招聘筆試內容04-16