2015阿里c研发工程师在线笔试卷.docx

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-87-2-1-4-3-6-5-81-3-5-2-4-6-7-81-3-5-6-4-2-8-77-2-8-1-4-3-6-55-6-3-4-1-2-7-8 5, 设int a=1,x=2; 执行语句a=x1?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_。444028322421 9, 某程序员开发出了一款超级智能机器人，能对任何提问给???“是”或者“不是”的答案。现有3个这种机器人，其中有数量不定的(0到3个)机器人发生了故障。如果正常机器人总是给出正确的答案，而故障机器人总是给出错误的答案。每一回合只能问任意一个机器人任意一个问题，那么至少需要____回合才能确保区分出哪些机器人是正常，哪些是故障。123456 10, 关于无向图经常采用的存储方式及其描述错误的是____。如果采用关联链表存储，那么表头节点数一般就是顶点个数如果采用关联链表存储，那么边表节点数一定是偶数如果采用关联矩阵存储，那么当边稀疏时，存储效率较低如果采用关联矩阵存储，那么当边稀疏时，存储效率较低如果采用关联矩阵存储，当节点是固定的时候，可以用二维数组来表示该关联矩阵如果采用关联矩阵存储，当删除某一节点，那么只需将节点对应的行全置为0即可 11, 下列关于web页面级优化描述最正确的是____。减少HTTP请求的次数进行资源合拼和压缩Inline?images将外部脚本置于低端减少不必要的HTTP跳转以上描述都对 12, 以下程序存在的问题是____。#include?iostreamusing?namespace?std;class?cat{????int?age;public:????cat()?{age?=?1;}????~cat()?{}????void?miao(void)?{coutMiao,?my?age?=?ageendl;}};int?main(void){????cat?kitty;????int?*?p?=?(int?*)(kitty);????*p?=?20;????kitty.miao();???return?0;}编译报错：error:?‘int?cat::age’?is?private运行报错：error:?memory?