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

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

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

3、llo會先fk一個子進(jìn)程，然后調(diào)用execve轉(zhuǎn)載可執(zhí)行程序hello，在調(diào)用fk11時采用了一種更多企業(yè)校園招聘筆試面試試題合集下載:http:bimian.xuanjianghui.com.cn叫做COW(copyonwrite寫時復(fù)制的策略)，這種思想不僅在內(nèi)核中而且在應(yīng)用程序中被廣泛地采用。請描述下COW的思想，以及它的實現(xiàn)。2請描述以下fkclone和fk的區(qū)別。3運行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是動態(tài)鏈接庫，ldlinux.so.2是動態(tài)鏈接庫加載器，請簡要描述下動態(tài)鏈接庫的加載過程和優(yōu)點。四：只記下來一題（似乎有3道小題，任選一題做）現(xiàn)在需要對2000臺機(jī)器升級某個軟件？已經(jīng)有這個軟件的最新代碼，1：你會選擇用什么工具自動升級該軟件？請給出