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