公共题
选择题（每题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分）
热点题
聊聊近期最吸引你的互联网事件，谈谈你对此事件的看法。
JAVA部分
选择题（每题5分）
public
class Spike {
public
static
void main(String[] args) {
Counter a=new Counter();
System.out.println(a.increment());
System.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
综合题（每题15分）
在进入我的淘宝页面时，此页面需要获取登录的用户的相关信息，在访问量少的情况下，可以采用直接访问数据库的方式，但当访问量太高时，会导致数据库压力过高，因此通常采取的方法为将用户信息进行缓存，在用户数不多的情况下，这个方案还是提供了很大的帮助的，但用户数增多了一点后，出现的问题是缓存占了太多的内存，而经分析，原因是这些缓存中有很多是不访问的用户信息。
C&C++部分
选择题（每题5分）
1、int main(void)
{
int count=0; int m=779;
while(m)
{count++; m=m&(m-1);}
printf(“%d\n”,count); return 0;
}
请问最终输出的count值为（ ） A： 3 B：4 C：5 D：8
2、在32位操作系统中，我们定义如下变量
int (*n)[10];
请问调用函数sizeof(n)，返回值为（ ） A： 4 B：40 C：8 D：80
3、int main(void)
{
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：所有被调用的函数一定要在调用之前进行定义
综合题（每题15分）
有10亿个数，这些数的值都在0~1000万之内。请使用定义一个数据结构实现这些数字的存储，并实现函数 get_bigger_count( unsigned value )，输入一个值value，返回这10亿个数中比value值大的数的数目。
要求：不能使用STL，请尽量考虑性能与资源的占用。
测试部分
选择题（每题5分）
1. 某校园网用户无法访问外部站点210.102.58.74，管理人员在windows 操作系统下可以使用( )判断故障发生在校园网内还是校园网外。
A. ping 210.102.58.74 B. tracert 210.102.58.74
C. netstat 210.102.58.74 D. arp 210.102.58.74
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．β测试就是在软件公司外部展开的测试，由专业的测试人员执行的测试
D．β测试就是在软件公司外部展开的测试，可以由非专业的测试人员执行的测试
综合题（每题15分）
淘宝每层办公区茶水间都有一台饮料自动售卖机，可选饮料包含有奶茶，咖啡，果珍等，由于是公司福利不需要投币即可使用。现假定每层员工数为500人，请写出针对饮料自动售卖机的测试方法。