阿里巴巴_2011届实习生招聘_技术笔试题.docx

阿里巴巴2011届实习生招聘技术笔试卷姓 名 _身份证号 _应聘职位 _联系电话 _电子邮件 _学 校 _专 业 _学 历 _实习起止时间_答题说明：1 本试卷适用于应聘Java、测试、算法职位； 2 公共题目必答，应聘不同职位方向，做答相应方向题目。3 答题时间为60分钟，请把握时间；4 答题完毕，请将简历夹在试卷中上交，请勿将试卷携离考场；5 笔试后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位同学结伴去西湖旁边为游人指路，两人一组，他们打算先让体重之和恰好为102公斤的同学一组，请给出一个算法找到这样的组合，或者确定他们中不存在这样的组合，其中最优的算法时间复杂度为？（假设体重均为整数） （ ）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三个圆形材料，最多可以将空间分为八个区域（包括圆形以外的区域），如果给你五个圆形材料，你最多可以帮助工程师们分出多少个空间？ （ ）A：20 B：22 C：26 D：32 综合题（每题15分）1） 分析Merge Sort的原理以及算法复杂度，并用最擅长的编程语言实现Merge Sort。2） 给定一个数t， 以及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分）1、 有如下一段代码，请选择其运行结果：( )public class StringDemo private static final String MESSAGE=taobao;public static void 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 true2、 以下哪几种方式可用来实现线程间通知和唤醒：( )A Object.wait/notify/notifyAllB ReentrantLock.wait/notify/notifyAllC Condition.await/signal/signalAllD Thread.wait/notify/notifyAll3、 以下集合对象中哪几个是线程安全的？( )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.increment(); class Counter private static int count=0; public int increment() return count+; public int anotherIncrement() return +count; A： 1 1 1 B： 1 2 3 C： 0 2 2 D： 0 2 0综合题（每题15分）在进入我的淘宝页面时，此页面需要获取登录的用户的相关信息，在访问量少的情况下，可以采用直接访问数据库的方式，但当访问量太高时，会导致数据库压力过高，因此通常采取的方法为将用户信息进行缓存，在用户数不多的情况下，这个方案还是提供了很大的帮助的，但用户数增多了一点后，出现的问题是缓存占了太多的内存，而经分析，原因是这些缓存中有很多是不访问的用户信息。1.1 请写一段存储用户信息的缓存实现代码，并实现当缓存到达一定大小后，如继续新增用户信息，则将最近不访问的用户信息从缓存中踢出；1.2 由于我的淘宝是部署在多台机器上的，如用户每次访问不同的机器，以上方案会造成每台机器都需要去数据库中加载此用户信息，请给出一个方案来避免此问题。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：82、在32位操作系统中，我们定义如下变量int (*n)10;请问调用函数sizeof(n)，返回值为（ ） A： 4 B：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;请问最终输出的i值为（ ） A： 2 B：3 C：4 D：54、以下叙述中正确的是（ ）A：可以在一个函数中定义另一个函数 B：main()函数必须放在其他函数之前C：构成C+语言程序的基本单位是类 D：所有被调用的函数一定要在调用之前进行定义综合题（每题15分）有10亿个数，这些数的值都在01000万之内。请使用定义一个数据结构实现这些数字的存储，并实现函数 get_bigger_count( unsigned value )，输入一个值value，返回这10亿个数中比value值大的数的数目。要求：不能使用STL，请尽量考虑性能与资源的占用。 测试部分选择题（每题5分）1. 某校园网用户无法访问外部站点210.102.58.74，管理人员在windows 操作系统下可以使用( )判断故障发生在校园网内还是校园网外。A. ping 210.102.58.74 B. tracert 210.102.58.74C. netstat 210.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) Bint f(float a，int b)Cfloat f(int x，float y) Dint f(int x，float y)3. 两个小组独立地测试同一个程序，第一组发现25个错误，第二组发现30个错误，在两个小组发现的错误中有15个是共同的，那么可以估计程序中的错误总数是( )个。A25B30 C50D604. 对于软件的测试，下列描述正确的是( )。A测试就是在软件公司内部展开的测试，由公司专业的测试人员执行的测试B测试就是在软件公司内部展开的测试，由公