【阿里】算法工程师笔试【2015.04.02】

选择题
1、在网络传输数据时，经常需要将二进制数据转换为一个可打印字符串。一般用到的可打印字符集合包含64个字符，因此又称为Base64表示法。现有一个char数组长度为12，要将它表示为Base64字符串，请问Base64字符串最少需要____ 个char；如果char数组长度为20，则需要____个char。
A. 9,15
B. 9,16
C. 16,24
D. 16,28
E. 18,30
F. 18,32

2、数字(100!)后面有__个0。
解析：
24个，分解质因数有24个5

3、假设支付宝红包口令支持1到6位的数字组合，即’0’、’1’、’003’和’999999’都是合法的红包口令，那么总共可以有多少个合法的红包口令____。
1111110

4、给定一个整数sum，从有N个无序元素的数组中寻找元素a、b、c、d，使得 a+b+c+d =sum，最快的平均时间复杂度是____。
A. O(N^2)
B. O(log N)
C. O(N)
D. O(N^3)
E. O(N^2LogN)
F. O(N^4)

5、设一组初始记录关键字序列为(4,1,7,6,3,2,5)，则根据这些记录关键字构造的二叉排序树的平均查找长度约为__。
A. 1.7
B. 1.8
C. 1.9
D. 2.0
E. 2.1
F. 2.2
（D）

6、小赵和小钱二人分别从寝室和图书馆同时出发，相向而行。过了一段时间后二人在中途相遇，小赵继续向图书馆前进，此时：若小钱继续向寝室前进，则当小赵到达图书馆时，小钱离寝室还有600米；若小钱立即折返向图书馆前进，则当小赵到达图书馆是，小钱离图书馆还有150米。那么图书馆与寝室间的距离是__。
A. 1300m
B. 1250m
C. 800m
D. 1050m
E. 1100m
F. 900m

7、有8只球队，采用抽签的方式随机配对，组成4场比赛。假设其中有3只强队，那么出现强强对话（任意两只强队相遇）的概率是__。

8、已知某个哈希表的n个关键字具有相同的哈希值，如果使用二次探测再散列法将这n个关键字存入哈希表，至少要进行<