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

阿里巴巴2010年05月笔试题.txt昨天是作废的支票；明天是尚未兑现的期票；只有今天才是现金，才能随时兑现一切。人总爱欺骗自己，因为那比欺骗别人更容易。这个文档是从/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 Dcdf4参加百年阿里培训的N位同学结伴去西湖旁边为游人指路，两人一组，他们打算先让体重之和恰好为102公斤的同学一组，请给出一个算法找到这样的组合，或者确定他们之间不存在这样的组合，其中最有的算法复杂度为？（假设体重恰好为整数）（）A O(Log(n) B O(n) C O(nlogn) D o(n2)5。众所周知数据结构中非常基本的树结构包括二叉查找树（BST），当我们把如下序列：10,5,19,4,13,7,6,3,1按顺序建立一棵BST树时，树的最大深度是？（令根节点的深度为0，执行不进行平衡的基本插入）（）A5 B4 C3 D26 阿里巴巴启用了新的办公大楼，这里的一切充满了现代感，工程师们打算在娱乐区用大小相等的圆形材料割出一些空间，是用哪个ABC三个圆形，最多可以将空间分为八个区域(包括源以外的区域)，如果给你五个圆形材料，你最多帮助工程师分出多少个空间（）A20 B22 C26 D 32综合题1）分析Merge Sort的原理及算法复杂度，并用最擅长的编程实现MergeSort2）给定一个数t，以及n个整数，在这n个数找到加和为t的所有组合，例如t=4，n=6，这6个数为【4,3,2,2,1,1】，这样输出就有4个不同的组合他们的加和为4:4,3+1,2+2and 2+1+1，请设计一个高效算法实现这个需求热点题聊聊最近最吸引你的互联网事件，谈谈你对此事件的看法JAVA部分选择题1。有如下一段代码，请选择其运行结果（）public class StringDemoprivate 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 true2 以下几种凡事可用来实现线程间通知和唤醒：（）A Object.wait/notify/notifyAllB ReentrantLock.wait/notify/notifyAllC Condition.await/signal/signalAllD Thread.wait/notify/notifyAll3以下集合对象中哪几个是线程安全的（）A ArrayList B Vector C HashTable D Stack4 有以下一段代码，请选择其运行结果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 Counterprivate 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 D62 在32位操作系统中，我们定义如下变量int (*n)10;请问调用函数sizeof(n),返回值为（）A 4 B 40 C 8 D 803int main(voif)int i=1;int j=i+;if(i+j)&(+i=j)i+=j;printf(%dn,i);return 0;)最终输出结果i值为（）A 2 B 3 C 4 D 54以下叙述中正确的是（）A 可以在一个函数中定义另一个函数B main函数必须放在其他函数之前C 构成C+语言程序的节本单位是类D 所有被调用的函数一定要在调用之前进行定义综合题有10亿个数，这些数的值都在0-1000万之内，请使用定义一个数据结构实现这些数字存储，并实现函数get_bigger_count(unsigned valuew),考虑输入一个values，返回这10亿个树中比value值大的数的数目要求：不能使用stl，请尽量考虑性能和资源的占用测试部分选择题1 某校园网用户无法访问外部站点4，管理人员在windows操作系统下可以使用（）判断故障发生在校园网内还是校园网外A ping B tracert C netstat D arp 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 604对于软件的贝塔测试，下列描述中正确的是（）A就是在工件公司内部展开的测试，由公司专业的测试人员执行的测试B就是在工件公司内部展开的测试，由公司非专业的测试人员执行的测试C就是在工件公司外部展开的测试，由公司专业的测试人员执行的测试DA就是在工件公司外部展开的测试，由公司非专业的测试人员执行的测试综合题阿里巴巴每层办公室茶水间都有一台饮料自动贩卖机，可选饮料包含有奶茶，咖啡，果珍等，由于是公司福利不需要投币即可私用，先假定每层员工为500名，请析出针对饮料子的那个贩卖机的测试方法系统提选择题1单选 在Linux系统上，下面那个命令不可以用来查看文件内容（）A Cat B ls C less Dmore2单选在OSI七层模型中，Apache属于那一层的应用（）A 应用层 B会话层 C网络层 D数据链路层3多选 下面那些命令可以用来查看Linux主机的默认路由（）A route Bifconfig Cping Dnetstat4多选Linux系统上，下面哪些文件是与用户管理相关的配置文件（）A、/etc/passwd B /et