完整試題：
參考：下面的【分析】是我給出的。
選擇題
（每題5
分）
1. 若一棵二叉樹具有
10個度為
2的結點，則該二叉樹的度為
0的結點個數是（）
a：9 b：
11c：12 d
：不確定 2.
下列排序演算法中，其時間複雜度和記錄的初始排列無關的是（）
a：插入排序
b：堆排序
c：快速排序
d：氣泡排序 3.
已知中序遍歷的序列為
abcdef
，高度最小的可能的二叉樹的葉子是（）
a：ace b：
acf c：
adfd
：cdf 4.
參加百年阿里培訓的
n位同學結伴去西湖旁邊為遊人指路，兩人一組，他們打算先讓體重之和恰好為
102公斤的同學一組，請給出乙個演算法找到這樣的組合，或者確定他們中不存在這樣的組合，其中最優的演算法時間複雜度為？（假設體重均為整數）（）
a：o(log(n)) b
：o(n) c：
o(n log(n))d：
o(n^2)
【分析】經典問題，陣列中任意兩個數的和等於給定數。 5.
眾所周知資料結構中非常基本的樹結構包括二叉查詢樹（
bst）。當我們把如下序列：10，
5，19，
4，13，
7，6，
3，1按順序建立一棵
bst時，樹的最大深度是？（令根節點深度為
0，執行不進行平衡的基本插入）（）
a：5 b：
4 c：3 d：2
6.阿里巴巴啟用了新的辦公大廈，這裡的一切都充滿了現代感；工程師們打算在娛樂區用大小相等的圓形材料分割出一些空間，使用
a,b,c
三個圓形材料，最多可以將空間分為八個區域（包括圓形以外的區域），如果給你五個圓形材料，你最多可以幫助工程師們分出多少個空間？（）
a：20b
：22c
：26 d
：32
【分析】：3個圓：把空間分為8各區域，圖如下，圓中有7個區域，加上圓外的區域，共8個。
4個圓：任意兩圓都相交且任意三圓不交於同一點時分平面的部分數最多，第四個圓被前三個圓分成六段圓弧，每一段圓弧將原來所在平面區域又分成兩部分，所以增加了6個部分，三個圓最多能將平面分成8+6個=14個部分；
5個圓：任意兩圓都相交且任意三圓不交於同一點時分平面的部分數最多，第五個圓被前四個圓分成八段圓弧，每一段圓弧將原來所在平面區域又分成兩部分，所以增加了
8個部分，三個圓最多能將平面分成
14+8
個=22
個部分.
通項公式：
f(n)=f(n-1)+2*(n-1),n≥2
，f(1)=2
選擇題（每題5分）
public
classtest
a true true b false false c true false d false true
【分析】：a和message引用同乙個物件，而(b + c)不是乙個物件。
2、 以下哪幾種方式可用來實現執行緒間通知和喚醒：( )
a object.wait/notify/notifyall b reentrantlock.wait/notify/notifyall
c condition.await/signal/signalall d thread.wait/notify/notifyall
3、 以下集合物件中哪幾個是執行緒安全的？( )
a arraylist b vector c hashtable
d stack
【分析】：arraylist是執行緒不安全的，輕量級的，vector是執行緒安全的，重量級的，stack繼承自vector。
4、 有以下一段**，請選擇其執行結果。( )
public
classspike
}classcounter
public
intanotherincrement()
a： 1 1 1 b： 1 2 3 c： 0 2 2 d
：0 2 0
綜合題（每題
15分）1）
分析mergesort
的原理以及演算法複雜度，並用最擅長的程式語言實現
mergesort。
2）給定乙個數t，以及n個整數，在這n個數中找到加和為t的所有組合，例如t = 4, n = 6,這6個數為 [4, 3, 2, 2, 1, 1],這樣輸出就有4個不同的組合它們的加和為4:4, 3+1, 2+2, and 2+1+1. 請設計乙個高效演算法實現這個需求。
【分析】：經典的「子集和問題」，用回溯法求解，我還在學習中。
阿里巴巴實習生 招聘內推
我們是阿里國際化中臺事業部，全球化是阿里巴巴經濟體的核心戰略之一，也是阿里商業作業系統的重要組成部分。在阿里有很多的國際化戰場，包括東南亞電商lazada，以及全球賣的速賣通aliexpress，同時還有daraz等眾多電商市場。未來通過中颱的能力建設，幫助業務和業務之間更好的互通，實現技術研發的網...
2011阿里巴巴集團實習生招聘筆試題 C C
公共題 選擇題 每題5分 1.若一棵二叉樹具有10個度為2的結點，則該二叉樹的度為0的結點個數是 a 9 b 11 c 12 d 不確定 2.下列排序演算法中，其時間複雜度和記錄的初始排列無關的是 a 插入排序 預先排序，執行時間為o n b 堆排序 c 快速排序 最壞情形o n2 d 氣泡排序 最...
2011阿里巴巴集團實習生招聘筆試題 C C
答案為自己整理的，歡迎批評指正。公共題 選擇題 每題5分 1.若一棵二叉樹具有10個度為2的結點，則該二叉樹的度為0的結點個數是 a 9 b 11 c 12 d 不確定 2.下列排序演算法中，其時間複雜度和記錄的初始排列無關的是 a 插入排序 預先排序，執行時間為o n b 堆排序 c 快速排序 最...