2015阿里巴巴招聘在线笔试试题_数据研发工程师.pdf

1 单选题 1 设一组初始记录关键字序列为 4 1 7 6 3 2 5 则根据这些记录关键字构造的二叉排序 树的平均查找长度约为 A 1 7 B 1 8 C 1 9 D 2 0 E 2 1 F 2 2 2 已知 int a 1 2 3 4 5 int p a a 1 a 2 a 3 int q p 表达式 p 0 1 q 2 的 值是 A 5 B 6 C 7 D 8 E 4 F 9 3 给定一个整数 sum 从有 N 个无序元素的数组中寻找元素 a b c d 使得 a b c d sum 最快的平均时间复杂度是 A O N 2 B O logN C O N D O N 3 E O N 2logN F O N 4 4 以下关于 STL 的描述中 是错的 A STL 容器是线程不安全的 B 当容量不够时 vector 内部内存扩展方式是翻倍 C std sring 中可以存储多个 0 字符 D std bitset 不是一个 STL 容器 E std stack 是用 deque 实现的 F std sort 可能是不稳定排序 5 设 int a 1 x 2 执行语句 a x 1 5 x x 7 后 变量 a 和 x 的值分别是 A a 1 x 2 B a 1 x 10 C a 5 x 7 D a 10 x 2 E a 10 x 10 F a 2 x 10 6 下面代码在 64 位 Linux 系统编译执行 输出结果是 include void func static int b printf d b int main static int b 20 func A 0 B 20 C 输出不确定 D 编译错误 E 运行出错 F 以上均不正确 7 数字 100 后面有 个 0 A 18 B 20 C 24 D 28 E 30 F 100 8 订单 orders 的表结构如下 要统计出每日付款订单笔数 付款金额 单位 元 付款人 数 客单价 单位 元 客单价的定义是销售总额 买家总数 以及单笔最高金额 单位 元 下面 SQL 语句正确的是 SELECT buyer date FROM orders buyer date A count sum pay amount count buyer id sum pay amount count buyer id min pay amount group by B count 1 sum pay amount 100 count distinct buyer id sum pay amount count distinct buyer id 100 max pay amount 100 group by C count order no sum pay amount 100 count buyer id sum pay amount count buyer id 100 max pay amount 100 group by D count buyer id sum pay amount 100 count distinct buyer id avg pay amount 100 max pay amount 100 group by 9 中国人口数量在 10 亿 20 亿 如果用二进制记录人口数量 则至少需要 位的长度 A 30 B 31 C 33 D 63 E 64 F 65 10 以下程序存在的问题是 include using namespace std class cat int age public cat age 1 cat void miao void cout Miao my age age endl int main void cat kitty int p int p 20 kitty miao return 0 A 编译报错 error int cat age is private B 运行报错 error memory access denied C 程序正常运行 但输出莫名其妙的数值 11 将整数序列 7 2 4 6 3 1 5 按所示顺序构建一棵二叉排序树 亦称二叉搜索树 之 后将整数 8 按照二叉排序树规则插入树 a 中 请问插入之后的树 a 中序遍历结果是 A 1 2 3 4 5 6 7 8 B 7 2 1 4 3 6 5 8 C 1 3 5 2 4 6 7 8 D 1 3 5 6 4 2 8 7 E 7 2 8 1 4 3 6 5 F 5 6 3 4 1 2 7 8 12 下列选项中 识别模式与其他不一样的是 A 用户年龄分布判断 少年 青年 中年 老年 B 医生给病人诊断发病类型 C 投递员分拣信件 D 消费者类型判断 高消费 一般消费 低消费 E 出行方式判断 步行 骑车 坐车 F 商家对商品分级 13 以下使用了贪心算法的是 A KMP 算法 B 希尔排序算法 C 冒泡排序算法 D Dijkstra 算法 E 快速排序算法 F Floyd 算法 14 图中每个圆圈是一个补给站 存储着一定数量的汽油 在圈中标识 每一个圈之间的 路上标识了这段路需要消耗的汽油量 一辆小车从 A 点出发 在图上随意行走 到达某个 补给站后 可以获得这个补给站的所有汽油 则其到 B 点后最多剩余的汽油量是 A 5 B 6 C 7 D 9 E 10 F 13 15 假设某棵二叉查找树的所有键均为 1 到 10 的整数 现在我们要查找 5 下面 不可能是键 的检查序列 A 10 9 8 7 6 5 B 2 8 6 3 7 4 5 C 1 2 9 3 8 7 4 6 5 D 2 3 10 4 8 5 E 4 9 8 7 5 F 以上均正确 16 关于 web 页面级优化描述最正确的是 A 减少 HTTP 请求的次数 B 进行资源合拼和压缩 C images D 将外部脚本置于低端 E 减少不必要的 HTTP 跳转 F 以上描述都对 17 春节期间 甲乙丙三个人用支付宝玩发红包游戏 只能通过各自账户余额来发红包 第一轮甲给乙的红包金额等于乙支付宝钱包里面的账户余额 甲给丙的红包金额等于丙支付 宝钱包里面的剩余金额 与此相同 第二轮乙给甲和丙的红包金额等于他们各自支付宝钱包 的账户余额 第三轮丙给甲和乙的红包金额等于他们各自支付宝钱包里面的账户余额 若最 后大家支付宝钱包里面的余额都是 16 元 则甲最初的支付宝钱包账户余额为 A 24 B 26 C 28 D 30 E 32 F 34 18 有两种形状的地板 用这两种形状的地板来铺满 2 7 的地面共有 种方案 例如下图 为这种地板和其中的一种方案 19 A 128 B 117 C 121 D 64 E 32 F 31 19 小明在玩一个扔骰子游戏 每次扔出会随机等概率得到 1 到 6 的点数 现在他开始扔 骰子 并把每次得到的点数累加 从 0 开始 如果某一次他扔完之后的累加和恰好为 2015 则为成功 超过 2015 为失败 即某次从小于 2015 的某个数加完后变为大于 2015 的某个数 小明成功的概率约为 A 1 2 B 2 7 C 1 6 D 3 8 E 1 5 F 7 9 20 0 999999 之间的所有数字中 任何一位都不包括数字 3 的数字的总数为 A 99999 B 262144 C 381041 D 524288 E 531441 F 900000 2 附加题 1 阿里滨江园区有两个食堂 滨江园区有 8000 人左右 假如你是某个食堂的老板 你将采 取什么样的措施提高营业额呢 提示 考察用餐人员 用餐价位 用餐时间等 最好能建立一个数学模型或者做一个定量 分析 2 阿里西溪的停车位很多 阿里的员工也很多 阿里开车的人也很多 但是停车位永远不 够用 经过调查发现每天有 25 的车位是空的 但是外面路上的车位永远是满的 原因是 只有抽到停车位的人才能进来 但是抽到车位的人不一定每天都来 所以问题就来了 外面 停车的同学永远想进来弄个停车位 但是停车位又很难抽中 参与抽签的人太多了 作为行 政的老大 你能通过冷静的分析并给出一个解决方案吗 最好能建立一个数学模型或者做 一个定量分析 3 阿里几乎所有的订单系统的排名都会参考成交量 交易成功 这个指标 因此很多卖家 为了使自己的排名靠前 不惜利用刷单行为来提高自己的排名 即虚假成交 如果现在发 现虚假刷单的特征其中一点 即低 vip level 买家的 vip level 2 且买家注册时间和订单 下单时间很近 如 5 天内 给出下面 3 张表 卖家表 sellers seller id create time vip level 其中 seller id 是卖家用户 id create time 是注 册时间 vip level 是用户等级 等级越高则说明成交数越多 买家表 buyers buyer id create time vip level 其中 buyer id 是买家用户 id create time 是 注册时间 vip level 是用户等级 等级越高则说明成交数越多 订单表 orders order id buyer id seller id create time pay time success time product id price 订单 id 买家 id 卖家 id 创建时间 支付时