百度校園招聘會(huì )工程師筆試題

百度校園招聘會(huì )工程師筆試題

一，簡(jiǎn)答題(30分)

1，當前計算機系統一般會(huì )采用層次結構存儲數據，請介紹下典型計算機存儲系統一般分為哪幾個(gè)層次，為什么采用分層存儲數據能有效提高程序的執行效率?10分

2，Unix/Linux系統中僵尸進(jìn)程是如何產(chǎn)生的?有什么危害?如何避免?(10分)

3，簡(jiǎn)述Unix/Linux系統中使用socket庫編寫(xiě)服務(wù)器端程序的流程，請分別用對應的socket通信函數表示(10分)

二，算法與程序設計題

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

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

精彩文章推薦：