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

已知二叉树中有 45个叶节点,有 25个度为 1的节点,则二叉树的总结点数为____ 。?112 ?113 ?114 ?115 ?116 ?117 有一个扔骰子得返现的游戏:你扔一个骰子,扔到多少就可以得到和点数相同的返现。例如你扔到 3,可以得到 3元返现;扔到 1,可以得到 1元返现。当你扔完第一次骰子,看到点数后,你需要做出如下选择: 1、拿这个点数对应的返现,放弃扔第二次骰子; 2、再扔一次骰子,但此时你只能拿第二次扔的点数对应的返现。那么,玩一轮这个游戏的期望收益是____ 元。? ? ?4 ? ? ? 下列 java 程序的输出结果为____ 。 public class Example{ String str=new String("hello"); char[]ch={'a','b'}; public static void main(String args[]){ Example ex=new Example(); (,); (+" and "); (); }public void change(String str,char ch[]){ str="test ok"; ch[0]='c'; }} ?hello and ab ?hello and cb ?hello and a ?test okand ab ?test okand cb ?test okand c 如果我国希望在30年后实现经济翻翻,并且假设我国经济增长速度每年都保持相同,那么至少需要每年保持____ 增长速度才可实现目标。?% ?% ?% ?% ?% ?% 现有 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 内无人浏览的概率为 (即下一时刻的浏览情况仅与当前时段相关),定义此条件概率为 P(O_{t+1}=0|O_t=1)=( 即用“1”代表有人浏览的事件,用“0”代表无人浏览的事件),类似得定义 P(O_{t+1}=1|O_t=1)= , P(O_{t+1}=0|O_t=0)= ,P(O_{t+1}=1|O_t=0)= 。若此商品 A在t=0 时有人浏览,它在 t=100000 时有人浏览的概率是____ 。? ? ? ? ? ? 以下程序输出结果是____ 。 class A{public: vi