阿里巴巴秋季校园招聘研发工程师在线笔试题

阿里巴巴秋季校园招聘研发工程师在线笔试题

　　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

　　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. 与进程度策略有关

　　E. 与进程销毁时间有关

　　F. 由内存分配策略决定