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

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

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

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

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

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

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

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

精彩文章推薦：