阿里巴巴2011届实习生招聘笔试题

1、阿里巴巴集团2011届实习生招聘技术笔试卷姓 名身份证号应聘职位联系电话电子邮件学 校专 业学 历实习起止时间答题说明：.本试卷适用于应聘 Java、测试、算法职位；.公共题目必答，应聘不同职位方向，做答相应方向题目。.答题时间为60分钟，请把握时间；.答题完毕，请将简历夹在试卷中上交，请勿将试卷携离考场;.笔试后2周内会电话面试，请保持手机畅通，谢谢！公共题选择题（每题5分） TOC o 1-5 h z .若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是（）A: 9B: 11 C: 12 D:不确定.下列排序算法中，其时间复杂度和记录的初始排列无关的是（）A :插入排序B:

2、堆排序 C:快速排序D:冒泡排序.已知中序遍历的序列为abcdef ,高度最小的可能的二叉树的叶子是（）A: ace B: acfC: adfD： cdf.参加百年阿里培训的n位同学结伴去西湖旁边为游人指路，两人一组，他们打算先让体重之和恰好为102公斤的 TOC o 1-5 h z 同学一组，请给出一个算法找到这样的组合，或者确定他们中不存在这样的组合，其中最优的算法时间复杂度为？（假设体重均为整数）（）A: O（log（n） B: O（n） C: O（n log（n） D: O（nA2）.众所周知数据结构中非常基本的树结构包括二叉查找树（BST）。当我们把如下序列：10, 5, 19, 4

3、, 13, 7, 6,3, 1按顺序建立一棵BST时，树的最大深度是？（令根节点?兼度为 0,执行不进行平衡的基本插入）（）A: 5B: 4 C: 3 D: 26.阿里巴巴启用了新的办公大厦，这里的一切都充满了现代感；工程师们打算在娱乐区用大小相等的圆形材料分割出一些空间，使用A,B,C三个圆形材料，最多可以将空间分为八个区域（包括圆形以外的区域），如果给你五个圆形材料，你最多可以帮助工程师们分出多少个空间？（）A: 20 B: 22 C: 26 D: 32综合题（每题15分）1）分析Merge Sort的原理以及算法复杂度，并用最擅长的编程语言实现Merge Sort。2）给定一个数t,以及

4、n个整数，在这n个数中找到加和为 t的所有组合，例如t = 4, n = 6, 这6个数为4, 3,2, 2, 1, 1,这样输出就有4个不同的组合它们的加和为4: 4, 3+1,2+2, and 2+1+1.请设计一个高效算法实现这个需求。热,点题聊聊近期最吸引你的互联网事件，谈谈你对此事件的看法JAVA部分选择题(每题5分) 有如下一段代码，请选择其运行结果：()public class StringDemo private static final String MESSAGE=taobao;public static void main(String口 args) String a=t

5、ao+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 true2、以下哪几种方式可用来实现线程间通知和唤醒：()A Object.wait/notify/notifyAllB ReentrantLock.wait/notify/notifyAllC Condition.await/signal/signalAllD Thread.wait/notify/not

6、ifyAll3、以下集合对象中哪几个是线程安全的？()A ArrayList B Vector C Hashtable D Stack4、有以下一段代码，请选择其运行结果。()public class Spike public static void main(String口 args) Counter a= new Counter。；System. out .println(a.increment();System. out .println(a.anotherIncrement();Counter b= new Counter。；System. out .println(b.increme

7、nt();class Counterprivate static int count =0;public int increment()return count +;public int anotherIncrement()return + count;D:0 2 01 1 11 2 30 2 2综合题（每题15分）在进入我的淘宝页面时，此页面需要获取登录的用户的相关信息，在访问量少的情况下，可以采用直接访问数据库的方式，但当访问量太高时，会导致数据库压力过高，因此通常采取的方法为将用户信息进行缓存，在用户数不多的情况下，这个方案还是提供了很大的帮助的，但用户数增多了一点后，出现的问题是缓存占

8、了太多的内存，而经 TOC o 1-5 h z 分析，原因是这些缓存中有很多是不访问的用户信息。请写一段存储用户信息的缓存实现代码，并实现当缓存到达一定大小后，如继续新增用户信息，则将最近不访问的用户信息从缓存中踢出；由于我的淘宝是部署在多台机器上的，如用户每次访问不同的机器，以上方案会造成每台机器都需要去数据库中加载此用户信息，请给出一个方案来避免此问题。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;请问最终输出的 coun

9、t值为（）A:3 B:4C: 5 D:2、在32位操作系统中，我们定义如下变量int (*n)10;请问调用函数sizeof（n）,返回值为（） A:4B: 40 C: 8 D:803、int main(void)int i=1; int j=i+;if(i+j) & (+i = j) i+=j;printf(%dn,i); return 0;A: 2 B: 3C: 4 D请问最终输出的i值为()4、以下叙述中正确的是(A:可以在一个函数中定义另一个函数B : main()函数必须放在其他函数之前C:构成C+语言程序的基本单位是类D:所有被调用的函数一定要在调用之前进行定义综合题(每题15分)

10、有10亿个数，这些数的值都在01000万之内。请使用定义一个数据结构实现这些数字的存储,并实现函数get_bigger_count( unsigned value ),输入一个值value ,返回这10亿个数中比value值大的数的数目要求：不能使用STL,请尽量考虑性能与资源的占用测试部分选择题（每题5分）.某校园网用户无法访问外部站点210.102.58.74 ,管理人员在 windows操作系统下可以使用()判断故障发生在校园网内还是校园网外 。A. ping 210.102.58.74B. tracert 210.102.58.74C. netstat 210.102.58.74D.

11、arp 210.102.58.74 TOC o 1-5 h z .在C+语言中，若类C中定义了一个方法int f(int a , 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).两个小组独立地测试同一个程序，第一组发现25个错误，第二组发现30个错误，在两个小组发现的错误中有15个是共同的，那么可以估计程序中的错误总数是（）个。A. 25B. 30C. 50D. 60.对于软件的0测试，下列描述正确的是（）。B测试就是在软件公司内部展开的测试，由公司专业的测试人员执行的测试0测试就是在软件公司内部展开的测试，由公司的非专