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