内容发布更新时间 : 2024/12/29 2:00:50星期一 下面是文章的全部内容请认真阅读。

阿里巴巴集团 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(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分）

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. 请设计一个高效算法实现这个需求。

热点题 聊聊近期最吸引你的互联网事件，谈谈你对此事件的看法。