阿里巴巴2011屆實習(xí)生招聘筆試題

1、阿里巴巴集團2011屆實習(xí)生招聘技術(shù)筆試卷姓 名身份證號應(yīng)聘職位聯(lián)系電話電子郵件學(xué) 校專 業(yè)學(xué) 歷實習(xí)起止時間答題說明：.本試卷適用于應(yīng)聘 Java、測試、算法職位；.公共題目必答，應(yīng)聘不同職位方向，做答相應(yīng)方向題目。.答題時間為60分鐘，請把握時間；.答題完畢，請將簡歷夾在試卷中上交，請勿將試卷攜離考場;.筆試后2周內(nèi)會電話面試，請保持手機暢通，謝謝！公共題選擇題（每題5分） TOC o 1-5 h z .若一棵二叉樹具有10個度為2的結(jié)點，則該二叉樹的度為0的結(jié)點個數(shù)是（）A: 9B: 11 C: 12 D:不確定.下列排序算法中，其時間復(fù)雜度和記錄的初始排列無關(guān)的是（）A :插入排序B:

2、堆排序 C:快速排序D:冒泡排序.已知中序遍歷的序列為abcdef ,高度最小的可能的二叉樹的葉子是（）A: ace B: acfC: adfD： cdf.參加百年阿里培訓(xùn)的n位同學(xué)結(jié)伴去西湖旁邊為游人指路，兩人一組，他們打算先讓體重之和恰好為102公斤的 TOC o 1-5 h z 同學(xué)一組，請給出一個算法找到這樣的組合，或者確定他們中不存在這樣的組合，其中最優(yōu)的算法時間復(fù)雜度為？（假設(shè)體重均為整數(shù)）（）A: O（log（n） B: O（n） C: O（n log（n） D: O（nA2）.眾所周知數(shù)據(jù)結(jié)構(gòu)中非?；镜臉浣Y(jié)構(gòu)包括二叉查找樹（BST）。當(dāng)我們把如下序列：10, 5, 19, 4

3、, 13, 7, 6,3, 1按順序建立一棵BST時，樹的最大深度是？（令根節(jié)點?兼度為 0,執(zhí)行不進(jìn)行平衡的基本插入）（）A: 5B: 4 C: 3 D: 26.阿里巴巴啟用了新的辦公大廈，這里的一切都充滿了現(xiàn)代感；工程師們打算在娛樂區(qū)用大小相等的圓形材料分割出一些空間，使用A,B,C三個圓形材料，最多可以將空間分為八個區(qū)域（包括圓形以外的區(qū)域），如果給你五個圓形材料，你最多可以幫助工程師們分出多少個空間？（）A: 20 B: 22 C: 26 D: 32綜合題（每題15分）1）分析Merge Sort的原理以及算法復(fù)雜度，并用最擅長的編程語言實現(xiàn)Merge Sort。2）給定一個數(shù)t,以及

4、n個整數(shù)，在這n個數(shù)中找到加和為 t的所有組合，例如t = 4, n = 6, 這6個數(shù)為4, 3,2, 2, 1, 1,這樣輸出就有4個不同的組合它們的加和為4: 4, 3+1,2+2, and 2+1+1.請設(shè)計一個高效算法實現(xiàn)這個需求。熱,點題聊聊近期最吸引你的互聯(lián)網(wǎng)事件，談?wù)勀銓Υ耸录目捶↗AVA部分選擇題(每題5分) 有如下一段代碼，請選擇其運行結(jié)果：()public class StringDemo private static final String MESSAGE=taobao;public static void main(String口 args) String a=t

