百度運維部筆試題

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

百度運維部筆試題

　　第一部分·簡答

百度運維部筆試題

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

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

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

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

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

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

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

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

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

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

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

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

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

　　2·該系統(tǒng)要具備很好容錯性，不能因為多服務器中的一臺出現(xiàn)故障兒導致整個備份工作不能進行。

　　3·。。。

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

　　5·具有較強的擴展性，例如當服務器內(nèi)存不夠時，能靈活的添加內(nèi)存。

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

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

　　場景1 a1~a1010M/S每天上午10點10分

　　場景2a1,b1,c1,d130M/S(忘了- -!)

　　四臺服務器

　　場景3a1~a100 5M/S(也不大記得了。。)

【百度運維部筆試題】相關(guān)文章：