首页笔试题目

阿里巴巴校园招聘笔试题目

发布时间:2017-01-03电脑版

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

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

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

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

  信息不足,无法判断。

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

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

  以上说法都不对。

  在一个童话世界里,任意两个人之间要么是朋友关系,要么是敌人关系,不存在其他关系及没有关系的情况。并且,如果A和B是朋友关系,B和C是朋友关系,那么A和C必然是朋友关系。那么关于这个童话世界中的人群的说法错误的是:______?

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

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

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

  如果存在多个人群,并且人群内部是朋友关系,人群之间是敌人关系,那么这些人群必然是差不多大小的。

  选项B中的情况可以是其中一个人群只有一个人,另外一个人群可以由很多人。

  这样一个世界里朋友关系是比较不容易发生变化的。

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

  0

  1

  2

  3

  4

  5

  在小端序的机器中,如果

  union X{

  int x;

  char y[4];

  };

  如果:

  X a;

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

  则:______

  a.y[0]=11

  a.y[1]=11

  a.y[2]=11

  a.y[3]=11

  a.y[0]=22

  a.y[3]=22

  使用一辆卡车运输n块单块1TB装满数据的硬盘,以时速80km/h行驶1000km将数据运送到目的地;卡车至少运送______块硬盘才能使传输速率超1000Gbps。

  2000

  3000

  4000

  5000

  6000

  7000

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

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

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

  选择鸽子策略的人越多,你越应该选择鸽子策略。

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

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

  以上结论都不对。

  下列C代码中,不属于未定义行为的有:______。

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

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

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

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

  都是未定义行为

  都不是未定义行为

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

  原地逆序

  头部插入

  返回中间节点

  返回中间节点

  返回头部节点

  选择随机节点

  在一个双向循环链表中,指针p所指向的节点(非尾节点)之后插入指针s指向的节点,其修改指针的操作是______。

  p->next=s; s->prev=p; p->next->prev=s; s->next=p->next;

  p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;

  p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;

  s->prev=p; s->next=p->next; p->next=s; p->next->prev=s ;

  s->prev=p; s->next=p->next; p->next->prev=s; p->next=s;

  s->next =p->next;s->prev=p; p->next=s;p->next->prev=s;

  有字符序列{Q, H, C, Y, P ,A, M, S, R, D, F, X},新序列{F, H ,C, D, P, A, M, Q, R, S, Y, X}是下列______排序算法一趟扫描的结果。

  二路归并排序

  快速排序

  步长为4的希尔排序

  步长为2的希尔排序

  冒泡排序

  堆排序

  甲乙两路车发车间隔均为10分钟的公交车发车时刻分钟数各位分别为2和8,那么对于一个随机到达的乘客,他乘坐甲车的概率为:______