- 相關(guān)推薦
阿里巴巴筆試題目
阿里巴巴的筆試題目有哪些呢?和小編一起看看吧。
阿里巴巴筆試題目：
一、單選(10×2'+10× 3' ，選錯倒扣1分)
1.64位系統(tǒng)上，定義的變量int *a[2][3]占據(jù)的——字節(jié)
A 4 B 12 C 24 D 48
【知識點(diǎn)】基本類型在不同的系統(tǒng)上所占的內(nèi)存大小
【題目解析】在64位系統(tǒng)上，一個指針占8個字節(jié)。在32位系統(tǒng)上，一個指針占4個字節(jié)。注意無論在32位還是在64位系統(tǒng)占，int均為4個字節(jié)。
【參考答案】 D
2.假設(shè)一個主機(jī)ip為192.168.5.121，子網(wǎng)掩碼為255.255.255.248，則該主機(jī)的網(wǎng)絡(luò)號部分(包括子網(wǎng)號部分)為——
A.192.168.5.12 B 192.168.5.121C 192.168.5.120D 192.168.5.32
【知識點(diǎn)】網(wǎng)絡(luò)地址劃分相關(guān)
【題目解析】
未做子網(wǎng)劃分的 IP 地址：網(wǎng)絡(luò)號+主機(jī)號。在使用 TCP/IP 協(xié)議的兩臺計算機(jī)之間進(jìn)行通信時，我們通過將本機(jī)的子網(wǎng)掩碼與接受方主機(jī)的 IP 地址進(jìn)行 ' 與 '運(yùn)算，即可得到目標(biāo)主機(jī)所在的網(wǎng)絡(luò)號，又由于每臺主機(jī)在配置 TCP/IP 協(xié)議時都設(shè)置了一個本機(jī) IP 地址與子網(wǎng)掩碼，所以可以知道本機(jī)所在的網(wǎng)絡(luò)號。
通過比較這兩個網(wǎng)絡(luò)號，就可以知道接受方主機(jī)是否在本網(wǎng)絡(luò)上。如果網(wǎng)絡(luò)號相同，表明接受方在本網(wǎng)絡(luò)上，那么可以通過相關(guān)的協(xié)議把數(shù)據(jù)包直接發(fā)送到目標(biāo)主 機(jī);如果網(wǎng)絡(luò)號不同，表明目標(biāo)主機(jī)在遠(yuǎn)程網(wǎng)絡(luò)上，那么數(shù)據(jù)包將會發(fā)送給本網(wǎng)絡(luò)上的路由器，由路由器將數(shù)據(jù)包發(fā)送到其他網(wǎng)絡(luò)，直至到達(dá)目的地。在這個過程中 你可以看到，子網(wǎng)掩碼是不可或缺的!
【參考答案】C
3.Linux中使用df -h/home 和du -sh/home所查看到的已使用的磁盤容量不同，可能的原因是——
A、命令不同，所以結(jié)果肯定不同 B、兩個命令參數(shù)有問題
C、運(yùn)行中的進(jìn)程打開的文件被刪除導(dǎo)致 D、Linux的特性導(dǎo)致的
【知識點(diǎn)】linux操作系統(tǒng)相關(guān)
【題目解析】df f代表free顯示的剩余可用的內(nèi)存，而du u代表Usage顯示的是磁盤中已用的內(nèi)存。運(yùn)行中的進(jìn)程打開的文件被刪除后，因為進(jìn)程還在運(yùn)行，所以df現(xiàn)實(shí)的free的內(nèi)存不會加上被刪除的文件大 小。而du已使用的內(nèi)存會減去被刪除文件的大小，這一問題導(dǎo)致他們所看到的已使用的磁盤容量不同。當(dāng)我們把打開文件的進(jìn)程kill調(diào)，就會發(fā)現(xiàn)這兩個命令 現(xiàn)實(shí)的磁盤容量基本相同了。
【參考答案】C
4.一個C語言程序在一臺32位機(jī)器上運(yùn)行。程序中定義了三個變量xyz，其中x和z是int，y是short。當(dāng)x = 127，y = -9時，執(zhí)行賦值語句 z = x + y后 xyz的值分別是——
A、x = 0000007FH，y = FFF9H，z = 00000076H
B、x = 0000007FH，y = FFF9H，z = FFFF0076H
C、x = 0000007FH，y = FFF7H，z = FFFF0076H
D、x = 0000007FH，y = FFF7H，z = 00000076H
【知識點(diǎn)】補(bǔ)碼反碼之類的基礎(chǔ)知識
【題目解析】無需多言
【參考答案】D
5.有如下數(shù)組定義，int [ ][ ] myArray = new int[3][ ] = { new int [3]{5,6,2},
new int [5]{6,9,7,8,3},
new int [2]{3,2}};
則，myArray[2][2]的值是——
A、9 B、2 C、6 D、越界
【知識點(diǎn)】二維數(shù)組的初始化
【題目解析】new int[3]相當(dāng)于申請了3個int型指針的空間，緊接著new int[3][ ] = { new int [3]{5,6,2}, new int [5]{6,9,7,8,3},new int [2]{3,2}};則對這三個Int型的指針進(jìn)行了初始化。第一個指針指向數(shù)組]{5,6,2}，第二個指針指向數(shù)組{6,9,7,8,3}，第三個指 針指向數(shù)組{3,2}。因此訪問myArray[2][2]的時候會發(fā)生越界。
【參考答案】 D
6.快速排序的期望運(yùn)行時間復(fù)雜度是——
A、O(n^2) B、O(nlogn)C、O(n)D、O(2^n)
【知識點(diǎn)】快速排序
【題目解析】無需多言
【參考答案】 B
7.在一個長度為n的順序表中刪除第i個元素，要移動——個，如果在第i前插入一個元素，則后移——個
A、n-i，n-i+1 B、n-i+1，n-i，C、n-i，n-i，D、n-i+1,n-i+1
【知識點(diǎn)】類似數(shù)組的插入和刪除
【題目解析】無需多言
【參考答案】 A
8.下面C++程序的輸出是 ——
void f(char *x)
{
x++;
*x = 'a';
}
int main()
{
char str[sizeof("hello")];
strcpy(str, "hello");
f(str);
cout << str;
return 0;
}
A、hello B、halloC、alloD、以上都不是
【知識點(diǎn)】字符串
【題目解析】無需多言
【參考答案】 B
9.有以下程序，其執(zhí)行結(jié)果是___
char fun(char x, char y)
{
if(x) return y;
}
int main()
{
int a = '0', b = '1', c = '2';
printf("%c\n", fun(fun(a,b), fun(b,c)));
}
A、函數(shù)調(diào)用出錯 B、2C、0D、1
【知識點(diǎn)】字符的ASCII碼
【題目解析】int a = '0', b = '1', c = '2'，a,b,c獲得的是‘0’，‘1’，‘2’對應(yīng)的ASCII碼
【參考答案】 B
10.當(dāng)n = 6時，下列函數(shù)的返回值是——
int foo(int n)
{
if(n <= 2)
return n;
return foo(n-1) +foo(n-2);
}
A、1 B、8 C、13、 D、21
【知識點(diǎn)】遞歸
【題目解析】f(6) = f(5) + f(4) = f(4) + f(3) + f(3) + f(2) = f(3) + f(2) + 2f(3) + f(2) = 3f(3) + 2f(2) = 13
【參考答案】 C
11.在一臺主流配置的PC機(jī)上，調(diào)用f(35)所需要的時間大概是——
int f(int x)
{
int s = 0;
while(x-->0) s+=f(x);
return max(s, 1);
}
A、幾毫秒 B、幾秒 C、幾分鐘 D、幾小時
不會求指教，參考答案D
12.在一棵度為4的樹T中，若有20個度為4的結(jié)點(diǎn)，10個度為3的結(jié)點(diǎn)，1個度為2的結(jié)點(diǎn)，10個度為1的結(jié)點(diǎn)，則樹T的葉子結(jié)點(diǎn)個數(shù)是——
【知識點(diǎn)】樹節(jié)點(diǎn)的算法
【題目解析】總度數(shù)即為總邊數(shù)，總度數(shù) + 1 = 總結(jié)點(diǎn)數(shù)，設(shè)有n個葉子結(jié)點(diǎn)，則有 20 * 4 + 10 * 3 + 1 * 2 + 10 * 1 + 1 = 20 + 10 + 1 + 10 + n
【參考答案】 C
13.有堆棧S，按順序ABCD進(jìn)棧，則出棧順序不可能存在的是——
A、DCBA B、BACDC、BADCD、CABD
【知識點(diǎn)】入棧出棧
【題目解析】無需多言
【參考答案】 D
14.使用二分查找在有序數(shù)組a[n]中查找一個元素x的時間復(fù)雜度——
A、O(n) B、O(n^2)C、O(logn)D、O(nlogn)
【知識點(diǎn)】二分查找
【題目解析】時間復(fù)雜度等于樹的高度
【參考答案】 D
15.下圖中標(biāo)出了每條公路上最大的流量，請問，從S到T最大的流量是——
A、46 B、 47 C、54 D、77
不會
參考答案 A
16.一天，有位年輕人來到張老板店花80元買了件原價160元的紀(jì)念品。 這件禮物成本65元。結(jié)賬時，年輕人掏出100元，張老板當(dāng)時沒有零錢，就用那100元向隔壁店家換了零錢，找給年輕人20.但是隔壁店家后來發(fā)現(xiàn)那 100是假錢，張老板無奈還了100元。那么張老板在這次交易中損失了多少錢——
A、65 B、85 C、100 D、185
【知識點(diǎn)】智力題
【題目解析】說明：以年輕人的角度想，給了一張假錢，價值為0，得到了65元的衣服，和找回的20元，總共獲利85元;以隔壁店家角度想，自己雖然得到一張假錢，但是后來張老板又補(bǔ)回來了，不進(jìn)不出;以張老板的角度想，衣服給出去了，又把零錢找給別人了，共虧了85.
【參考答案】 B
17.2^100 mod 7 = _
A、2 B、3 C、4 D、5
【知識點(diǎn)】二項式
【題目解析】2^100 = 2 * (2^3) ^ 33 = 2 * ( 7 + 1) ^ 33，因此2^100 mod 7 = 2
【參考答案】 A
18.某公司在華東和華南兩大區(qū)域開展業(yè)務(wù)，年底匯總業(yè)績的時候發(fā)現(xiàn)，兩大區(qū)域的月度客戶轉(zhuǎn)化率(=成為會員的客戶數(shù)/ 訪問店鋪的客戶數(shù))分別提高了10%和5%。以下描述中正確的是——
A、盡管個子的月度轉(zhuǎn)化率都有提高，但公司的整體月度轉(zhuǎn)化率仍可能降低
B、市場對業(yè)務(wù)認(rèn)可程度提高，越來越多訪問店鋪的客戶成為會員
C、華東區(qū)的客戶更容易被轉(zhuǎn)化，該公司應(yīng)該把業(yè)務(wù)重點(diǎn)放在這個區(qū)域
D、華南區(qū)的客戶更需要提高轉(zhuǎn)化，該公司應(yīng)該把業(yè)務(wù)重點(diǎn)放在這個區(qū)域
【知識點(diǎn)】數(shù)學(xué)
【題目詳解】設(shè)華東和華南的訪問店鋪的客戶數(shù)分別為b、d，月初時會員的客戶數(shù)分別為a、c。假設(shè)月末時，會員數(shù)分別增加為delt1、delt2，訪問店鋪的客戶數(shù)分別delt3，delt4。
分析一下，就知道最后一個不等式不一定會成立。所以我覺得答案選A
【參考答案】網(wǎng)上很多答案選B，但我覺得選A啊。
19.一次又8個人參加的網(wǎng)球比賽，根據(jù)選手實(shí)力。分別編號1——8,1號實(shí)力最強(qiáng)，而實(shí)力差距小于等于2才有可能爆冷。8人進(jìn)行1/4決賽，勝出的4人繼續(xù)半決賽，直到產(chǎn)生冠軍。問有可能獲得冠軍的編號最大的選手是——
A、4 B、6 C、7 D、8
【知識點(diǎn)】邏輯題
【題目解析】連蒙帶猜，8感覺上就肯定不可能啊。竟然是求可能獲得冠軍編號最大的選手，那么肯定在前面盡量把實(shí)力強(qiáng)的人爆冷淘汰掉。利用這個想法，7沒有 找到可能成為冠軍的對陣組合。6獲得冠軍的其中一種對陣組合為1-3，2-4, 4-6，7-8. 1-3中3勝出，2-4中4勝出, 4-6中6勝出，7-8中8勝出。接下來3-4中4勝出，7-8中8勝出，那么6-8中6勝出。
【參考答案】 B
20.某國家非常重男輕女，若一戶人家生了一個女孩，便再要一個，直到生下男孩為止。假設(shè)生男生女概率相等，問平均每戶有幾個女孩
A、 0.5 B、2/3C、1D、4/3
【知識點(diǎn)】數(shù)學(xué)概率題
【題目解析】我說不出為什么，摘抄網(wǎng)友的解答：兩種思路，直接根據(jù)概率公式計算求期望，不過算起來可能比較麻煩。第二種思路是，在這里是沒有人工干預(yù)的，生男生女的概率又是相等的，說明每家都會有一個男孩，則平均每家也可以有一個女孩。
【參考答案】 C
二、不定向選擇題(完全正確5分，漏選2分，不選0分，多選錯選-2分)
21.以下有關(guān)C語言的說法中，錯誤的是——
A、內(nèi)存泄露一般是指程序申請了一塊內(nèi)存，使用完后，沒有及時將這塊內(nèi)存釋放，從而導(dǎo)致程序占用大量內(nèi)存。
B、無法通過malloc(size_t)函數(shù)調(diào)用申請超過該機(jī)器物理內(nèi)存大小的內(nèi)存塊。
C、無法通過內(nèi)存釋放函數(shù)free(void*)直接將某塊已經(jīng)使用完的物理內(nèi)存直接還給操作系統(tǒng)
D、可以通過內(nèi)存分配函數(shù)malloc(size_t)直接申請物理內(nèi)存
【知識點(diǎn)】內(nèi)存泄露，內(nèi)存分配
【題目解析】內(nèi)存泄漏指由于疏忽或錯誤造成程序未能釋放已經(jīng)不再使用的內(nèi)存。內(nèi)存泄漏并非指內(nèi)存在物理上的消失，而是應(yīng)用程序分配某段內(nèi)存后，由于設(shè)計錯誤，導(dǎo)致在釋放該段內(nèi)存之前就失去了對該段內(nèi)存的控制，從而造成了內(nèi)存的浪費(fèi)。所以A正確
malloc(size_t)申請到的是虛擬內(nèi)存。虛擬內(nèi)存的話是可能會大于物理內(nèi)存的，所以B錯誤。同理D直接申請物理內(nèi)存應(yīng)該是錯的。
【參考答案】我只確定BD是錯的，網(wǎng)上也有一些答案選BCD
22.下面關(guān)于二叉搜索樹的正確說法包括——
A、待刪除結(jié)點(diǎn)左子樹和右子樹時，只能使用左子樹的最大值結(jié)點(diǎn)替換待刪除結(jié)點(diǎn)。
B、給定一棵二叉搜索樹的前序和后序結(jié)果，無法確定這棵二叉樹
C、給定一棵二叉搜索樹，根據(jù)節(jié)點(diǎn)值大小排序所需時間復(fù)雜度是線性的
D、給定一棵二叉搜索樹，可以在線性時間復(fù)雜度內(nèi)轉(zhuǎn)化為平衡二叉搜索樹
【知識點(diǎn)】二叉樹
【題目解析】二叉搜索樹是指如果一個節(jié)點(diǎn)既有左孩子又有右孩子。那么左孩子的所有節(jié)點(diǎn)值都會小于等于根節(jié)點(diǎn)，而右孩子所有的節(jié)點(diǎn)值都會大于等于根節(jié)點(diǎn)。刪 除節(jié)點(diǎn)時，如果這個節(jié)點(diǎn)既有左孩子又有右孩子，那么可是使用左孩子中最大的節(jié)點(diǎn)或者右孩子中最小的節(jié)點(diǎn)替換待刪除的節(jié)點(diǎn)，所以A錯。再看B選項，經(jīng)常做這 種題目啊，已知前序和后序求中序，求中序之前就是確定這棵二叉樹，所以B錯。再看選項C，對于一顆二叉搜索樹而言，中序遍歷便可得到已經(jīng)排好序的序列，所 以C對。D選項，參考算法導(dǎo)論，D也是對的。
【參考答案】CD
23.被稱為中國雨人的周瑋，僅僅使用1分鐘的時間就可以對16位數(shù)字開14次方。那么，以下數(shù)字鐘，不可能成為其候選答案的是——
A、11.0 B、12.0C、13.0D、14.0E、15.0
【知識點(diǎn)】數(shù)學(xué)
【題目解析】傻辦法啊，用計算器算一下。A選項的14次方只有15位，DE選項的14次方是17位。
【參考答案】ADE
24.有3個包，每個包里各放了兩個球。包A里的球都是白色的，包B里的球都是黑色的，包C里的球一黑一白�，F(xiàn)隨機(jī)取一個包，并從中隨機(jī)取一個球。發(fā)現(xiàn)該球是白色的。那么這個包里剩下的球也是白色的概率是——
A、0 B、0.33 C、0.5 D、0.66 E、1
【知識點(diǎn)】概率論
【題目解析】從三個包中任取一個包，共有3中可能。取一個球發(fā)現(xiàn)時白色，包里剩下的球也是白色，那只有從A包里面取了。但是因為A包中兩個白球取出來的順序不同，也是不同的情況，所以結(jié)果是2/3。
【參考答案】D
三、填空與問答
25.某電子眼睛分辨率640*360;(省略一段廢話)。藍(lán)牙4.0最大帶寬24Mbps，請問能否通過該技術(shù)將每秒50幀真彩(24bit)畫面?zhèn)鬏斨了钠聊弧Ｈ绻�，請說明原因，如果否，說明理論上大約多久才能傳送一幀。
【參考答案】每秒傳送50幀(24bit)的數(shù)據(jù)，那么待傳送的數(shù)據(jù)量為
640*360*50*24 = 263.671875M，而藍(lán)牙4.0最大帶寬為24Mbps，所以不能。
我們假設(shè)理論上大約X秒才能傳送一幀，根據(jù)前面的分析，可得
640*360*24 = 24 * 1024 * 1024 * X，求出X = 0.22s
26.將N條長度為M的有序鏈表進(jìn)行合并，合并以后的鏈表也保持有序，時間復(fù)雜度為——
這種題目我都不大會，求指教
27.ABCD四人要在夜里過橋，分別耗時1、2、5、10分鐘，只有一個手電筒，并且同時最多兩人一起過。請安排方案讓四人都過，用時最短，給出方案。
參考答案：17
28.下列代碼是實(shí)現(xiàn)有序整數(shù)數(shù)組的二分查找，請指出其中的bug。
int binary_search(int *array, int length, int key)
{
int start = 0, end = length - 1;
while (end > start)
{
int middle = (start + end) / 2;
int tmp = array[middle];
if (tmp < key)
start = middle;
else if (tmp > key)
end = middle;
else
return middle;
}
return -1;
}
【參考答案】當(dāng)要查找的數(shù)不存在的時候，會導(dǎo)致死循環(huán)啊。