阿里巴巴_2011届实习生招聘笔试题.docVIP

.word 可编辑 . 阿里巴巴集团 2011 届实习生招聘 技术笔试卷 姓 名 _________________ 身份证号 _________________ 应聘职位 _________________ 联系电话 _________________ 电子邮件 _________________ 学 校 _________________ 专 业 _________________ 学 历 _________________ 实习起止时间_______________ . 专业 .专注 . .word 可编辑 . 答题说明： 1． 本试卷适用于应聘 Java、测试、算法职位； 2． 公共题目必答，应聘不同职位方向，做答相应方向题目。 3． 答题时间为 60 分钟，请把握时间； 4． 答题完毕，请将简历夹在试卷中上交，请勿将试卷携离考场； 5． 笔试后 2 周内会电话面试，请保持手机畅通，谢谢！ . 专业 .专注 . .word 可编辑 . 公共题 选择题 （每题 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.阿里巴巴启用了新的办公大厦 ，这里的一切都充满了现代感 ；工程师们打算在娱乐区用大小相等的圆形材料分割 . 专业 .专注 . .word 可编辑 . 出一些空间 ，使用 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. 请设计一个高效算法实现 这个需求 。 . 专业 .专注 . .word 可编辑 . 热点题 聊聊近期最吸引你的互联网事件 ，谈谈你对此事件的看法 。 . 专业 .专注 . .word 可编辑 . . 专业 .专注 . .word 可编辑 . 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 true 2、 以下哪几种方式可用来实现线程间通知和唤醒 ： ( ) Object.wait/notify/notifyAll ReentrantLock.wait/notify/notifyAll Condition.await/signal/signalAll . 专业 .专注 . .word 可编辑 . D Thread.wa