百度校園招聘成都軟件研發(fā)崗筆試題

　　一、簡答題(本題共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è)計題(本題共45分)

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

百度校園招聘成都軟件研發(fā)崗筆試題

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

　　3. (見下圖)

　　三、系統(tǒng)設(shè)計題(本題共25分)

　　在企業(yè)中，對生產(chǎn)數(shù)據(jù)進(jìn)行分析具有很重要的意義，但是生產(chǎn)數(shù)據(jù)通常不能直接用于數(shù)據(jù)分析，通常需要進(jìn)行抽取、轉(zhuǎn)換和加載，也就是通常說的ETL。

　　為了便于開發(fā)和維護(hù)，并提高數(shù)據(jù)實時性，通常將一個完整的ETL過程分為多個任務(wù)，組成流水線，如下圖所示：

　　假設(shè)任務(wù)定義和任務(wù)之間的依賴關(guān)系都保存在文件中，文件格式分別如下：

　　問題：

　　1. 下面是ETL調(diào)度系統(tǒng)的模塊圖，請描述各個模塊呃主要職責(zé)，以及各個線條的 含義，

資料共享平臺

　　2. 添加依賴關(guān)系時要避免出現(xiàn)環(huán)，假設(shè)系統(tǒng)同一個時刻只允許一個人添加任務(wù)依賴，請實現(xiàn)一個函數(shù)來檢查新的依賴是否導(dǎo)致環(huán)，依賴的上游存在環(huán)會導(dǎo)致非正常的調(diào)度，因此也希望能避免。(10分)

　　a) 函數(shù)名：checkCycle

　　b) 輸入：pairs，已存在的依賴關(guān)系((pre,post)……), newPair新的依賴關(guān)系(pre,post)

　　c) 輸出：True: 不存在環(huán)，F(xiàn)alse: 存在環(huán)

　　3. 如果調(diào)度時，某個任務(wù)在其依賴的任務(wù)之前執(zhí)行，必然導(dǎo)致錯誤，請實現(xiàn)調(diào)度算法，確保任務(wù)按照依賴順序執(zhí)行?(10分)

　　a) 函數(shù)名：schedule

　　b) 輸入1：tasks，整數(shù)數(shù)組;

　　c) 輸入2：task-relation，二元組數(shù)組，每個二元組表示一組關(guān)系;

　　d) 輸出：task id序列，并行執(zhí)行的用","分隔，其他的用";"分隔;

　　4. 給定一個任務(wù)，如何計算出他的最晚完成時間?(10分)

　　a) 函數(shù)名：calMaxEndTime

　　b) 輸入1：tasks，3元組數(shù)組，(task_id, start_time, max_run_time);

　　c) 輸入2：task-relations，二元組數(shù)組，每個二元組表示一組關(guān)系;

　　d) 輸入3：task-id

　　e) 輸出：最晚完成時間;

【百度校園招聘成都軟件研發(fā)崗筆試題】相關(guān)文章：

騰訊校園招聘軟件研發(fā)筆試題09-13

百度校園招聘技術(shù)研發(fā)筆試題目09-10

百度校園招聘筆試題精選07-22

校園招聘雅虎北京研發(fā)系統(tǒng)運(yùn)維崗筆試題08-04

百度軟件研發(fā)工程師筆試題06-11

百度校園招聘硬件筆試題08-30

百度校園招聘產(chǎn)品經(jīng)理筆試題10-11

百度校園招聘筆試題及個人答案09-25

百度軟件筆試題07-04

百度校園招聘前端開發(fā)筆試題08-16