百度運(yùn)維部筆試題

時(shí)間：2020-10-24 17:22:43 筆試題目我要投稿

百度運(yùn)維部筆試題

　　第一部分·簡答

百度運(yùn)維部筆試題

　　1·簡述樹的深度優(yōu)先算法、廣度優(yōu)先算法，及非遞歸實(shí)現(xiàn)的特點(diǎn)。

　　2·在文件系統(tǒng)中，元數(shù)據(jù)(比如ext2中的inode)的基本作用是什么?ext2跟ext3的根本區(qū)別是什么?

　　3·在web服務(wù)中，負(fù)載均衡的基本作用是什么?請舉例你熟悉的一款負(fù)載均衡軟件或者實(shí)現(xiàn)方案，簡述它們的實(shí)現(xiàn)原理。(這題后半部分為開放性，我也沒記多深，大概就這樣)

　　4·數(shù)據(jù)庫事務(wù)的四大特性是什么?請你簡單舉例對一個(gè)完全不懂?dāng)?shù)據(jù)庫的人解釋這四個(gè)特性。投數(shù)據(jù)庫管理員(DBA)必答。

　　5·一個(gè)微型處理器，1KB內(nèi)存和1MHz(每MHz運(yùn)算次數(shù)為10^6)，在這樣的計(jì)算機(jī)上面運(yùn)行程序(程序到該終止時(shí)會(huì)自動(dòng)終止，不會(huì)出現(xiàn)死循環(huán))最長能運(yùn)行多長時(shí)間?你可以進(jìn)行任何需要的假定。

　　第二部分·算法和程序設(shè)計(jì)

　　1·int maxContinuNum(const char *inputstr,char * outputstr)

　　編寫一段程序?qū)崿F(xiàn)該函數(shù)，實(shí)現(xiàn)返回一個(gè)以“\0”結(jié)束的字符串中最長的'數(shù)字串的長度，并把該數(shù)字子串的首地址賦給outputstr。不能使用任何庫函數(shù)或已經(jīng)存在的函數(shù)，如strlen。

　　例如：在字符串“abc123abcdef12345abcdefgh123456789”中，把該字符串的首地址賦給inputstr，返回9，outputstr指向字符串“123456789”的首地址。

　　第三部分·備份系統(tǒng)設(shè)計(jì)

　　(這題太長了，記住的不多，下面是大概的)

　　設(shè)計(jì)一個(gè)備份系統(tǒng)，要求符合三個(gè)備份場景，寫出你的設(shè)計(jì)思路，框架模塊設(shè)計(jì)，實(shí)現(xiàn)原理。

　　要求：1·該系統(tǒng)要能實(shí)現(xiàn)對多服務(wù)器備份工作(大概這樣，還是。。)

　　2·該系統(tǒng)要具備很好容錯(cuò)性，不能因?yàn)槎喾⻊?wù)器中的一臺(tái)出現(xiàn)故障兒導(dǎo)致整個(gè)備份工作不能進(jìn)行。

　　3·。。。

　　4·。。。(這兩點(diǎn)記不清了，不好意思)

　　5·具有較強(qiáng)的擴(kuò)展性，例如當(dāng)服務(wù)器內(nèi)存不夠時(shí)，能靈活的添加內(nèi)存。

　　擴(kuò)展性是附加，在實(shí)現(xiàn)前面的要求后再考慮擴(kuò)展性

　　備份場景服務(wù)器備份網(wǎng)絡(luò)速度備份開始時(shí)間

　　場景1 a1~a1010M/S每天上午10點(diǎn)10分