百度運維筆試題整理

2021-06-09 16:22:23 字數 1280 閱讀 8164

從網上找到的一些題:

一、32道選擇題:有很多linux知識,比如shell指令碼。通訊網知識,計算機基礎,c知識。

二、填空 18分:1、二分查詢的非遞迴演算法;2、資源互斥、程序共享,pv操作;3、子網劃分;

三、簡答 10分: 各寫出乙個使用tcp、udp的高層協議;解釋tcp滑動視窗協議;提出遠距離傳輸的優化策略(北京-廣州)

四、簡答 10分:編寫函式,用void finddumplicates(node *list)找出鍊錶重複資料;2、編寫函式(node *reverlist(node *list))高效將鍊錶反轉;

五、綜合體 30:設計伺服器管理工具:

1、檔案管理伺服器的方式會存在哪些問題? 2、伺服器管理工具在伺服器錄入到管理工具的過程中可能出現哪些異常?工具需做哪些邏輯判斷?

總共三部分7道題 

第一部分?簡答 

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?該系統要具備很好容錯性,不能因為多伺服器中的一台出現故障兒導致整個備份工作不能進行。 

百度筆試題整理

1 假設乙個大小為100億個資料的陣列,該陣列是從小到大排好序的,現在該陣列分成若干段,每個段的資料長度小於20 也就是說 題目並沒有說每段資料的size 相同,只是說每個段的 size 20 而已 然後將每段的資料進行亂序 即 段內資料亂序 形成乙個新陣列。請寫乙個演算法,將所有資料從小到大進行排...

百度筆試題

一 選擇題 15分 共10題 1.在排序方法中,關鍵碼比較次數與記錄地初始排列無關的是 a.shell排序 b.歸併排序 c.直接插入排序 d.選擇排序 2.以下多執行緒對int型變數x的操作,哪幾個需要進行同步 a.x y b.x c.x d.x 1 3.void func 中,變數val的記憶體...

百度筆試題

一 選擇題 15分 共10題 1.已知乙個線性表 38,25,74,63,52,48 採用的雜湊函式為hash key key mod 7,將元素雜湊到表長為7的雜湊表中儲存。請選擇後面兩種衝突解決方法分別應用在該雜湊表上進行等概率成功查詢的平均查詢長度,拉鍊法 線性探測法 a.1.0 b.1.5 ...