百度2014校園招聘筆試題（成都站，軟體研發崗）——2014.09.21

一、簡答題（本題共30分）

1. 當前電腦系統一般會採用階層來儲存資料，請介紹下典型的電腦儲存系統一般分為哪幾個層次，為什麼採用階層式存放區資料能有效提高程式的執行效率？（10分）

 

2. Unix/Linux系統中殭屍進程是如何產生的？有什麼危害？如何避免？（10分）

 

3. 簡述Unix/Linux系統中使用socket庫編寫伺服器端程式的流程，請分別用對應的socket通訊函數表示（10分）

 

 

二、演算法與程式設計題（本題共45分）

1. 使用C/C++編寫函數，實現字串反轉，要求不使用任何系統函數，且時間複雜度最小，函數原型：char* reverse_str(char* str)。(15分)

 

2. 給定一個如下格式的字串，(1,(2,3),(4,(5,6),7))括弧內的元素可以是數字，也可以是另一個括弧，請實現一個演算法消除嵌套的括弧，比如把上面的運算式變成：(1,2,3,4,5,6,7)，如果運算式有誤請報錯。(15分)

 

3. （見）

 

 

三、系統設計題（本題共25分）

在企業中，對生產資料進行分析具有很重要的意義，但是生產資料通常不能直接用於資料分析，通常需要進行抽取、轉換和載入，也就是通常說的ETL。

為了便於開發和維護，並提高資料即時性，通常將一個完整的ETL過程分為多個任務，組成流水線，如所示：

假設任務定義和任務之間的依賴關係都儲存在檔案中，檔案格式分別如下：

 

問題：

1.  下面是ETL調度系統的模組圖，請描述各個模組呃主要職責，以及各個線條的 含義。（10分）

 

2.  添加依賴關係時要避免出現環，假設系統同一個時刻只允許一個人新增工作依賴，請實現一個函數來檢查新的依賴是否導致環，依賴的上遊存在環會導致非正常的調度，因此也希望能避免。（10分）

 

3. 如果調度時，某個任務在其依賴的任務之前執行，必然導致錯誤，請實現調度演算法，確保任務按照依賴順序執行？（10分）

 

4. 給定一個任務，如何計算出他的最晚完成時間？（10分）