百度校園招聘會工程師筆試題

一，簡答題(30分)

1，當前計算機系統一般會採用層次結構儲存資料，請介紹下典型計算機儲存系統一般分為哪幾個層次，為什麼採用分層儲存資料能有效提高程式的執行效率?10分

2，Unix/Linux系統中殭屍程序是如何產生的?有什麼危害?如何避免?(10分)

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

二，演算法與程式設計題

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分)

精彩文章推薦：