阿里巴巴2010年05月笔试题
阿里巴巴2010年05月笔试题.txt成熟不是心变老，而是眼泪在眼里打转却还保持微笑。把一切平凡的事做好既不平凡，把一切简单的事做对既不简单。这个文档是从https://www.wendangku.net/doc/8916111633.html,/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后，出现的问题就是缓存占用了太多的内存，而经过分析，原因是这些
缓存中有很多不用的用户
1.1 请写一段存储用户信息的缓存实现代码，并实现缓存到达一定大小后，如继续新增用户信息，则将最近不访问的用户信息
从缓存中踢出。
1,2由于我的淘宝是部署在多台机器上的，如果用户每次访问不同的机器，以上方案会造成每台机器都需要去数据库中加载此用户
信息，请给出一个方案来避免此问题
C&C++
选择题
1。int main(void)
{
int count=0;int m=779;
while(m)
{
count++;
m=m&(m-1);
printf("d%\n",couny);
return 0;
}
请问最终输出的结果的count值为（）
A 3 B 4 C 5 D6
2 在32位操作系统中，我们定义如下变量
int (*n)[10];
请问调用函数sizeof(n),返回值为（）
A 4 B 40 C 8 D 80
3int main(voif)
{
int i=1;int j=i++;
if((i++>++j)&&(++i==j))
i+=j;
printf("%d\n",i);
return 0;)
最终输出结果i值为（）
A 2 B 3 C 4 D 5
4以下叙述中正确的是（）
A 可以在一个函数中定义另一个函数
B main函数必须放在其他函数之前
C 构成C++语言程序的节本单位是类
D 所有被调用的函数一定要在调用之前进行定义
综合题
有10亿个数，这些数的值都在0-1000万之内，请使用定义一个数据结构实现这些数字存储，并实现函数get_bigger_count(unsigned valuew),考虑输入
一个values，返回这10亿个树中比value值大的数的数目
要求：不能使用stl，请尽量考虑性能和资源的占用
测试部分
选择题
1 某校园网用户无法访问外部站点210.102.58.74，管理人员在windows操作系统下可以使用（）判断故障发生在校园网内还是校园网外
A ping 210.102.58.7
B tracert 210.102.58.7
C netstat 210.102.58.7
D arp 210.102.58.7
2 在C++语言中，若类C中定义了一个方法int f(int a,int b), 那么方法（）不你那个与该方法同时存在于类C中
A int
f(int x,int y)
B int f(float a,int b)
C float f(int x,float y)
D int f(int x,float y)
3两个小组独立地测试同一个层序，第一组发现25个错误，第二组发现30个错误，若两个小组发现的错误中有15个是共同的，那么可以估计程序中的错误总数是（）个
A 25 B 30 C 50 D 60
4对于软件的贝塔测试，下列描述中正确的是（）
A就是在工件公司内部展开的测试，由公司专业的测试人员执行的测试
B就是在工件公司内部展开的测试，由公司非专业的测试人员执行的测试
C就是在工件公司外部展开的测试，由公司专业的测试人员执行的测试
DA就是在工件公司外部展开的测试，由公司非专业的测试人员执行的测试
综合题
阿里巴巴每层办公室茶水间都有一台饮料自动贩卖机，可选饮料包含有奶茶，咖啡，果珍等，由于是公司福利不需要投币即可私用，先假定每层员工为500名，请析出针对
饮料子的那个贩卖机的测试方法
系统提
选择题
1单选 在Linux系统上，下面那个命令不可以用来查看文件内容（）
A Cat B ls C less Dmore
2单选在OSI七层模型中，Apache属于那一层的应用（）
A 应用层 B会话层 C网络层 D数据链路层
3多选 下面那些命令可以用来查看Linux主机的默认路由（）
A route Bifconfig Cping Dnetstat
4多选Linux系统上，下面哪些文件是与用户管理相关的配置文件（）
A、/etc/passwd B /etc/shadow C/etc/group D/etc/password
5多选将文件file1复制为file2可以用下面哪些命令（）
A cp file1 file2
B cat file1 >file2
C cat < file1 >file2
D dd if=file1 of=file2
Ecat file1 | cat >file2
综合题
你接触过哪些LINUX发行版，请比较一下这些发行版的优缺点。