5、ao+bao;String b=tao;String c=bao;System. out .println(a= MESSAGE;System. out .println(b+c)=MESSAGE;A true true B false false C true false D false true2、以下哪幾種方式可用來實現(xiàn)線程間通知和喚醒：()A Object.wait/notify/notifyAllB ReentrantLock.wait/notify/notifyAllC Condition.await/signal/signalAllD Thread.wait/notify/not

6、ifyAll3、以下集合對象中哪幾個是線程安全的？()A ArrayList B Vector C Hashtable D Stack4、有以下一段代碼，請選擇其運行結(jié)果。()public class Spike public static void main(String口 args) Counter a= new Counter。；System. out .println(a.increment();System. out .println(a.anotherIncrement();Counter b= new Counter。；System. out .println(b.increme

7、nt();class Counterprivate static int count =0;public int increment()return count +;public int anotherIncrement()return + count;D:0 2 01 1 11 2 30 2 2綜合題（每題15分）在進(jìn)入我的淘寶頁面時，此頁面需要獲取登錄的用戶的相關(guān)信息，在訪問量少的情況下，可以采用直接訪問數(shù)據(jù)庫的方式，但當(dāng)訪問量太高時，會導(dǎo)致數(shù)據(jù)庫壓力過高，因此通常采取的方法為將用戶信息進(jìn)行緩存，在用戶數(shù)不多的情況下，這個方案還是提供了很大的幫助的，但用戶數(shù)增多了一點后，出現(xiàn)的問題是緩存占

8、了太多的內(nèi)存，而經(jīng) TOC o 1-5 h z 分析，原因是這些緩存中有很多是不訪問的用戶信息。請寫一段存儲用戶信息的緩存實現(xiàn)代碼，并實現(xiàn)當(dāng)緩存到達(dá)一定大小后，如繼續(xù)新增用戶信息，則將最近不訪問的用戶信息從緩存中踢出；由于我的淘寶是部署在多臺機器上的，如用戶每次訪問不同的機器，以上方案會造成每臺機器都需要去數(shù)據(jù)庫中加載此用戶信息，請給出一個方案來避免此問題。C&C+部分選擇題(每題5分)1、int main(void)int count=0; int m=779;while(m)count+; m=m&(m-1);printf(%dn,count); return 0;請問最終輸出的 coun

9、t值為（）A:3 B:4C: 5 D:2、在32位操作系統(tǒng)中，我們定義如下變量int (*n)10;請問調(diào)用函數(shù)sizeof（n）,返回值為（） A:4B: 40 C: 8 D:803、int main(void)int i=1; int j=i+;if(i+j) & (+i = j) i+=j;printf(%dn,i); return 0;A: 2 B: 3C: 4 D請問最終輸出的i值為()4、以下敘述中正確的是(A:可以在一個函數(shù)中定義另一個函數(shù)B : main()函數(shù)必須放在其他函數(shù)之前C:構(gòu)成C+語言程序的基本單位是類D:所有被調(diào)用的函數(shù)一定要在調(diào)用之前進(jìn)行定義綜合題(每題15分)

10、有10億個數(shù)，這些數(shù)的值都在01000萬之內(nèi)。請使用定義一個數(shù)據(jù)結(jié)構(gòu)實現(xiàn)這些數(shù)字的存儲,并實現(xiàn)函數(shù)get_bigger_count( unsigned value ),輸入一個值value ,返回這10億個數(shù)中比value值大的數(shù)的數(shù)目要求：不能使用STL,請盡量考慮性能與資源的占用測試部分選擇題（每題5分）.某校園網(wǎng)用戶無法訪問外部站點210.102.58.74 ,管理人員在 windows操作系統(tǒng)下可以使用()判斷故障發(fā)生在校園網(wǎng)內(nèi)還是校園網(wǎng)外 。A. ping 210.102.58.74B. tracert 210.102.58.74C. netstat 210.102.58.74D.

11、arp 210.102.58.74 TOC o 1-5 h z .在C+語言中，若類C中定義了一個方法int f(int a , int b),那么方法()不能與該方法同時存在于類C中A. int f(int x , int y)B. int f(float a , int b)C. float f(int x , float y)D. int f(int x , float y).兩個小組獨立地測試同一個程序，第一組發(fā)現(xiàn)25個錯誤，第二組發(fā)現(xiàn)30個錯誤，在兩個小組發(fā)現(xiàn)的錯誤中有15個是共同的，那么可以估計程序中的錯誤總數(shù)是（）個。A. 25B. 30C. 50D. 60.對于軟件的0測試，下列描述正確的是（）。B測試就是在軟件公司內(nèi)部展開的測試，由公司專業(yè)的測試人員執(zhí)行的測試0測試就是在軟件公司內(nèi)部展開的測試，由公司的非專