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