《2022年阿里巴巴-届实习生招聘笔试题 .pdf》由会员分享，可在线阅读，更多相关《2022年阿里巴巴-届实习生招聘笔试题 .pdf（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、ALIBABA GROUP| 2011届实习生招聘1 阿里巴巴集团2011 届实习生招聘技术笔试卷答题说明：1 本试卷适用于应聘Java、测试、算法职位；2 公共题目必答，应聘不同职位方向，做答相应方向题目。3 答题时间为60 分钟，请把握时间；4 答题完毕，请将简历夹在试卷中上交，请勿将试卷携离考场；5 笔试后 2 周内会电话面试，请保持手机畅通，谢谢！姓名 _身份证号 _应聘职位 _联系电话 _电子邮件 _学校 _专业 _学历 _实习起止时间_名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - -
2、- - 第 1 页，共 7 页 - - - - - - - - - ALIBABA GROUP| 2011届实习生招聘2 公共题选择题（每题 5 分）1. 若一棵二叉树具有10 个度为 2 的结点，则该二叉树的度为0 的结点个数是（）A： 9 B：11 C：12 D：不确定2.下列排序算法中，其时间复杂度和记录的初始排列无关的是（）A：插入排序B：堆排序C：快速排序D：冒泡排序3.已知中序遍历的序列为abcdef ，高度最小的可能的二叉树的叶子是（）A： ace B：acf C：adf D：cdf 4.参加百年阿里培训的n 位同学结伴去西湖旁边为游人指路，两人一组，他们打算先让体重之和恰好为1
3、02 公斤的同学一组，请给出一个算法找到这样的组合，或者确定他们中不存在这样的组合，其中最优的算法时间复杂度为？（假设体重均为整数）（）A： O(log(n) B：O(n) C：O(n log(n) D：O(n2) 5.众所周知数据结构中非常基本的树结构包括二叉查找树（BST ） 。当我们把如下序列：10，5，19，4，13，7，6，3，1 按顺序建立一棵BST时，树的最大深度是？（令根节点深度为0，执行不进行平衡的基本插入）（）A： 5 B：4 C：3 D：2 6.阿里巴巴启用了新的办公大厦，这里的一切都充满了现代感；工程师们打算在娱乐区用大小相等的圆形材料分割出一些空间，使用A,B,C三个
4、圆形材料，最多可以将空间分为八个区域（包括圆形以外的区域），如果给你五个圆形材料，你最多可以帮助工程师们分出多少个空间？（）A： 20 B：22 C： 26 D：32 综合题（每题 15 分）1） 分析 Merge Sort 的原理以及算法复杂度，并用最擅长的编程语言实现Merge Sort 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 7 页 - - - - - - - - - ALIBABA GROUP| 2011届实习生招聘3 2） 给定一个数t， 以及 n 个
5、整数， 在这 n 个数中找到加和为t 的所有组合，例如 t = 4, n = 6, 这 6 个数为4, 3, 2, 2, 1, 1, 这样输出就有4 个不同的组合它们的加和为4: 4, 3+1, 2+2, and 2+1+1. 请设计一个高效算法实现这个需求。热点题聊聊近期最吸引你的互联网事件，谈谈你对此事件的看法。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - - - - - - - ALIBABA GROUP| 2011届实习生招聘4 JAVA 部
6、分选择题（每题 5 分）1、 有如下一段代码，请选择其运行结果：( ) publicclass StringDemo privatestaticfinal String MESSAGE=taobao; publicstaticvoid main(String args) String a=tao+bao; String b=tao; String c=bao; System.out.println(a=MESSAGE); System.out.println(b+c)=MESSAGE); A true true B false false C true false D false true 2
7、、 以下哪几种方式可用来实现线程间通知和唤醒：( ) A Object.wait/notify/notifyAll B ReentrantLock.wait/notify/notifyAll C Condition.await/signal/signalAll D Thread.wait/notify/notifyAll 3、 以下集合对象中哪几个是线程安全的？( ) A ArrayList B Vector C Hashtable D Stack 4、 有以下一段代码，请选择其运行结果。( ) publicclass Spike publicstaticvoid main(String ar
8、gs) Counter a=new Counter(); System.out.println(a.increment(); System.out.println(a.anotherIncrement(); Counter b=new Counter(); System.out.println(b.increment(); class Counter 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 7 页 - - - - - - - - - ALIBABA GROUP|
9、2011届实习生招聘5 privatestaticintcount=0; publicint increment() returncount+; publicint anotherIncrement() return +count; A： 1 1 1 B： 1 2 3 C： 0 2 2 D： 0 2 0 综合题（每题 15 分）在进入我的淘宝页面时，此页面需要获取登录的用户的相关信息，在访问量少的情况下，可以采用直接访问数据库的方式，但当访问量太高时，会导致数据库压力过高，因此通常采取的方法为将用户信息进行缓存，在用户数不多的情况下，这个方案还是提供了很大的帮助的，但用户数增多了一点后，出现的
10、问题是缓存占了太多的内存，而经分析，原因是这些缓存中有很多是不访问的用户信息。1.1 请写一段存储用户信息的缓存实现代码，并实现当缓存到达一定大小后，如继续新增用户信息，则将最近不访问的用户信息从缓存中踢出；1.2 由于我的淘宝是部署在多台机器上的，如用户每次访问不同的机器，以上方案会造成每台机器都需要去数据库中加载此用户信息，请给出一个方案来避免此问题。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 7 页 - - - - - - - - - ALIBABA GROUP
11、| 2011届实习生招聘6 C&C+ 部分选择题（每题 5 分）1、 int main(void) int count=0; int m=779; while(m) count+; m=m&(m-1); printf(%dn,count); return 0; 请问最终输出的count 值为（）A： 3 B： 4 C：5 D：8 2、 在 32 位操作系统中，我们定义如下变量int (*n)10; 请问调用函数sizeof(n)，返回值为（）A： 4 B：40 C：8 D：80 3、 int main(void) int i=1; int j=i+; if(i+j) & (+i = j) i+
12、=j; printf(%dn,i); return 0; 请问最终输出的i 值为（）A： 2 B： 3 C：4 D：5 4、 以下叙述中正确的是（）A： 可以在一个函数中定义另一个函数B：main() 函数必须放在其他函数之前C： 构成 C+语言程序的基本单位是类D： 所有被调用的函数一定要在调用之前进行定义综合题（每题 15 分）有 10 亿个数，这些数的值都在01000 万之内。请使用定义一个数据结构实现这些数字的存储，并实现函数get_bigger_count( unsigned value )，输入一个值value ，返回这10 亿个数中比value值大的数的数目。要求：不能使用STL
13、，请尽量考虑性能与资源的占用。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - - - - - - - - - ALIBABA GROUP| 2011届实习生招聘7 测试部分选择题（每题 5 分）1. 某校园网用户无法访问外部站点210.102.58.74，管理人员在windows 操作系统下可以使用( )判断故障发生在校园网内还是校园网外。A. ping 210.102.58.74 B. tracert 210.102.58.74 C. netstat 210
14、.102.58.74 D. arp 210.102.58.74 2. 在 C+语言中，若类C 中定义了一个方法int f(int a，int b)，那么方法 ( )不能与该方法同时存在于类C中。Aint f(int x，int y) B int f(float a，int b) Cfloat f(int x，float y) D int f(int x，float y) 3. 两个小组独立地测试同一个程序，第一组发现25 个错误，第二组发现30 个错误，在两个小组发现的错误中有15个是共同的，那么可以估计程序中的错误总数是( )个。A25 B30 C50 D 60 4. 对于软件的 测试，下列
15、描述正确的是( )。A 测试就是在软件公司内部展开的测试，由公司专业的测试人员执行的测试B 测试就是在软件公司内部展开的测试，由公司的非专业测试人员执行的测试C 测试就是在软件公司外部展开的测试，由专业的测试人员执行的测试D 测试就是在软件公司外部展开的测试，可以由非专业的测试人员执行的测试综合题（每题 15 分）淘宝每层办公区茶水间都有一台饮料自动售卖机，可选饮料包含有奶茶，咖啡，果珍等，由于是公司福利不需要投币即可使用。现假定每层员工数为500 人，请写出针对饮料自动售卖机的测试方法。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -