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

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, 小赵和小钱二人分别从寝室和图书馆同时出发，相向而行。过了一段时间后二人在中途 相遇，小赵继续向图书馆前进，此时：若小钱继续向寝室前进，则当小赵到达图书馆时，小 钱离寝室还有600M；若小钱立即折返向图书馆前进，则当小赵到达图书馆是，小钱离图书 馆还有150M。那么图书馆与寝室间的距离是____ 。 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 1 / 6 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 2 / 6 即可 11, 下列关于web页面级优化描述最正确的是____。 减少HTTP请求的次数 进行资源合拼和压缩 Inline images 将外部脚本置于低端 减少不必要的HTTP跳转 以上描述都对 12, 以下程序存在的问题是____。 #include <iostream> using namespace std。 class cat { int age。