一、單選題

　　1、我們有很多瓶無(wú)色的液體，其中有一瓶是毒藥，其它都是蒸餾水，實(shí)驗(yàn)的小白鼠喝了以后會(huì)在5分鐘后死亡，而喝到蒸餾水的小白鼠則一切正常。現(xiàn)在有5只小白鼠，請(qǐng)問(wèn)一下，我們用這五只小白鼠，5分鐘的時(shí)間，能夠檢測(cè)多少瓶液體的成分()

　　a 5瓶 b 6 c 31 d 32

　　2、若某鏈表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則采用()存儲(chǔ)方式最節(jié)省時(shí)間?

　　A 單鏈表 B 帶頭結(jié)點(diǎn)的非循環(huán)雙鏈表 C 帶頭節(jié)點(diǎn)的雙循環(huán)鏈表 D 循環(huán)鏈表

　　3、如果需要對(duì)磁盤(pán)上的1000W條記錄構(gòu)建索引，你認(rèn)為下面哪種數(shù)據(jù)結(jié)構(gòu)來(lái)存儲(chǔ)索引最合適?()

　　A Hash Table B. AVL-Tree C. B-Tree D. List

　　4、可用來(lái)檢測(cè)一個(gè)web服務(wù)器是否正常工作的命令是()

　　A ping B tracert C. telnet D. ftp

　　5、下面哪個(gè)操作是Windows獨(dú)有的I/O技術(shù)()

　　A. Select B.Poll C.IOCP D. Epoll

　　6、IPV6地址包含了()位

　　A. 16 B. 32 C. 64 D.128

　　7、數(shù)據(jù)庫(kù)里建索引常用的數(shù)據(jù)結(jié)構(gòu)是()

　　A 鏈表 B隊(duì)列 C 樹(shù) D 哈希表

　　8、在公司局域網(wǎng)上ping www.taobao.com沒(méi)有涉及到的網(wǎng)絡(luò)協(xié)議是()

　　A. ARP B. DNS C. TCP D. ICMP

二、填空題

　　1、http屬于()協(xié)議，ICMP屬于()協(xié)議

　　2、深度為k的完全二叉樹(shù)至少有()個(gè)結(jié)點(diǎn)，至多有()個(gè)結(jié)點(diǎn)

　　3、字節(jié)為6位的二進(jìn)制有符號(hào)整數(shù)，其最小值是()

　　4、設(shè)有28盞燈，擬公用一個(gè)電源，則至少需有4插頭的接線板數(shù)()個(gè)。

三、綜合題

　　1、有一顆結(jié)構(gòu)如下的樹(shù)，對(duì)其做鏡像反轉(zhuǎn)后如下，請(qǐng)寫(xiě)出能實(shí)現(xiàn)該功能的代碼。注意：請(qǐng)勿對(duì)該樹(shù)做任何假設(shè)，它不一定是衡樹(shù)，也不一定有序。

　　1 1

　　/ | \ / | \

　　2 3 4 4 3 2

　　/|\ /\ | | / \ / | \

　　6 5 7 8 9 10 10 9 8 7 5 6

　　2、假設(shè)某個(gè)網(wǎng)站每天有超過(guò)10億次的頁(yè)面訪問(wèn)量，出于安全考慮，網(wǎng)站會(huì)記錄訪問(wèn)客戶端訪問(wèn)的ip地址和對(duì)應(yīng)的時(shí)間，如果現(xiàn)在已經(jīng)記錄了1000億條數(shù)據(jù)，想統(tǒng)計(jì)一個(gè)指定時(shí)間段內(nèi)的區(qū)域ip地址訪問(wèn)量，那么這些數(shù)據(jù)應(yīng)該按照何種方式來(lái)組織，才能盡快滿足上面的統(tǒng)計(jì)需求呢，設(shè)計(jì)完方案后，并指出該方案的優(yōu)缺點(diǎn)，比如在什么情況下，可能會(huì)非常慢?

四、附加題

　　1、寫(xiě)出C語(yǔ)言的地址對(duì)齊宏ALIGN(PALGNBYTES)，其中P是要對(duì)齊的地址，ALIGNBYTES是要對(duì)齊的字節(jié)數(shù)(2的N次方)，比如說(shuō)：ALIGN(13,16)=16

　　2、在高性能服務(wù)器的代碼中經(jīng)常會(huì)看到類似這樣的代碼：

　　typedef union

　　{

　　erts_smp_rwmtx_t rwmtx;

　　byte cache_line_align_[ERTS_ALC_CACHE_LINE_ALIGN_SIZE(sizeof(erts_smp_rwmtx_t))];

　　}erts_meta_main_tab_lock_t;

　　erts_meta_main_tab_lock_t main_tab_lock[16];

　　請(qǐng)問(wèn)其中用來(lái)填充的cache_line_align的作用是?

　　3、在現(xiàn)代web服務(wù)系統(tǒng)的設(shè)計(jì)中，為了減輕源站的壓力，通常采用分布式緩存技術(shù)，其原理如下圖所示，前端的分配器將針對(duì)不同內(nèi)容的用戶請(qǐng)求分配給不同的緩存服務(wù)器向用戶提供服務(wù)。

　　分配器

　　/ | \

　　緩存 緩存 ...緩存

　　服務(wù)器1 服務(wù)器2 ...服務(wù)器n

　　1)請(qǐng)問(wèn)如何設(shè)置分配策略，可以保證充分利用每個(gè)緩存服務(wù)器的存儲(chǔ)空間(每個(gè)內(nèi)容只在一個(gè)緩存服務(wù)器有副本)

　　2)當(dāng)部分緩存服務(wù)器故障，或是因?yàn)橄到y(tǒng)擴(kuò)容，導(dǎo)致緩存服務(wù)器的數(shù)量動(dòng)態(tài)減少或增加時(shí)，你的分配策略是否可以保證較小的緩存文件重分配的開(kāi)銷，如果不能，如何改進(jìn)?

　　3)當(dāng)各個(gè)緩存服務(wù)器的存儲(chǔ)空間存在差異時(shí)(如有4個(gè)緩存服務(wù)器，存儲(chǔ)空間比為4：9：15：7)，如何改進(jìn)你的策略，按照如上的比例將內(nèi)容調(diào)度到緩存服務(wù)器?

閱讀了本文，本站大風(fēng)車網(wǎng)（cnrencai）筆試頻道，還為你提供以下可能你會(huì)感興趣的筆試題相關(guān)文章：

數(shù)理測(cè)試的筆試題

網(wǎng)頁(yè)設(shè)計(jì)師筆試真題

面設(shè)計(jì)師常見(jiàn)筆試題