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

已知二叉树中有45个叶节点，有25个度为1的节点，则二叉树的总结点数为____。112113114115116117有一个扔骰子得返现的游戏：你扔一个骰子，扔到多少就可以得到和点数相同的返现。例如你扔到3，可以得到3元返现；扔到1，可以得到1元返现。当你扔完第一次骰子，看到点数后，你需要做出如下选择：1、拿这个点数对应的返现，放弃扔第二次骰子；2、再扔一次骰子，但此时你只能拿第二次扔的点数对应的返现。那么，玩一轮这个游戏的期望收益是____元。3.53.7544.254.54.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 abhello and cbhello and atest ok and abtest ok and cbtest 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-nextr-next=p;p-next=r-nextr-next=p-next;p-next=rr=p-next;p-next=r-nextr-next=p;p-next=rp=p-next-next凯撒（Caesar)密码是一种基于字符替换的对称式加密方法，它是通过对26个英文字母循环移位和替换来进行编码的。设待加密的消息为Alibaba Group，加密后的密文是RCzsrsr XIFLG，则采用的密匙k是____。101113151719有甲、乙、丙三位员工分别负责前端、后端、数据、算法、测试、运维项工作。每人负责两项。已知：数据和前端住在一起甲是三人中最年轻的前端和丙有空一起下棋后端比算法年长，又比乙年轻三人中最年长的住得最远那么，三人分别负责____工作。甲-前端测试；乙-算法运维；丙-后端数据甲-后端算法；乙-前端运维；丙-测试数据甲-前端运维；乙-测试算法；丙-后端数据甲-算法数据；乙-测试前端；丙-后端运维甲-前端算法；乙-后端运维；丙-测试数据甲-前端算法；乙-测试运维；丙-后端数据在如下8*6的矩阵中，请计算从A移动到B一共有____种走法。要求每次只能向上或向右移动一格，并且不能经过P。456492568626680702从1,2,3,......,8,9里任意选择一部分数(至少1个)，能得到____多少种不同的乘积。144148152156160164假设淘宝网上某商品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.53710.45820.63160.14350.32760.7132以下程序输出结果是____。class A{public: virtual void func(int val = 1) { std::coutA-val std::end1;} virtual void test() { func();}};class B : public A{public: void func(int val=0){std::coutB-val std::end1;}};int main(int argc ,char* argv[]){ B*p = new B; p-test();return 0;}A-0