2025年阿里实习生选拔在线测评真题解析

阿里巴巴集团实习生招聘技术笔试卷身份证号应聘职位联络电话电子邮件学校_____________________专业_____________________学历_____________________实习起止时间________________答题阐明

1.本试卷合用于应聘Java、测试、算法职位；

2.公共题目必答，应聘不一样职位方向，做答对应方向题目

3.答题时间为60分钟，请把握时间；

4.答题完毕，请将简历夹在试卷中上交，请勿将试卷携离考场;

5.笔试后2周内会电话面试，请保持手机畅通，谢谢!公共题选择题（每题5分）

1.若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是（）A9B11C12D不确定

2.下列排序算法中，其时间复杂度和记录的初始排列无关的是（）A插入排序B堆排序C迅速排序D冒泡排序

3.已知中序遍历的序列为abcdef,高度最小的也许的二叉树的叶子是（）Aace Bacf Cadf Dcdf

4.参与百年阿里培训的n位同学结伴去西湖旁边为游人指路，两人一组，他们打算先让体重之和恰好为102公斤的同学一组，请给出一种算法找到这样的组合，或者确定他们中不存在这样的组合，其中最优的算法时间复杂度为？（假设体重均为整数）（）AO（log（n））BO（n）CO（n log（n））D0（nA2）

5.众所周知数据构造中非常基本的树构造包括二叉查找树（BST）o当我们把如下序列10,5,19,4,13,7,6,3,1按次序建立一棵BST时，树的最大深度是？（令根节点深度为0,执行不进行平衡的基本插入）（）A5B4C3D

26.阿里巴巴启用了新的办公大厦，这里的一切都充斥了现代感；工程师们打算在娱乐区用大小相等的圆形材料分割出某些空间，使用A,B,C三个圆形材料，最多可以将空间分为八个区域（包括圆形以外的区域），假如给你五个圆形材料，你最多可以协助工程师们分出多少个空间？（）A20B22C26D32综合题（每题15分）1）分析MergeSort的原理以及算法复杂度，并用最擅长的编程语言实现Merge Sort2）给定一种数t,以及n个整数，在这n个数中找到加和为t的所有组合，例如t=4,n=6,这6个数为[4,3,2,2,L1],这样输出就有4个不一样的组合它们的加和为4:4,3+1,2+2,and2+1+L请设计一种高效算法实现这个需求热点题聊聊近期最吸引你的互联网事件，谈谈你对此事件的见解部分JAVA选择题每题5分

1、有如下一段代码，请选择其运行成果public classStringDemo{private staticfinal String，冲必6^=〃taobao〃；public staticvoid mainString[]args{String a二〃tao〃+〃bao〃；String b二〃tao〃；String c二〃bao〃；System.out.print InMESSAGE;{OF-System,out.print Inb+c--MESSAGE;A truetrue Bfalse falseC truefalse Dfalse true

2、如下哪几种方式可用来实现线程间告知和唤醒A Object.wait/notify/notifyAllB ReentrantLock.wait/notify/notifyAllC Condition.await/signal/signalAllD Thread.wait/notify/notifyAll

3、如下集合对象中哪几种是线程安全的？A ArrayListB VectorC HashtableI Stack

4、有如下一段代码，请选择其运行成果public classSpike{public staticvoid mainString[]args{Counter a=new Counter;System,out.printin a.increment;System.out.printin a.another Increment;Counter b=new Counter;System.out.printin b.increment;}}class Counter{;private staticint countspublic int increment{return count**;publicint anotherlncrement{A111B123C022D020return count;综合题（每题15分）在进入我的淘宝页面时，此页面需要获取登录的顾客的有关信息，在访问量少的状况下，可以采用直接访问数据库的方式，但当访问量太高时，会导致数据库压力过高，因此一般采用的措施为将顾客信息进行缓存，在顾客数不多的状况下，这个方案还是提供了很大的协助的，但顾客数增多了一点后，出现的问题是缓存占了太多的内存，而经分析,原因是这些缓存中有诸多是不访问的顾客信息

1.1请写一段存储顾客信息的缓存实现代码，并实现当缓存抵达一定大小后，如继续新增顾客信息，则将近来不访问的顾客信息从缓存中踢出；

1.2由于我的淘宝是布署在多台机器上的，如顾客每次访问不一样的机器，以上方案会导致每台机器都需要去数据库中加载此顾客信息，请给出一种方案来防止此问题部分CC++选择题每题5分

1、int mainvoidintcount=0;int m=779;while m{count++;;printf z，%d\n/z,count;return0;}请问最终输出的count值为A3B4C5D

82、在32位操作系统中，我们定义如下变量int*n

[10];请问调用函数sizeof n,返回值为A4B40C8D

803、int mainvoidinti=l;int j=i++;ifi++〉++j++i==j i+=j;printf/，%d\n，z,i;return0;}请问最终输出的i值为A2B3C4D

54、如下论述中对的的是（）A可以在一种函数中定义另一种函数B；main函数必须放在其他函数之前C构成C++语言程序的基本单位是类D所有被调用的函数一定要在调用之前进行定义综合题（每题15分）有10亿个数，这些数的值都在0^1000万之内请使用定义一种数据构造实现这些数字的存储，并实现函数get_bigger_count（unsigned value）,输入一种值value,返回这10亿个数中比value值大的数的数目规定不能使用STL,请尽量考虑性能与资源的占用测试部分选择题（每题5分）

1.某校园网顾客无法访问外部站点

210.

102.

58.74,管理人员在windows操作系统下可以使用（）判断故障发生在校园网内还是校园网外A.ping

210.

102.

58.74B.tracert

210.

102.

58.74C.netstat

210.

102.

58.74D.arp

210.

102.

58.

742.在C++语言中，若类C中定义了一种措施int f（inta,int b）,那么措施（）不能与该措施同步存在于类C中A.int f（int x,int y）B.int f（float a,int b）C.float f（int x,float y）D.int f（int x,float y）

3.两个小组独立地测试同一种程序，第一组发现25个错误，第二组发现30个错误，在两个小组发现的错误中有15个是共同的，那么可以估计程序中的错误总数是（）个A.25B.30C.50D.

604.对于软件的B测试，下列描述对的的是（）oA.8测试就是在软件企业内部展开的测试，由企业专业的测试人员执行的测试B.B测试就是在软件企业内部展开的测试，由企业的非专业测试人员执行的测试C.B测试就是在软件企业外部展开的测试，由专业的测试人员执行的测试D.（3测试就是在软件企业外部展开的测试，可以由非专业的测试人员执行的测试综合题（每题15分）淘宝每层办公区茶水间均有一台饮料自动售卖机，可选饮料包具有奶茶，咖啡，果珍等，由于是企业福利不需要投币即可使用现假定每层员工数为500人，请写出针对饮料自动售卖机的测试措施。