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

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

一，簡答題(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分)

精彩文章推薦：