2022年阿里巴巴校招真實面試題（求職面試回答資料）

1、 2022年阿里巴巴校招真實面試題第1題： 我們有許多瓶無色的液體，其中有一瓶是毒藥，其它都是蒸餾水，試驗的小白鼠喝了以后會在5分鐘后死亡，而喝到蒸餾水的小白鼠則一切正?！，F(xiàn)在有5只小白鼠，請問一下，我們用這五只小白鼠，5分鐘的時間，能夠檢測多少瓶液體的成分（） A、5瓶 B、6瓶 C、31瓶 D、32瓶 第2題： 若某鏈表最常用的操作是在最終一個結(jié)點之后插入一個結(jié)點和刪除最終一個結(jié)點，則采納（）存儲方式最節(jié)約時間？ A、單鏈表 B、帶頭結(jié)點的非循環(huán)雙鏈表 C、帶頭節(jié)點的雙循環(huán)鏈表 D、循環(huán)鏈表 第3題： 假如需要對磁盤上的1000W條記錄構(gòu)建索引，你認(rèn)為下面哪種數(shù)據(jù)結(jié)構(gòu)來存儲索引最合適？（）

2、 A、Hash Table B、AVL-Tree C、B-Tree D、List 第4題： 可用來檢測一個web服務(wù)器是否正常工作的命令是（） A、ping B、tracert C、telnet D、ftp 第5題： 下面哪個操作是Windows獨有的I/O技術(shù)（） A、Select B、Poll C、IOCP D、Epoll 第6題： IPV6地址包含了（）位 A、16 B、32 C、64 D、128 第7題： 數(shù)據(jù)庫里建索引常用的數(shù)據(jù)結(jié)構(gòu)是（） A、鏈表 B、隊列 C、樹 D、哈希表 第8題： 在公司局域網(wǎng)上沒有涉及到的網(wǎng)絡(luò)協(xié)議是（） A、ARP B、DNS C、TCP D、ICMP 第9

3、題： http屬于（）協(xié)議，ICMP屬于（）協(xié)議。 應(yīng)用層，網(wǎng)絡(luò)層 第10題： 深度為k的完全二叉樹至少有（）個結(jié)點，至多有（）個結(jié)點。 2(k-1)，2k-1 第11題： 字節(jié)為6位的二進(jìn)制有符號整數(shù)，其最小值是（）。 -32 第12題： 設(shè)有28盞燈，擬公用一個電源，則至少需有4插頭的接線板數(shù)（）個。 9 第13題： 有一顆結(jié)構(gòu)如下的樹，對其做鏡像反轉(zhuǎn)后如下，請寫出能實現(xiàn)該功能的代碼。留意：請勿對該樹做任何假設(shè)，它不肯定是平衡樹，也不肯定有序。 1 1 / | / | 2 3 4 4 3 2 /| / | | / / | 6 5 7 8 9 10 10 9 8 7 5 6 以孩子、兄弟的存

4、儲結(jié)構(gòu)來存儲這棵樹，使之成為一顆二叉樹，然后對二叉樹進(jìn)行鏈表的轉(zhuǎn)換。 view plain typedef struct TreeNode int data; struct TreeNode *firstchild; struct TreeNode *nextsibling; TreeNode,*Tree; void MirrorTree(Tree root) if(!root) return ; if(root-firstchild) Tree p=root-firstchild; Tree cur=p-nextsibling; p-nextsibling=NULL; while(cur)

5、Tree curnext=cur-nextsibling; cur-nextsibling=p; if(p-firstchild) MirrorTree(p); p=cur; cur=curnext; root-firstchild=p; int main(void) TreeNode *root=(TreeNode *)malloc(sizeof(TreeNode); Init(); MirrorTree(root); OutPut(); 第14題： 假設(shè)某個網(wǎng)站每天有超過10億次的頁面訪問量，出于平安考慮，網(wǎng)站會記錄訪問客戶端訪問的ip地址和對應(yīng)的時間，假如現(xiàn)在已經(jīng)記錄了1000億條數(shù)據(jù)，

6、想統(tǒng)計一個指定時間段內(nèi)的區(qū)域ip地址訪問量，那么這些數(shù)據(jù)應(yīng)當(dāng)根據(jù)何種方式來組織，才能盡快滿意上面的統(tǒng)計需求呢，設(shè)計完方案后，并指出該方案的優(yōu)缺點，比如在什么狀況下，可能會特別慢？ 用B+樹來組織，非葉子節(jié)點存儲（某個時間點，頁面訪問量），葉子節(jié)點是訪問的IP地址。這個方案的優(yōu)點是查詢某個時間段內(nèi)的IP訪問量很快，但是要統(tǒng)計某個IP的訪問次數(shù)或是上次訪問時間就不得不遍歷整個樹的葉子節(jié)點。答：或者可以建立二級索引，分別是時間和地點來建立索引。 第15題： 寫出C語言的地址對齊宏ALIGN（PALGNBYTES），其中P是要對齊的地址，ALIGNBYTES是要對齊的字節(jié)數(shù)（2的N次方），比如說：AL

7、IGN(13,16)=16 第16題： 在高性能服務(wù)器的代碼中常常會看到類似這樣的代碼： 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_lock16;請問其中用來填充的cache_line_align的作用是？ 第17題： 在現(xiàn)代web服務(wù)系統(tǒng)的設(shè)計中，為了減輕源站的壓力，通常采納分布式緩存技術(shù)，其原理如下圖所示，前端的安排器將針對不同內(nèi)容的用戶懇求安排給不同的緩存服務(wù)器向用戶供應(yīng)服務(wù)。 安排器 / | 緩存 緩存 .緩存 服務(wù)器1 服務(wù)器2 .服務(wù)器n 1）請問如何設(shè)置安排策略，可以保證充分利用每個緩存服務(wù)器的存儲空間（每個內(nèi)容只在一個緩存服務(wù)器有副本）2）當(dāng)部分緩存服務(wù)器故障，或是由于系統(tǒng)擴(kuò)容，導(dǎo)致緩存服務(wù)器的數(shù)量動