阿里巴巴2016研发工程师笔试题（一）
时长:90分钟 总分:100分
176浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 |
|---|---|---|
| 数量 | 19 | 1 |
1.
反射次数问题
如图所示，从A点发出一束激光，于AD直线和CD直线反射多次后，垂直达到了B点（B点可能在AD上也可能在CD上，入射角等于反射角），如角CDA=8°，那么最多反射次数是____。（从B点原路反射回点A次数不纳入计算，图中给出3次反射的例子）
2.
内存里创建了多少个CSomething对象
假定CSomething是一个类，执行下面这些语句之后，内存里创建了____个CSomething对象。
CSomething a() CSomething b(2) CSomething c[3] CSomething &ra = b CSomething d = b CSomething *pA = c CSomething *p = new CSomething(4)
3.
浏览概率问题
假设淘宝网上某商品A在任一时刻t内若有人浏览，则该商品在下一时刻t+1内无人浏览的概率为0.35（即下一时刻的浏览情况仅与当前时段相关），定义此条件概率为 P(O_{t+1}=0|O_t=1)=0.35(即用“1”代表有人浏览的事件，用“0”代表无人浏览的事件），类似得定义P(O_{t+1}=1|O_t=1)=0.65，P(O_{t+1}=0|O_t=0)=0.4，P(O_{t+1}=1|O_t=0)=0.6。若此商品A在t=0时有人浏览，它在t=100000时有人浏览的概率是____。
4.
猜数字游戏
猜数字游戏的过程是你输入一个4位数（数字选取0~9，不会重复），电脑会告诉你两个信息：A个数字和位置均正确，B个数字正确但位置错误。例如正确答案是7890你输入0789，电脑会告诉你0A4B，表示有0个数字和位置完全正确，但有4个数字正确但位置错误。现在牛妹猜了三次的结果分别是：1234=>0A4B，2341=>1A3B，3412=>2A2B，那么牛妹最少还要猜____次才能保证一定得到4A0B的结果。
7.
构造函数中，成员变量一定要通过初始化列表来初始化的是
有一个类A，其数据成员如下：
class A {
...
private:
int a
public:
const int b
float* &c
static const char* d
static double* e
}
则构造函数中，成员变量一定要通过初始化列表来初始化的是：______。
9.
英雄攻击力的数学期望是多少
一个英雄基础攻击力为100，携带了三件暴击武器，武器A有40%的概率打出2倍攻击，武器B有20%的概率打出4倍攻击，武器C有10%概率打出6倍攻击，各暴击效果触发是独立事件，但是多个暴击效果在一次攻击中同时触发时只有后面武器的暴击真正生效，例如一次攻击中武器A判定不暴击，武器B和武器C都判定触发暴击，那么这次攻击实际是600攻击力。那么这个英雄攻击力的数学期望是____。
11.
进程A与进程B的物理内存总共使用了多少字节
某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如果物理页的大小为512字节，那么进程A与进程B的物理内存总共使用了____字节。
进程A页表： 进程B页表：
逻辑页 物理页 逻辑页 物理页
0 9 0 1
1 2 1 3
2 4 2 4
3 6 3 7
4 4 2
5 5
13.
凯撒（Caesar)密码是一种基于字符替换的对称式加密方法，它是通过对26个英文字母循环移位和替换来进行编码的。设待加密的消息为"Alibaba Group"，加密后的密文是"RCzsrsr XIFLG"，则采用的密匙k是____。
凯撒（Caesar)密码是一种基于字符替换的对称式加密方法，它是通过对26个英文字母循环移位和替换来进行编码的。设待加密的消息为"Alibaba
Group"，加密后的密文是"RCzsrsr XIFLG"，则采用的密匙k是____。
14.
有1,2,3,......无穷个格子，你从1号格子出发，每次1/2概率向前...
有1,2,3,......无穷个格子，你从1号格子出发，每次1/2概率向前跳一格，1/2概率向前跳两格，走到格子编号为4的倍数时结束，结束时期望走的步数为____。
17.
对于输入array为：{2, 6, 8, 10, 13, 25, 36, 45, 53, 76, 88, 100, 127}， n = 13, v = 127时, 运行bsearch函数，while循环调用的次数为____。
考虑以下二分查找的代码：
#include <stdio.h>
int bsearch(int array[], int n, int v)
{
int left, right, middle
left = 0, right = n - 1
while (left <= right) {
middle = left + (right - left) / 2
if (array[middle] > v ) {
right = middle
} else if (array[middle] < v) {
left = middle
} else {
return middle
}
}
return -1
}
对于输入array为：{2, 6, 8, 10, 13, 25, 36, 45, 53, 76, 88, 100, 127}， n
= 13, v = 127时,
运行bsearch函数，while循环调用的次数为____。
18.
寻找最长的严格递减数字序列
在一个axb的整数矩阵中，寻找最长的严格递减数字序列。数列可以沿着横或竖的方向，但不能重叠，该问题的最优复杂度是____。举例来说，以下是一个3x5的矩阵，其结果如下：
