百度校園招聘筆試題-搜索研發(fā)類

1、一：編程題現(xiàn)有一組共計(jì)N個(gè)固定的集合（N為萬量級），每個(gè)集合有個(gè)從0開始遞增的集合ID，每個(gè)集合包含1~M個(gè)TERM（M為0~100的量級），希望設(shè)計(jì)一個(gè)程序能夠持續(xù)對外服務(wù)，輸入是一個(gè)TERM數(shù)組，輸出其中任意一個(gè)集合ID（如果該TERM數(shù)組包含該集合的所有TERM），如果找不到輸出1。要求：1，時(shí)間復(fù)雜度最優(yōu)，能夠在短時(shí)間內(nèi)對大量輸入逐個(gè)輸出2，實(shí)現(xiàn)具體的代碼（可以是偽代碼），其中常用的數(shù)據(jù)結(jié)構(gòu)可以采用標(biāo)準(zhǔn)庫。3，給出時(shí)間復(fù)雜度和空

2、間復(fù)雜度。TERM組合集合的文件格式舉例：TERM_1空格TERM_2TERM_1空格TERM_3TERM_1空格TERM_3TERM_4輸入的為TERM數(shù)組（說明：TERM為一個(gè)詞，可能是中文，固定字符串表示）二：算法題你現(xiàn)在有一個(gè)文件，文件中順序存有N個(gè)記錄，R1R2...RN這些記錄不是有序的，但是你知道一個(gè)整數(shù)M這些記錄滿足R1Intmain()Printf(“hellowldn”)Return0編譯生成hello后，運(yùn)行.he

3、llo會(huì)先fk一個(gè)子進(jìn)程，然后調(diào)用execve轉(zhuǎn)載可執(zhí)行程序hello，在調(diào)用fk11時(shí)采用了一種更多企業(yè)校園招聘筆試面試試題合集下載:http:bimian.xuanjianghui.com.cn叫做COW(copyonwrite寫時(shí)復(fù)制的策略)，這種思想不僅在內(nèi)核中而且在應(yīng)用程序中被廣泛地采用。請描述下COW的思想，以及它的實(shí)現(xiàn)。2請描述以下fkclone和fk的區(qū)別。3運(yùn)行l(wèi)ddhello可以得到如下結(jié)果Linuxgate.so.

4、1（oxb7f4f000）Lib.so.6libtlsi686cmovlibc.so.6(oxb7dee000)libldlinux.so.2(oxb7f50000)其中l(wèi)ibc.so.6是動(dòng)態(tài)鏈接庫，ldlinux.so.2是動(dòng)態(tài)鏈接庫加載器，請簡要描述下動(dòng)態(tài)鏈接庫的加載過程和優(yōu)點(diǎn)。四：只記下來一題（似乎有3道小題，任選一題做）現(xiàn)在需要對2000臺(tái)機(jī)器升級某個(gè)軟件？已經(jīng)有這個(gè)軟件的最新代碼，1：你會(huì)選擇用什么工具自動(dòng)升級該軟件？請給出