阿里巴巴校园招聘在线笔试题和面试题答案目

　　笔试时间为8月29日，均为网上答题。第一部分为单选题，共20题，要在40分钟内完成。每个人的选择题都不一样，应该是后台有题库，每个人的试卷都是随机生成的。第二部分为附加题，一般为1道问答题，2道编程题。(岗位不同，题目也不一样)。

　　1. 通过算法生成的随机数是“伪随机”的，也就是说，在设定好第一个数之后，后面的数

　　字的序列是确定的，并且经过一个非常大的循环会回到第一个数的状态，然后周而复始。显然，摇号、抽奖的程序是不能通过伪随机数来实现的。现实中常常基于某种热噪声来实现真正的随机数。假定某热噪声是标准正态分布，那么能否将它转换成(0,1)区间上的均匀分布______?

　　A. 忽略测量和计算误差，可以转换为(0,1)区间上的均匀分布。

　　B. 无法转换为(0,1)区间上的均匀分布。

　　C. 信息不足，无法判断。

　　D. 借助伪随机数生成算法可以转换为(0,1)区间上的均匀分布。

　　E. 仅仅靠伪随机数生成算法，就可以生成(0,1)区间上的均匀分布

　　F. 以上说法都不对。

　　2. 在一个童话世界里，任意两个人之间要么是朋友关系，要么是敌人关系，不存在其他关

　　系及没有关系的情况。并且，如果A和B是朋友关系，B和C是朋友关系，那么A和C必然是朋友关系。那么关于这个童话世界中的人群的说法错误的是：______?

　　A. 可能只有1个人群，这个人群内部是朋友关系。

　　B. 可能有2个人群，人群内部是朋友关系，人群之间是敌人关系。

　　C. 可能有3个及以上个人群，人群内部是朋友关系，人群之间是敌人关系。

　　D. 如果存在多个人群，并且人群内部是朋友关系，人群之间是敌人关系，那么这些人群必

　　然是差不多大小的。

　　E. 选项B中的情况可以是其中一个人群只有一个人，另外一个人群可以由很多人。 F. 这样一个世界里朋友关系是比较不容易发生变化的。

　　3. 12321能被写成______种两个质数相加的形式。

　　A. 0

　　B. 1

　　C. 2

　　D. 3

　　E. 4

　　F. 5

　　4. 在小端序的机器中，如果

　　union X{

　　int x;

　　char y[4];

　　};

　　如果：

　　X a;

　　a.x=0x11223344;//16进制

　　则：______

　　A. y[0]=11

　　B. y[1]=11

　　C. y[2]=11

　　D. y[3]=11

　　E. y[0]=22

　　F. y[3]=22

　　5. 使用一辆卡车运输n块单块1TB装满数据的硬盘，以时速80km/h行驶1000km将数据

　　运送到目的地;卡车至少运送______块硬盘才能使传输速率超1000Gbps。

　　A. 2000

　　B. 3000

　　C. 4000

　　D. 5000

　　E. 6000

　　F. 7000

　　6. 对立的两方争夺一个价值为1的物品，双方可以采取的策略可以分为鸽子策略和鹰策

　　略。如果双方都是鸽子策略，那么双方各有1/2的几率获得该物品;如果双方均为鹰策略，那么双方各有1/2的概率取胜，胜方获得价值为1的物品，付出价值为1的代价，负方付出价值为1的代价;如果一方为鸽子策略，一方为鹰策略，那么鹰策略获得价值为1的物品。在争夺的结果出来之前，没人知道对方是鸽子策略还是鹰策略。那么以下说法正确的是：______?

　　A. 如果选择鸽子策略的人多于2/3，那么你应该选择鸽子策略。

　　B. 如果选择鸽子策略的人少于1/3，那么你应该选择鸽子策略。

　　C. 选择鸽子策略的人越多，你越应该选择鸽子策略。

　　D. 如果选择鹰策略的人多于2/3，那么你应该选择鹰策略。

　　E. 如果选择鹰策略的人少于1/3，那么你应该选择鸽子策略。

　　F. 以上结论都不对。

　　7. 下列C代码中，不属于未定义行为的有：______。

　　A. int i=0; i=(i++);

　　B. char *p="hello"; p[1]='E';

　　C. char *p="hello"; char ch=*p++;

　　D. int i=0; printf("%d %d\n",i++,i--);

　　E. 都是未定义行为

　　F. 都不是未定义行为

　　8. 在以下操作中，数组比线性表速度更快的是______。

　　A. 原地逆序

　　B. 头部插入

　　C. 返回中间节点

　　D. 返回中间节点

　　E. 返回头部节点

　　F. 选择随机节点

　　9. 在一个双向循环链表中，指针p所指向的节点(非尾节点)之后插入指针s指向的节点，

　　其修改指针的操作是______。

　　p->next=s; s->Pv=p; p->next->Pv=s; s->next=p->next;

　　p->next->Pv=s; p->next=s; s->Pv=p; s->next=p->next;

　　p->next->Pv=s; s->Pv=p; p->next=s; s->next=p->next;

　　s->Pv=p; s->next=p->next; p->next=s; p->next->Pv=s ;

　　s->Pv=p; s->next=p->next; p->next->Pv=s; p->next=s;

　　s->next =p->next;s->Pv=p; p->next=s;p->next->Pv=s;

　　10. 有字符序列{Q, H, C, Y, P ,A, M, S, R, D, F, X}，新序列{F, H ,C, D, P, A, M, Q, R, S, Y, X}

　　是下列______排序算法一趟扫描的结果。

　　A. 二路归并排序

　　B. 快速排序

　　C. 步长为4的希尔排序

　　D. 步长为2的希尔排序

　　E. 冒泡排序

　　F. 堆排序

　　11. 甲乙两路车发车间隔均为10分钟的公交车发车时刻分钟数各位分别为2和8，那么对

　　于一个随机到达的乘客，他乘坐甲车的概率为：______

　　A. 0.1

　　B. 0.2

　　C. 0.3

　　D. 0.4

　　E. 0.5

　　F. 0.9

　　12. “村长”带着5对父子参加“爸爸去哪儿”第三季第二站某村庄的拍摄。村里为了保护

　　小孩不被拐走有个千年的规矩，那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么5对父子在圆桌上共有______种坐法。(旋转一下，每个人面对的方向变更后算是一种新的坐法)

　　A. 960

　　B. 3120

　　C. 2400

　　D. 7200

　　E. 7440

　　F. 9600

　　13. 把校园中同一区域的两周不同比例尺的地图叠放在一起，并且使其中较小尺寸的地图完

　　全在较大尺寸的地图的覆盖下。每张地图上都有经纬度坐标，显然，这两个坐标系并不相同。我们把恰好重叠在一起的两个相同的坐标称之为重合点。下面关于重合点的说法正确的是：______

　　A. 可能不存在重合点。

　　B. 必然有且仅有一个重合点。

　　C. 可能有无穷多个重合点

　　D. 重合点构成了一条直线。

　　E. 重合点可能在小地图之外。

　　F. 重合点是一小片连续的区域。

　　14. 下列描述中，唯一错误的是______。

　　A. 本题有五个选项是正确的

　　B. B正确

　　C. D正确

　　D. DEF都正确

　　E. ABC中有一个错误

　　F. 如果ABCDE都正确，那么F也正确