阿里巴巴-2011屆實習生招聘筆試題

ALIBABAGROUP|2011屆實習生招聘阿里巴巴集團2011屆實習生招聘技術筆試卷姓名_________________姓名_________________身份證號_________________應聘職位_________________聯(lián)系電話_________________電子郵件_________________學校_________________專業(yè)_________________學歷_________________實習起止時間_______________答題說明：本試卷適用于應聘答題說明：本試卷適用于應聘Java、測試、算法職位；公共題目必答，應聘不同職位方向，做答相應方向題目。答題時間為60分鐘，請把握時間；答題完畢，請將簡歷夾在試卷中上交，請勿將試卷攜離考場；筆試后2周內會電話面試，請保持手機暢通，謝謝！公共題選擇題（每題5分）1.若一棵二叉樹具有10個度為2的結點，則該二叉樹的度為0的結點個數是（）A：9

B：11

C：12

D：不確定

2.下列排序算法中，其時間復雜度和記錄的初始排列無關的是（）A：插入排序

B：堆排序

C：快速排序

D：冒泡排序

3.已知中序遍歷的序列為abcdef，高度最小的可能的二叉樹的葉子是（）A：ace

B：acf

C：adf

D：cdf

4.參加百年阿里培訓的n位同學結伴去西湖旁邊為游人指路，兩人一組，他們打算先讓體重之和恰好為102公斤的同學一組，請給出一個算法找到這樣的組合，或者確定他們中不存在這樣的組合，其中最優(yōu)的算法時間復雜度為？（假設體重均為整數）（）A：O(log(n))

B：O(n)

C：O(nlog(n))

D：O(n^2)5.眾所周知數據結構中非常基本的樹結構包括二叉查找樹（BST）。當我們把如下序列：10，5，19，4，13，7，6，3，1按順序建立一棵BST時，樹的最大深度是？（令根節(jié)點深度為0，執(zhí)行不進行平衡的基本插入）（）A：5

B：4

C：3

D：2

6.阿里巴巴啟用了新的辦公大廈，這里的一切都充滿了現代感；工程師們打算在娛樂區(qū)用大小相等的圓形材料分割出一些空間，使用A,B,C三個圓形材料，最多可以將空間分為八個區(qū)域（包括圓形以外的區(qū)域），如果給你五個圓形材料，你最多可以幫助工程師們分出多少個空間？（）A：20

B：22

C：26

D：32

綜合題（每題15分）分析MergeSort的原理以及算法復雜度，并用最擅長的編程語言實現MergeSort。

privatestaticintcount=0;

publicintincrement(){

returncount++;

}

publicintanotherIncrement(){

return++count;

}

}

A：111B：123C：022D：020綜合題（每題15分）在進入我的淘寶頁面時，此頁面需要獲取登錄的用戶的相關信息，在訪問量少的情況下，可以采用直接訪問數據庫的方式，但當訪問量太高時，會導致數據庫壓力過高，因此通常采取的方法為將用戶信息進行緩存，在用戶數不多的情況下，這個方案還是提供了很大的幫助的，但用戶數增多了一點后，出現的問題是緩存占了太多的內存，而經分析，原因是這些緩存中有很多是不訪問的用戶信息。請寫一段存儲用戶信息的緩存實現代碼，并實現當緩存到達一定大小后，如繼續(xù)新增用戶信息，則將最近不訪問的用戶信息從緩存中踢出；由于我的淘寶是部署在多臺機器上的，如用戶每次訪問不同的機器，以上方案會造成每臺機器都需要去數據庫中加載此用戶信息，請給出一個方案來避免此問題。

C&C++部分選擇題（每題5分）1、intmain(void){

intcount=0;intm=779;

while(m)

{count++;

m=m&(m-1);}

printf("%d\n",count);return0;}請問最終輸出的count值為（）A：3

B：4

C：5

D：82、在32位操作系統(tǒng)中，我們定義如下變量int(*n)[10];請問調用函數sizeof(n)，返回值為（）A：4

B：40

C：8

D：803、intmain(void){

inti=1;

intj=i++;

if((i++>++j)&&(++i==j))i+=j;

printf("%d\n",i);

return0;}請問最終輸出的i值為（）A：2

B：3

C：4

D：54、以下敘述中正確的是（）A：可以在一個函數中定義另一個函數B：main()函數必須放在其他函數之前C：構成C++語言程序的基本單位是類D：所有被調用的函數一定要在調用之前進行定義綜合題（每題15分）有10億個數，這些數的值都在0~1000萬之內。請使用定義一個數據結構實現這些數字的存儲，并實現函數get_bigger_count(unsignedvalue)，輸入一個值value，返回這10億個數中比value值大的數的數目。要求：不能使用STL，請盡量考慮性能與資源的占用。

測試部分選擇題（每題5分）1.某校園網用戶無法訪問外部站點4，管理人員在windows操作系統(tǒng)下可以使用()判斷故障發(fā)生在校園網內還是校園網外。

A.ping4B.tracert4

C.netstat4

D.arp42.在C++語言中，若類C中定義了一個方法intf(inta，intb)，那么方法()不能與該方法同時存在于類C中。

A．intf(intx，inty)B．intf(floata，intb)

C．floatf(intx，floaty)

D．intf(intx，floaty)3.

兩個小組獨立地測試同一個程序，第一組發(fā)現25個錯誤，第二組發(fā)現30個錯誤，在兩個小組發(fā)現的錯誤中有15個是共同的，那么可以估計程序中的錯誤總數是()個。

A．25B．30C．50D．604.對于軟件的β測試，下列描述正確的是()。

A．β測試就是在軟件公司內部展開的測試，由公司專業(yè)的測試人員執(zhí)行的測試

B．β測試就是在軟件公司內部展開的測試，由公司的非專業(yè)測試人員執(zhí)行的測試

C．β測試就是