百度運維部筆試題
第一部分·簡答
1·簡述樹的深度優(yōu)先算法、廣度優(yōu)先算法，及非遞歸實現(xiàn)的特點，
百度運維部筆試題
。2·在文件系統(tǒng)中，元數(shù)據(jù)(比如ext2中的inode)的基本作用是什么?ext2跟ext3的根本區(qū)別是什么?
3·在web服務(wù)中，負載均衡的基本作用是什么?請舉例你熟悉的一款負載均衡軟件或者實現(xiàn)方案，簡述它們的實現(xiàn)原理。(這題后半部分為開放性，我也沒記多深，大概就這樣)
4·數(shù)據(jù)庫事務(wù)的四大特性是什么?請你簡單舉例對一個完全不懂數(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，
資料共享平臺
《百度運維部筆試題》(http://www.oriental01.com)。不能使用任何庫函數(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)對多服務(wù)器備份工作(大概這樣，還是。。)
2·該系統(tǒng)要具備很好容錯性，不能因為多服務(wù)器中的一臺出現(xiàn)故障兒導致整個備份工作不能進行。
3·。。。
4·。。。(這兩點記不清了，不好意思)
5·具有較強的擴展性，例如當服務(wù)器內(nèi)存不夠時，能靈活的添加內(nèi)存。
擴展性是附加，在實現(xiàn)前面的要求后再考慮擴展性
備份場景服務(wù)器備份網(wǎng)絡(luò)速度 備份開始時間
場景1 a1~a1010M/S每天上午10點10分
場景2a1,b1,c1,d130M/S(忘了- -!)
四臺服務(wù)器
場景3a1~a100 5M/S(也不大記得了。。)
【百度運維部筆試題】相關(guān)文章：
3.關(guān)于百度運維開發(fā)工程師職位面試經(jīng)歷