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

一，簡答題(30分)

1，當(dāng)前計算機(jī)系統(tǒng)一般會采用層次結(jié)構(gòu)存儲數(shù)據(jù)，請介紹下典型計算機(jī)存儲系統(tǒng)一般分為哪幾個層次，為什么采用分層存儲數(shù)據(jù)能有效提高程序的執(zhí)行效率?10分

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

3，簡述Unix/Linux系統(tǒng)中使用socket庫編寫服務(wù)器端程序的流程，請分別用對應(yīng)的socket通信函數(shù)表示(10分)

二，算法與程序設(shè)計題

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

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

精彩文章推薦：