阿里巴巴2014實習(xí)生招聘研發(fā)工程師筆試題
一、單選題(前10題，每題2分;后10題，每題3分;共50分。選對得滿分，選錯倒扣1分，不選德得0分)
1.假設(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.121 C. 192.168.5.120 D.192.168.5.32
2.64位系統(tǒng)上，定義變量int*a[2][3]占據(jù) 字節(jié)。
A.4 B.12 C. 24 D.48
3.Linux中使用df –h/home和du –sh/home所查看到的已使用的磁盤容量不同，可能的原因是 。
A.命令不同，所以結(jié)果肯定不同 B.兩個命令所用的參數(shù)有問題
C.運行中的進(jìn)程打開文件被刪除導(dǎo)致 D. Linux的特性導(dǎo)致的
4.一個C語言程序在一臺32位及其上運行。程序中定義了三個變量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
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.越界
6.快速排序的期望運行時間復(fù)雜度是 。
A. O(n2) B. O(nlogn) C. O(n) D.O(2n)
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
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. hallo C. allo D.以上都不是
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.2 C.0 D.1
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
(以下每題3分)
11.在一臺主流配置的PC機(jī)上，調(diào)用f(35)所用的時間大概是 。
A. 幾毫秒 B. 幾秒 C.幾分鐘 D.幾小時
12.在一棵度為4的樹T中，有20個度為4的節(jié)點，10個度為3的節(jié)點，1個度為2的節(jié)點，10個度為1的節(jié)點，則樹T的葉子個數(shù)為 。
A.41 B. 82 C. 113 D.122
13.有堆棧S，按順序ABCD進(jìn)棧，則出棧順序不可能存在的`是 。
A. DCBA B. BACD C. BADC D. CABD
14. 使用二分查找在有序數(shù)組a[n]中查找一個元素x的時間復(fù)雜度 。
A. O(n) B. O(n2) C. O(log n) D. O(n logn)
15. 圖中標(biāo)出了每條有向公路最大流量，請問從S到T最大流量是 。
A.46 B. 47 C. 54 D.77
16. 一天，有為年輕人來到張老板的店里花80元買了件原價為160元的紀(jì)念品。這件禮物的成本是65元。結(jié)賬時，年輕人掏出一張100元，張老板當(dāng)時沒有零錢，就用那100元向隔壁店家換了零錢，找給年輕人20元。但是隔壁店家后來發(fā)現(xiàn)那100元是假鈔，張老板無奈還了100元。那么，張老板在這次交易中實際損失了 元錢。
A. 65 B. 85 C. 100 D.185
17. 2^100 mod 7 = 。
A. 2 B. 3 C. 4 D.5
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ù)重點放在這個區(qū)域
D.華南區(qū)的客戶更需要提高轉(zhuǎn)化，該公司應(yīng)該把業(yè)務(wù)重點放在這個區(qū)域
19. 一次有8個人參加的網(wǎng)球比賽，根據(jù)選手的實力，分別編號為1至8，1號最強(qiáng)，8號最弱，而實力差距小于等于2才有可能出現(xiàn)爆冷。8人進(jìn)行1/4決賽，勝出的4人繼續(xù)半決賽，直到冠軍產(chǎn)生，問有可能獲得冠軍的編號最大的選手是 。
A. 4 B. 6 C. 7 D. 8
20. 某國家非常重男輕女，若一戶人家生了一個女孩，便再要一個，直到生下男孩為止，假設(shè)生男生女概率相等，請問平均每戶人家有 個女孩。
A. 0.5 B. 2/3 C. 1 D. 4/3
二、不定向選擇(4題，每題5分，每題有1-5個正確選項，完全正確計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)存。
22.下面關(guān)于二叉搜索樹正確的說法包括 。
A.待刪除節(jié)點有左子樹和右子樹，只能使用左子樹的最大值節(jié)點替換待刪除節(jié)點
B. 給定一棵二叉搜索樹的前序和后序遍歷結(jié)果，無法確定這棵二叉搜索樹
C. 給定一棵二叉搜索樹，根據(jù)節(jié)點值大小排序所需時間復(fù)雜度是線性的
D. 給定一棵二叉搜索樹，可以在線性時間復(fù)雜度內(nèi)轉(zhuǎn)化為平衡二叉搜索樹
23. 被稱為中國與人的周瑋，僅僅使用1分鐘的時間就可以對16位數(shù)字開14次方。那么以下數(shù)字中， 不可能稱為其候選答案。
A. 11.0 B. 12.0 C. 13.0 D. 14.0 E. 15.0
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
三、填空與問答(5題，共30分)
25. (4分)某電子眼鏡的分辨率為640×360;相當(dāng)于在距離2.5米左右觀看一個25英寸大小的屏幕，其長寬比為16:9。已知藍(lán)牙4.0技術(shù)工作在2.4GHz頻帶，理論最大帶寬為24Mbps，請問該眼鏡是否可以通過該技術(shù)將每秒50幀真彩(24bits，每8個bit用于傳輸三原色中一種顏色)畫面?zhèn)鬏斨疗渌聊簧?如果是，請說明原因。如果否，請說明理論上大約多久才能傳送一幀真彩畫面。
26.(4分)將N條長度均為M的有序鏈表進(jìn)行合并，合并以后的鏈表也保持有序，時間復(fù)雜度為 。
27.(6分)有ABCD四人，要在夜里過一座橋。他們通過這座橋分別耗時1、2、5、10分鐘，只有一只手電，并且同時最多只能兩個人一起過橋，請你安排過橋方案，能夠使這四個人都過橋，且總共花的時間最短。需要給出所花費的時間以及具體方案。
28. (8分)下列代碼是實現(xiàn)有序證書數(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;
}
29.(8分)有種數(shù)據(jù)結(jié)構(gòu)叫做跳躍列表(Skip List)，它是基于并聯(lián)的鏈表隨機(jī)化數(shù)據(jù)結(jié)構(gòu)，其效率可比擬于二叉查找樹(對于大多數(shù)操作需要O(n logn)平均時間)。它是按層建造的，底層是一個普通的有序鏈表，每個更高層都充當(dāng)下面列表的“快速跑道”，這里在層i中的元素按概率1/p出現(xiàn)在層i+1中。平均起來，每個元素都在p/(p-1)個列表中出現(xiàn)，而最高層的元素(通常是在跳躍列表前端的一個特殊的頭元素)在O(logpn)個列表中出現(xiàn)，調(diào)節(jié)p的大小可以在內(nèi)存消耗和時間消耗上進(jìn)行折中。試分析在該數(shù)據(jù)結(jié)構(gòu)中查找一個元素的平均時間復(fù)雜度。
【阿里巴巴2014實習(xí)生招聘研發(fā)工程師筆試題】相關(guān)文章：
阿里校園招聘研發(fā)工程師筆試題07-26
阿里巴巴校園招聘筆試題目分享03-03
2017阿里巴巴實習(xí)生筆試題07-22
阿里巴巴綜合筆題11-05
望海康信研發(fā)招聘筆試題目11-15
阿里巴巴實習(xí)生測試開發(fā)工程師筆試題目02-01
阿里巴巴招募實習(xí)生筆試題目04-17
美團(tuán)2015校園招聘研發(fā)筆試題10-03
軟件研發(fā)工程師筆試題目03-05