百度運維部筆試題

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

百度運維部筆試題

　　第一部分·簡答

百度運維部筆試題

　　1·簡述樹的深度優先算法、廣度優先算法，及非遞歸實現的特點。

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

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

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

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

　　第二部分·算法和程序設計

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

　　編寫一段程序實現該函數，實現返回一個以“\0”結束的字符串中最長的'數字串的長度，并把該數字子串的首地址賦給outputstr。不能使用任何庫函數或已經存在的函數，如strlen。

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

　　第三部分·備份系統設計

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

　　設計一個備份系統，要求符合三個備份場景，寫出你的設計思路，框架模塊設計，實現原理。

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

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

　　3·。。。

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

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

　　擴展性是附加，在實現前面的要求后再考慮擴展性

　　備份場景服務器備份網絡速度備份開始時間

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

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

　　四臺服務器

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

【百度運維部筆試題】相關文章：