2016年阿里巴巴数据产品经理笔试题

已知二叉树中有45个叶节点，有25个度为1的节点，则二叉树的总结点数为____。

∙112

∙113

∙114

∙115

∙116

∙117

有一个扔骰子得返现的游戏：你扔一个骰子，扔到多少就可以得到和点数相同的返现。例如你扔到3，可以得到3元返现；扔到1，可以得到1元返现。当你扔完第一次骰子，看到点数后，你需要做出如下选择：

1、拿这个点数对应的返现，放弃扔第二次骰子；

2、再扔一次骰子，但此时你只能拿第二次扔的点数对应的返现。

那么，玩一轮这个游戏的期望收益是____元。

∙ 3.5

∙ 3.75

∙ 4

∙ 4.25

∙ 4.5

∙ 4.75

下列java程序的输出结果为____。

public class Example{

String str=new String("hello");

char[]ch={'a','b'};

public static void main(String args[]){

Example ex=new Example();

ex.change(ex.str,ex.ch);

System.out.print(ex.str+" and ");

Sytem.out.print(ex.ch);

}

public void change(String str,charch[]){

str="test ok";

ch[0]='c';

}

}

∙hello and ab

∙hello and cb

∙hello and a

∙test ok and ab

∙test ok and cb

∙test ok and c

如果我国希望在３０年后实现经济翻翻，并且假设我国经济增长速度每年都保持相同，那么至少需要每年保持____增长速度才可实现目标。

∙ 1.5%

∙ 1.8%

∙ 2.0%

∙ 2.4%

∙7.0%

现有1G数据需要排序，计算资源只有1G内存可用，下列排序方法中最可能出现性能问题的是____。

∙堆排序

∙插入排序

∙归并排序

∙快速排序

∙选择排序

∙冒泡排序

有一个单向链表队列中有一个A、B两个相邻元素，有一个指针p指向元素A，现将一个指针r指向的S元素要插入到A和B之间，该进行操作____。

∙p->next=p->next->next

∙r->next=p;p->next=r->next

∙r->next=p->next;p->next=r

∙r=p->next;p->next=r->next

∙r->next=p;p-next=r

∙p=p->next->next

凯撒（Caesar)密码是一种基于字符替换的对称式加密方法，它是通过对26个英文字母循环移位和替换来进行编码的。设待加密的消息为"Alibaba Group"，加密后的密文是"RCzsrsr XIFLG"，则采用的密匙k是____。

∙10

∙11

∙15

∙17

∙19

有甲、乙、丙三位员工分别负责前端、后端、数据、算法、测试、运维项工作。每人负责两项。已知：

数据和前端住在一起

甲是三人中最年轻的

前端和丙有空一起下棋

后端比算法年长，又比乙年轻

三人中最年长的住得最远

那么，三人分别负责____工作。

∙甲-前端&测试；乙-算法&运维；丙-后端&数据

∙甲-后端&算法；乙-前端&运维；丙-测试&数据

∙甲-前端&运维；乙-测试&算法；丙-后端&数据

∙甲-算法&数据；乙-测试&前端；丙-后端&运维

∙甲-前端&算法；乙-后端&运维；丙-测试&数据

∙甲-前端&算法；乙-测试&运维；丙-后端&数据

在如下8*6的矩阵中，请计算从A移动到B一共有____种走法。要求每次只能向上或向右移动一格，并且不能经过P。

∙492

∙568

∙626

∙680

∙702

从1,2,3,......,8,9里任意选择一部分数(至少1个)，能得到____多少种不同的乘积。

∙144

∙148

∙152

∙156

∙160

∙164

假设淘宝网上某商品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时有人浏览的概率是____。

∙0.5371

∙0.4582

∙0.6316

∙0.1435

∙0.7132

以下程序输出结果是____。

class A

{

public:

virtual void func(intval = 1)

{ std::cout<<"A->"<

virtual void test()

{ func();}

};

class B : public A

{

public:

voidfunc(intval=0)

{std::cout<<"B->"<

};

int main(intargc ,char* argv[])

{

B*p = new B;

p->test();

return 0;

}