阿里巴巴2015秋季校园招聘研发工程师在线笔试题
1. 下列关键字序列为堆的是 。
A. 100, 60, 70, 50, 32, 65
B. 60, 70, 65, 50, 32, 100
C. 65, 100, 70, 32, 50, 60
D. 70, 65, 100, 32, 50, 60
E. 50, 100, 70, 65, 100, 32
2. 如果一个博物馆参观者到达的速率是20人/min，平均每个人在馆内停留20分钟，那么该博物馆至少需要容纳 人才行？
A. 100 B. 200 C. 300 D. 400 E. 500 F. 600 G. 700 H. 800
3. 计算三个稠密矩阵A, B, C的乘积ABC，假定三个矩阵的尺寸分别为m*n,n*p, p*q，且m<n<p<q，以下计算顺序效率最高的是 ？
A. (AB)C
B. A(BC)
C. (AC)B
D. (BC)A
E. (CA)B
4. 通过算法生成的随机数是“伪随机”的，也就是说，在设定好第一个数之后，后面的数字的序列是确定的，并且经过一个非常大循环会回到第一个数的状态，然后周而复始。显然，摇号、抽奖的程序是不能通过伪随机数来实现的。显示中常常基于某种热噪声来实现真正的伪随机数。假定某热噪声是标准正态分布，那么能否将它转换成(0, 1)区间上的均匀分布？
A. 无法转换为(0, 1)区间上的均匀分布
B. 信息不足，无法判断
C. 借助伪随机数生成算法可以转换为(0, 1)区间上的均匀分布
D. 仅仅靠伪随机数生成算法，就可以生成(0,1)区间上的均匀分布
E. 以上说法都不对
5. 有一个用数组C[1…m]表示的环形队列，m为数组长度。假设f为队头元素在数组中的位置，r为队尾元素的后一位置(按顺时针方向)。若队列飞空，则计算队列中元素的个数的公式应为 ？
A. (m+r-f) mod m
B. r-f
C. (m-r+f) mod m
D. (m-r-f) mod m
E. (r-f) mod m
F. 需要判断边界
6. 某足球队有四名外援，分别来自巴西、荷兰、意大利和美国。他们分别擅长前锋、后卫或守门。其中：
(1) 美国外援单独擅长守门；
(2) 意大利外援不擅长前锋；
(3) 巴西外援和另外某个外援擅长相同的位置；
(4) 荷兰外援擅长的位置和巴西外援不同。
以上条件可以推出巴西外援擅长的位置是 。
A. 前锋 B. 守门 C. 后卫 D. 前锋或守门 E. 后卫或守门 F. 前锋或后卫
7. 二分查找树里查询一个关键字的最坏时间复杂度为 。
A. O(n) B. O(nlogn) C. O(n^2) D. O(n^3) E. O(logn) F. 不确定
8. 在小端序的机器中，如果
union X{
int x;
char y[4];
};
如果：
X a;
a.x = 0x11223344; //16进制
则：
A. a.y[0] = 11
B. a.y[1] = 11
C. a.y[2] = 11
D. a.y[3] = 11
E. a.y[0] = 22
F. a.y[3] = 22
9. 假设某段通信电文仅有6个字母ABCDEF组成，字母在电文中出现的概率分别为2, 3, 7, 15, 4, 6.根据这些频率作为权值构造哈夫曼编码，最终构造出的哈夫曼树带权路径长度与字母B的哈夫曼编码分别为 。
A. 86, 1011
B. 70, 1000
C. 86, 0001
D. 70, 0100
E. 92, 1000
F. 92, 0100
10. 并发进程执行的相对速度是 。
A. 由进程的程序结构决定
B. 由进程本身来控制
C. 进程被创建时决定
D. 与进程度策略有关