(word)阿里巴巴-2011届实习生招聘笔试题.docxVIP

阿里巴巴集团2011届实习生招聘技术笔试卷姓 名 _________________身份证号 _________________应聘职位 _________________联系电话 _________________电子邮件 _________________学 校 _________________专 业 _________________学 历 _________________实习起止时间_______________答题说明：本试卷适用于应聘Java、测试、算法职位； 公共题目必答，应聘不同职位方向，做答相应方向题目。答题时间为60分钟，请把握时间；答题完毕，请将简历夹在试卷中上交，请勿将试卷携离考场；笔试后2周内会电话面试，请保持手机畅通，谢谢！ 公共题选择题（每题5分）1. 若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是（ ） A：9? B：11 C：12? D：不确定 二叉树是每个结点最多有两个子树的有序树，如果其/doc/120324.html终端结点数(即叶子结点数)为n0，度为2的结点数为n2，则n0 =?n2 + 1。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(n^2)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分）分析Merge Sort的原理以及算法复杂度，并用最擅长的编程语言实现Merge Sort。给定一个数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分）有如下一段代码，请选择其运行结果：( )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 true以下哪几种方式可用来实现线程间通知和唤醒：( )A Object.wait/notify/notifyAllB ReentrantLock.wait/notify/notifyAllC Condition.await/signal/signalAllD Thread.wait/notify/notifyAll以下集合对象中哪几个是线程安全的？( )A ArrayList B Vector C Hashtable D Stack有以下一段代码，请选择其运行结果。( )public class Spike { public static void main(String[] args) { Counter a=new Counter(); System.out.println(a.increment()); Sy