淘寶招聘筆試題目

時間：2023-02-27 13:19:18 筆試題目我要投稿

相關推薦

淘寶招聘筆試題目

　　一、單選題

淘寶招聘筆試題目

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

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

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

　　3、如果需要對磁盤上的1000W條記錄構建索引，你認為下面哪種數(shù)據(jù)結構來存儲索引最合適?(B)

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

　　一個B-tree 的典型例子就是硬盤中的結點。與內存相比，硬盤必須花成倍的時間來存取一個數(shù)據(jù)元素，這是因為硬盤的機械部件讀寫數(shù)據(jù)的速度遠遠趕不上純電子媒體的內存。與一個結點兩個分支的二元樹相比，B-tree 利用多個分支(稱為子樹)的結點，減少獲取記錄時所經(jīng)歷的結點數(shù)，從而達到節(jié)省存取時間的目的。

　　4、可用來檢測一個web 服務器是否正常工作的命令是(B)

　　A ping B tracert C. telnet D. ftp

　　5、下面哪個操作是Windows 獨有的I/O 技術(D)

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

　　6、IPV6 地址包含了(D)位

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

　　7、數(shù)據(jù)庫里建索引常用的數(shù)據(jù)結構是(D)

　　A 鏈表 B 隊列 C 樹 D 哈希表

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

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

　　二、填空題

　　1、http 屬于(超文本傳輸)協(xié)議，ICMP 屬于(Internet 控制報文協(xié)議)協(xié)議

　　2、深度為k 的完全二叉樹至少有(2^(k-1)+1)個結點，至多有(2^k-1)個結點

　　3、字節(jié)為6 位的二進制有符號整數(shù)，其最小值是(-15)

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

　　三、綜合題

　　1、有一顆結構如下的樹，對其做鏡像反轉后如下，請寫出能實現(xiàn)該功能的代碼。注意：請勿對該樹做任何假設，它不一定是平衡樹，也不一定有序。

　　1 1

　　/ | \ / | \

　　2 3 4 4 3 2

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

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

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

　　四、附加題

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

　　答：

　　ALIGN(P,ALIGNBYTES) \

　　( (void*)( ((unsigned long)P+ALIGNBYTES-1)&(ALIGNBYTES-1) ) )

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

　　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];

　　請問其中用來填充的cache_line_align 的作用是? 利用union 的特性，看到cache_line_align 的大小已經(jīng)擴展到sizeof(erts_smp_rwmtx_t) 向上對齊了，這樣尋址都是 sizeof(long) 的倍數(shù)地址上，尋址快，有利于下邊數(shù)組 erts_meta_main_tab_lock_t main_tab_lock[16]; 的訪問速度。

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

　　分配器

　　/ | \

　　緩存緩存 ...緩存

　　服務器1 服務器2 ...服務器n

　　1)請問如何設置分配策略，可以保證充分利用每個緩存服務器的存儲空間(每個內容只在一個緩存服務器有副本)

　　2)當部分緩存服務器故障，或是因為系統(tǒng)擴容，導致緩存服務器的數(shù)量動態(tài)減少或增加時，你的分配策略是否可以保證較小的緩存文件重分配的開銷，如果不能，如何改進?

　　3)當各個緩存服務器的存儲空間存在差異時(如有 4 個緩存服務器，存儲空間比為 4：9： 15：7)，如何改進你的策略，按照如上的比例將內容調度到緩存服務器?

　　求樹中兩個節(jié)點的公共祖先，樹的結點的數(shù)量很大，要求用效率越高越好。

　　TREE* CommonFather(TREE *root, TREE *A, TREE *B)

　　{

　　if(root == NULL)