百度運維部筆試題
第一部分·簡答
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)歷