阿里巴巴2010年05月笔试题.docVIP

这个文档是从/view/0d06994ac850ad02de8041a2.html下载，总共三页，资源竟然要20分，黑，所以我下载之后重新发一次，0分放送！！！！ 公共部分必答，其他部分做答相应部分 1公共题 选择题（5分每题） 1。若一棵二叉树具有10个度为2的节点，则该二叉树的度为0的节点个数为（） A 9 B 11 C 12 D 不确定 2。下列排序算法中，其时间复杂度和记录的初始序列无关的是（） A 插入排序 B 堆排序 C 快速排序 D 冒泡排序 3。已知中序遍历的序列为abcdef,高度最小的可能的二叉树的叶子是（） Aace Bacf Cadf Dcdf 4参加百年阿里培训的N位同学结伴去西湖旁边为游人指路，两人一组，他们打算先让体重之和恰好为102公斤的同学一组，请给出一个算法找到这样的组合，或者确定 他们之间不存在这样的组合，其中最有的算法复杂度为？（假设体重恰好为整数）（） A O(Log(n)) B O(n) C O(nlogn) D o(n^2) 5。众所周知数据结构中非常基本的树结构包括二叉查找树（BST），当我们把如下序列：10,5,19,4,13,7,6,3,1按顺序建立一棵BST树时，树的最大深度是？（令根节点 的深度为0，执行不进行平衡的基本插入）（） A5 B4 C3 D2 6 阿里巴巴启用了新的办公大楼，这里的一切充满了现代感，工程师们打算在娱乐区用大小相等的圆形材料割出一些空间，是用哪个ABC三个圆形，最多可以将空间分为 八个区域(包括源以外的区域)，如果给你五个圆形材料，你最多帮助工程师分出多少个空间（） A20 B22 C26 D 32 综合题 1）分析Merge Sort的原理及算法复杂度，并用最擅长的编程实现MergeSort 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部分 选择题 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 以下几种凡事可用来实现线程间通知和唤醒：（） A Object.wait/notify/notifyAll B ReentrantLock.wait/notify/notifyAll C Condition.await/signal/signalAll D Thread.wait/notify/notifyAll 3以下集合对象中哪几个是线程安全的（） A ArrayList B Vector C HashTable D Stack 4 有以下一段代码，请选择其运行结果 public class Spike { pbulic static void man() { Counter a = new Counter(); System.out.println(a.increment()); Systrm.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 综合题 在进入我的淘宝页面时，此页面需要获取登陆的用户相关信息，在访问量少的情况下，可以采用直接访问数据库的方式， 但当访问量太高时，会导致数据库压力过高，因此通常采取的方法为将用户信息进行缓存，在用户数不多的情况下，这个 方案还是提供了很大的帮助的，但用户数增多了idian后，出现的