2015阿里c研发工程师在线笔试题

1, 抽屉里有100个红球、100个蓝球、100个黄球、100个橙球，现在每个人过来随机抽一个球，最多___77_个人抽完之后，能保证一定集齐20个相同颜色的球。(最坏情况)

37

45

77

50

48

21

2, 如下SQL语句中，____可能返回null值。

(1) select count(*) from t1;

(2) select max(col1) from t1;

(3) select concat('max=',max(col1)) from t1;

(1)可能，(2)和(3)不可能

(2)可能，(1)和(3)不可能

(3)不可能，(1)和(2)可能

(1)不可能，(2)和(3)可能

都不可能

都可能

3, 小赵和小钱二人分别从寝室和图书馆同时出发，相向而行。过了一段时间后二人在中途相遇，小赵继续向图书馆前进，此时：若小钱继续向寝室前进，则当小赵到达图书馆时，小钱离寝室还有600米；若小钱立即折返向图书馆前进，则当小赵到达图书馆是，小钱离图书馆还有150米。那么图书馆与寝室间的距离是____。

1300m

1250m

800m

1050m

1100m

900m

4, 将整数序列（7-2-4-6-3-1-5）按所示顺序构建一棵二叉排序树a（亦称二叉搜索树），之后将整数8按照二叉排序树规则插入树a中，请问插入之后的树a 中序遍历结果是____。

1-2-3-4-5-6-7-8

7-2-1-4-3-6-5-8

1-3-5-2-4-6-7-8

1-3-5-6-4-2-8-7

7-2-8-1-4-3-6-5

5-6-3-4-1-2-7-8

5, 设int a=1,x=2; 执行语句a=x>1?5*x:(x=7); 后，变量a和x的值分别是____。

a=1 x=2

a=1 x=10

a=5 x=7

a=10 x=2

a=10 x=10

a=2 x=10

6, 给定一个整数sum，从有N个无序元素的数组中寻找元素a、b、c、d，使得 a+b+c+d =sum，最快的平均时间复杂度是____。

O(N^2)

O(log N)

O(N)

O(N^3)

O(N^2LogN)

O(N^4)

7, 下列选项中，识别模式与其他不一样的是____。

用户年龄分布判断：少年、青年、中年、老年

医生给病人诊断发病类型

投递员分拣信件

消费者类型判断：高消费、一般消息、低消费

出行方式判断：步行、骑车、坐车

商家对商品分级

8, 如果定义一种表达式结构：(+ 6 3)的值为9，(- 6 3)的值为3，(* 6 3)的值为18，(/ 6 3)的值为2；那么对于表达式(* (- 16 (* 3 2 2 )) (+ 5 (/ 6 (- 5 3))))输出的结果为___32_。

44

40

28

32

24

21

9, 某程序员开发出了一款超级智能机器人，能对任何提问给出“是”或者“不是”的答案。现有3个这种机器人，其中有数量不定的(0到3个)机器人发生了故障。如果正常机器人总是给出正确的答案，而故障机器人总是给出错误的答案。每一回合只能问任意一个机器人任意一个问题，那么至少需要____回合才能确保区分出哪些机器人是正常，哪些是故障。

1

2

3

4

5

6

10, 关于无向图经常采用的存储方式及其描述错误的是____。

如果采用关联链表存储，那么表头节点数一般就是顶点个数

如果采用关联链表存储，那么边表节点数一定是偶数

如果采用关联矩阵存储，那么当边稀疏时，存储效率较低

如果采用关联矩阵存储，那么当边稀疏时，存储效率较低

如果采用关联矩阵存储，当节点是固定的时候，可以用二维数组来表示该关联矩阵

如果采用关联矩阵存储，当删除某一节点，那么只需将节点对应的行全置为0即可

11, 下列关于web页面级优化描述最正确的是____。

减少HTTP请求的次数

进行资源合拼和压缩

Inline images

将外部脚本置于低端

减少不必要的HTTP跳转

以上描述都对

12, 以下程序存在的问题是____。

#include

using namespace std;

class cat

{

int age;

public:

cat() {age = 1;}

~cat() {}

void miao(void) {cout<<"Miao, my age = "<

int main(void)

{

cat kitty;

int * p = (int *)(&kitty);

*p = 20;

kitty.miao();

return 0;

}

编译报错：error: ‘int cat::age’ is private

运行报错：error: memory access denied

程序正常运行，但输出莫名其妙的数值

程序正常运行，输出“Miao, my age = 20”

程序正常运行，输出“Miao, my age = 1”

程序无任何输出

12, 以下程序存在的问题是____。

#include

using namespace std;

class cat

{

int age;

public:

cat() {age = 1;}

~cat() {}

void miao(void) {cout<<"Miao, my age = "<

int main(void)