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

----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- ----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- ----------------------------------------------------------------------------------------------------------------------------- 阿里巴巴2011届实习生招聘 技术笔试卷 姓 名 _________________ 身份证号 _________________ 应聘职位 _________________ 联系电话 _________________ 电子邮件 _________________ 学 校 _________________ 专 业 _________________ 学 历 _________________ 实习起止时间_______________ 答题说明： 本试卷适用于应聘Java、测试、算法职位； 公共题目必答，应聘不同职位方向，做答相应方向题目。 答题时间为60分钟，请把握时间； 答题完毕，请将简历夹在试卷中上交，请勿将试卷携离考场； 笔试后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(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 fals