阿里巴巴2016校招研发工程师Java笔试卷.doc

阿里巴巴2016校招研发工程师Java笔试题 1，从1,2,3,......,8,9里任意选择一部分数(至少1个)，能得到____多少种不同的乘积。 144 148 152 156 160 164 2，四维空间中有两个夹角60度的向量A和B，随机生成一个向量C分别与A和B计算内积，那么两个内积符号相同的概率为____。 1/4 1/3 1/2 2/3 3/4 以上都不对 3，下面是折半查找的实现，data是按升序排列的数据，x是查找下标，y是查找的上标，v是查找的数值，返回v在data的索引，若没找到返回-1。代码不正确是____。public?int?bsearch(int[]?data,?int?x,?int?y,?int?v)?{????int?m;????while(xy){?//1????????m?=?x?+?(y-x)/2;?//2????????if(data[m]?==?v)?return?m;?//3????????else?if(data[m]??v)?y?=?m;?//4????????else?x?=?m;?//5????}????return?-1;?//6}123456 4，A、B、C、D四人应聘一个程序员职位，此职务的要求条件是：Java熟练；懂数据库开发；会Web开发；有Ｃ++经验。谁满足的条件最多，谁就被雇用。（1）把上面四个要求条件两两组合，每个组合都恰有一人满足。同时已知（2）A和Bjava熟练（3）B和C会Web（4）C和D懂数据库（5）D有C++经验那么，被雇用的是____。ABCD四人机会均等以上均错 5，在一个双向链表中，q的前一个节点为p，q的后一个节点位n,?删除q所指向节点，则执行____。delete?q?;q-prev-next?=?q-prev;?q-next-prev?=?q-next;?delete?q;q-prev?=?p-next;?p-next?=?p-prev;?delete?q;q-next?=?q-prev-next;?q-prev?=?q-next-prev;?delete?q;q-prev-next?=?q-next;?q-next-prev?=?q-prev;?delete?q;p-prev-next?=?p-next;?p-next-prev?=?p-prev;?delete?q-next;6，以下程序输出结果是____。class?A{public:????A?():m_iVal(0){test();}????virtual?void?func()?{?std::coutm_iVal‘?’;}???void?test(){func();}public:int?m_iVal;};class?B?:?public?A{public:????B(){test();};????virtual?void?func()????{????????++m_iVal;????????std::coutm_iVal‘?’;}};int?main(int?argc?,char*?argv[]){????A*p?=?new?B;????p-test();????return?0;}1?00?10?1?22?1?0不可预期以上都不对 7，有一个扔骰子得返现的游戏：你扔一个骰子，扔到多少就可以得到和点数相同的返现。例如你扔到3，可以得到3元返现；扔到1，可以得到1元返现。当你扔完第一次骰子，看到点数后，你需要做出如下选择：1、拿这个点数对应的返现，放弃扔第二次骰子；2、再扔一次骰子，但此时你只能拿第二次扔的点数对应的返现。那么，玩一轮这个游戏的期望收益是____元。3.53.7544.254.54.75 8，有一个类B继承自类A，他们数据成员如下：class?A?{...private：?????int?a;};class?B??:?public?A?{...private:?????int?a;public:?????const?int?b;?????A?c;?????static?const?char*?d;?????B*?e;}则构造函数中，成员变量一定要通过初始化列表来初始化的是____。a?b?cb?c?eb?c?d?ec?e9，二进制值0.00110011001100110011001100110011?转换成10进制后最接近____。0.10.150.20.220.250.3 10，一个长度为99的循环链表，指针A和指针B都指向了链表中的同一