2016年阿里巴巴数据产品经理笔解析.docx

已知二叉树中有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,char ch[]){ ??? 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% 3.3% 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 13 15 17 19 有甲、乙、丙三位员工分别负责前端、后端、数据、算法、测试、运维项工作。每人负责两项。已知： 数据和前端住在一起 甲是三人中最年轻的 前端和丙有空一起下棋 后端比算法年长，又比乙年轻 三人中最年长的住得最远 那么，三人分别负责____工作。 甲-前端测试；乙-算法运维；丙-后端数据 甲-后端算法；乙-前端运维；丙-测试数据 甲-前端运维；乙-测试算法；丙-后端数据 甲-算法数据；乙-测试前端；丙-后端运维 甲-前端算法；乙-后端运维；丙-测试数据 甲-前端算法；乙-测试运维；丙-后端数据 在如下8*6的矩阵中，请计算从A移动到B一共有____种走法。要求每次只能向上或向右移动一格，并且不能经过P。 456 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.3276 0.7132 以下程序输出结果是____。 class A { public: ??? virtual void func(int val = 1) ??? { std::coutA-val std::end1;} ??? virtual void test() ??? { func();} }; class