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

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

　　笔试时间为2021年8月29日，均为网上答题。第一局部为单项选择题，共20题，要在40分钟内完成。每个人的选择题都不一样，应该是后台有题库，每个人的试卷都是随机生成的。第二局部为附加题，一般为1道问答题，2道编程题。。
　　通过算法生成的随机数是“伪随机〞的，也就是说，在设定好第一个数之后，后面的数字的序列是确定的，并且经过一个非常大的循环会回到第一个数的状态，然后周而复始。显然，摇号、抽奖的程序是不能通过伪随机数来实现的。现实中常常基于某种热噪声来实现真正的随机数。假定某热噪声是标准正态分布，那么能否将它转换成区间上的均匀分布______?
　　忽略测量和计算误差，可以转换为区间上的均匀分布。
　　无法转换为区间上的均匀分布。
　　信息缺乏，无法判断。
　　借助伪随机数生成算法可以转换为区间上的均匀分布。
　　仅仅靠伪随机数生成算法，就可以生成区间上的均匀分布
　　以上说法都不对。
　　在一个童话世界里，任意两个人之间要么是朋友关系，要么是敌人关系，不存在其他关系及没有关系的情况。并且，如果A和B是朋友关系，B和c是朋友关系，那么A和c必然是朋友关系。那么关于这个童话世界中的人群的说法错误的选项是：______?
　　可能只有1个人群，这个人群内部是朋友关系。
　　可能有2个人群，人群内部是朋友关系，人群之间是敌人关系。
　　可能有3个及以上个人群，人群内部是朋友关系，人群之间是敌人关系。
　　如果存在多个人群，并且人群内部是朋友关系，人群之间是敌人关系，那么这些人群必然是差不多大小的。
　　选项B中的情况可以是其中一个人群只有一个人，另外一个人群可以由很多人。
　　这样一个世界里朋友关系是比拟不容易发生变化的。
　　12321能被写成______种两个质数相加的形式。
　　0
　　1
　　2
　　3
　　4
　　5
　　在小端序的机器中，如果
　　unionX{
　　intx;
　　chary[4];
　　};
　　如果：
　　Xa;
　　=0x11223344;//16进制
　　那么：______
　　[0]=11
　　[1]=11
　　[2]=11
　　[3]=11
　　[0]=22XX『』
　　[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代码中，不属于未定义行为的有：______。
　　inti=0;i=;
　　char*p=“hello〞;p[1]=‘E’;
　　char*p=“hello〞;charch=*p++;
　　inti=0;printf;
　　都是未定义行为
　　都不是未定义行为
　　在以下操作中，数组比线性表速度更快的是______。
　　原地逆序
　　头部插入
　　返回中间节点
　　返回中间节点
　　返回头部节点
　　选择随机节点
　　在一个双向循环链表中，指针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，那么对于一个随机到达的乘客，他乘坐甲车的概率为：______

　　“村长〞带着5对父子参加“爸爸去哪儿〞第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个千年的规矩，那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么5对父子在圆桌上共有______种坐法。
　　960
　　3120
　　2400
　　7200
　　7440
　　9600
　　把校园中同一区域的两周不同比例尺的地图叠放在一起，并且使其中较小尺寸的地图完全在较大尺寸的地图的覆盖下。每张地图上都有经纬度坐标，显然，这两个坐标系并不一样。我们把恰好重叠在一起的两个一样的坐标称之为重合点。下面关于重合点的说法正确的选项是：______
　　可能不存在重合点。
　　必然有且仅有一个重合点。
　　可能有无穷多个重合点
　　重合点构成了一条直线。
　　重合点可能在小地图之外。
　　重合点是一小片连续的区域。
　　以下描述中，唯一错误的选项是______。
　　此题有五个选项是正确的
　　B正确
　　D正确
　　DEF都正确
　　ABc中有一个错误
　　如果ABcDE都正确，那么F也正确
　　文件中包括如下语句：
　　#defineINT_PTRint*
　　typedefint*int_ptr;
　　INT_PTRa,b;
　　int_ptrc,d;
　　文件中定义的四个变量中，哪个变量类型不是指针类型?
　　a
　　b
　　c
　　d
　　都是指针
　　都不是指针
　　分布式系统中，______不是可扩展性所需要的。
　　无状态应用集群
　　分布式缓存
　　负载均衡
　　硬件共享存储
　　分而治之的策略
　　以上所有都是
　　c++内存分配说法错误的选项是：______。
　　对于栈来讲，生长方向是向上的，也就是向着内存地址增加的方向
　　对于堆，大量的new/delete操作会造成内存空间的不连续
　　堆容易产生memoryleak
　　堆的效率比栈要低得多
　　栈变量引用容易逃逸
　　以上都对
　　使用一辆卡车运输n块单块1TB装满数据的硬盘，以时速80km/h行驶1000km将数据运送到目的地;卡车至少运送______块硬盘才能传输速率超过1000Gbps。
　　2000
　　3000
　　4000
　　5000
　　6000
　　7000
　　针对以下代码，constcharstr1[]=〞abc〞;
　　constcharstr2[]=〞abc〞;
　　constchar*p1=“abc〞;
　　constchar*p2=“abc〞;
　　判断以下说法哪个是正确的：______。
　　str1和str2地址不同，P1和P2地址一样。
　　str1和str2地址一样，P1和P2地址一样。
　　str1和str2地址不同，P1和P2地址不同。
　　str1和str2地址一样，P1和P2地址不同。
　　4个地址都一样
　　4个地址都不一样。
　　以下描述中，唯一正确的选项是______。
　　此题没有正确选项
　　此题有多个正确选项
　　D和E都不正确
　　B和c有一个正确
　　c不正确
　　E和F有一个正确
　　有一只火鸡出生在某年春天。从出生第一天起，主人就会每天给它喂食。这只火鸡用一个模型来计算主人对它的爱的程度=吃到米的天数/。这只火鸡发现这个爱的指数每天都在上升。有一天感恩节到了，火鸡被主人杀掉了。关于火鸡的爱的指数的模型的说法正确的选项是：______
　　火鸡的模型之所以失效，是因为这个公式不是最大似然估计。
　　火鸡的模型之所以失效，是因为爱的指数增长速度先快后慢。
　　火鸡的模型之所以失效，是因为没有计算这个爱的指数的方差。
　　火鸡的模型之所以失效，是因为分母+1了。
　　火鸡的模型之所以失效，是因为主人太坏了。
　　火鸡的模型之所以失效，是因为统计的概率空间不完整。
　　下面选项中，_____是一个典型TcP客户端会经历的状态序列。
　　SyN_SENT->ESTABLISHED->FIN_wAIT_1->FIN_wAIT_2->TImE_wAIT
　　SyN_SENT->ESTABLISHED->FIN_wAIT_1->FIN_wAIT_2->cLoSE_wAIT
　　SyN_SENT->SyN_RcVD->ESTABLISHED->FIN_wAIT_1->FIN_wAIT_2
　　SyN_RcVD->ESTABLISHED->cLoSE_wAIT->TImE_wAIT->LAST-wAIT
　　SyN_RcVD->ESTABLISHED->cLoSE_wAIT->TImE_wAIT->FIN_wATI1
　　SyN
　　2021 年阿里巴巴校园招聘笔试题目