2016阿里(数据研发工程师)笔试题.pdf

阿里 2016 校招 数据研发工程师 笔试题 12 如果下列的公式成立 如果下列的公式成立 78 18 123 则采用的是 则采用的是 进制表示的 进制表示的 a 11 b 12 c 13 d 14 e 15 f 以上都不对 13 设一棵二叉树有 设一棵二叉树有 3 个叶子节点 有个叶子节点 有 8 个度为个度为 1 的节点 则该二叉树中总的节点数为的节点 则该二叉树中总的节点数为 a 12 b 13 c 14 d 15 e 16 f 17 14 考虑以下二分查找的代码 考虑以下二分查找的代码 对于输入array 2 6 8 10 13 25 36 45 53 76 88 100 127 n 13 v 127 运行bsearch函数 while 循环调用的次数 15 Linux 下两个进程可以同时打开同一个文件 这时如下描述错误的是 下两个进程可以同时打开同一个文件 这时如下描述错误的是 a 两个进程中分别产生生成两个独立的 fd b 两个进程可以任意对文件进行读写操作 操作系统并不保证写的原子性 c 进程可以通过系统调用对文件进行加锁 从而实现对文件内容的保护 d 任何一个进程删除该文件时 另外一个进程会立即出现读写失败 e 两个进程可以分别读取文件的不同部分而不会相互影响 f 一个进程对文件长度和内容的修改另外一个进程会立即感知 16 下列 下列 java 程序输出结果为程序输出结果为 int i 0 Integer j new Integer 0 System out println i j System out println j equal i a true false b true true c false true d false false e 对于不同的环境结果不同 f 程序无法执行 17 在如下 在如下 6 8 的矩阵中 请计算的矩阵中 请计算 A 移动到移动到 B 一共有一共有 种走法 要求每次只能向上或向种走法 要求每次只能向上或向 右移动一格 并且不能经过右移动一格 并且不能经过 P B P A 1456 2492 3568 4626 5680 6702 18 1 2 3 49 50 里选择一个集合里选择一个集合 S 使得使得 x 属于属于 S 则 则 S 最多能有最多能有 个元素 个元素 725 827 930 1033 1136 1237 19 现有 现有 1GB 数据进行排序 计算资源只有数据进行排序 计算资源只有 1GB 内存可用 下列排序方法中最可能出现性内存可用 下列排序方法中最可能出现性 能问题的是能问题的是 1堆排序 2插入排序 3归并排序 4快速排序 5选择排序 6冒泡排序 20 一人以 一人以 d 元在淘宝买入元在淘宝买入 n 套 三体 套 三体 d 为正整数 其中两套他以成本一半送给朋友 为正整数 其中两套他以成本一半送给朋友 余下的每套高于原价余下的每套高于原价 8 元卖出 加上送个朋友的两套 如果全部利润是元卖出 加上送个朋友的两套 如果全部利润是 72 元 元 n 最小可能 是 最小可能 是 算法题 算法题 1 蚂蚁金服的各种支付场景数据都是分散在很多业务系统的 为了方便研 究者对用户支付行为进行分析 对蚂蚁业务数据进行了整合 具体表结构设计 如下 蚂蚁金服的各种支付场景数据都是分散在很多业务系统的 为了方便研 究者对用户支付行为进行分析 对蚂蚁业务数据进行了整合 具体表结构设计 如下 订单表订单表 orders 账户信息表 账户信息表 users 1 小明是以为大学生 于 20157 月 1 日他通过支付宝购余额宝 1000 块 请按照实体建模法 列举这个场景下面有哪些实体 Object 关系 Link 属 性 property 2 请使用 SQL 语句 统计动态一年活跃账户的年龄特征分布情况 动态一年活跃账户定义 订单表 orders 里 付款时间 gmt pay 区间范围 2014 08 01 2015 08 01 付款一次则记一次活跃 且买卖双方均算活跃 3 分析下申购余额宝用户的活跃场景数分布情况 以判断余额宝申购用户 跟其它活跃场景的想关心 请用 SQL 将分析过程写下来 申购余额宝 biz type 余额宝 sub biz type 申购 活跃场景数 按照 biz type sub biz type 作为场景区分 申购用户 orders buyer id 申购时间 orders gmt pay 2 小明在天猫开一个网店 某天要开展一个抽奖活动 奖品数量为 小明在天猫开一个网店 某天要开展一个抽奖活动 奖品数量为 100 个 个 为了保证活动的公平 小明希望保证每个顾客中奖概率都一样 但他无法提前 预估活动当天参加抽奖的顾客数 请你给他设计一个算法 要求 为了保证活动的公平 小明希望保证每个顾客中奖概率都一样 但他无法提前 预估活动当天参加抽奖的顾客数 请你给他设计一个算法 要求 1 在抽奖过程中 如果让所有顾客一直等待抽奖结果 否则顾客一直刷新 导致网络拥塞 用户体验也很糟糕 因此只能容忍一小部分用户在活动进行过程 中等待 2 活动结束以后 必须立即给出中奖的 100 为顾客名单 3 蚂蚁 阿里集团为了缓解大家的工作疲劳 合作和一家理疗按摩店 在 各园区都提供了专门的大房间供理疗师工作 如果你是理疗店的老板 如何估 算每个园区需要多少名理疗师 蚂蚁