发布于 2014-09-25 15:20:01 | 269 次阅读 | 评论: 0 | 来源: 网友投递
阿里巴巴
阿里巴巴（中国电子商务公司） 即 阿里巴巴集团 。
阿里巴巴集团经营多元化的互联网业务，致力为全球所有人创造便捷的交易渠道。自成立以来，阿里巴巴集团建立了领先的消费者电子商务、网上支付、B2B网上交易市场及云计算业务，近几年更积极开拓无线应用、手机操作系统和互联网电视等领域。
一份2014年阿里巴巴校园招聘笔试题(系统工程师),感兴趣的同学参考下.
一、单项选择题
1.下列说法不正确的是：（B）
A.SATA硬盘的速度速度大约为500Mbps/s
B.读取18XDVD光盘数据的速度为1Gbps
C.前兆以太网的数据读取速度为1Gpbs
D.读取DDR3内存数据的速度为100Gbps
2.（D）不能用于Linux中的进程通信
A.共享内存
B.命名管道
C.信号量
D.临界区(每个进程访问临界资源的那段代码称为临界区；临界资源就是每次只允许一个进程访问的共
享资源)
3.设在内存中有P1,P2,P3三道程序，并按照P1,P2,P3的优先级次序运行，其中内部计算和IO操作时间
由下表给出（CPU计算和IO资源都只能同时由一个程序占用）：
P1:计算60ms---》IO 80ms---》计算20ms
P2:计算120ms---》IO 40ms---》计算40ms
P3:计算40ms---》IO 80ms---》计算40ms
完成三道程序比单道运行节省的时间是（C）
A.80ms B.120ms C.160ms D.200ms
4.两个等价线程并发的执行下列程序，a为全局变量，初始为0，假设printf、++、--操作都是原子性的，
则输出不肯哪个是（A）
void foo() {
if(a <= 0) {
a++;
}
else {
a--;
}
printf("%d", a);
}
A.01 B.10 C.12 D.22
5.给定fun函数如下，那么fun(10)的输出结果是（C）
int fun(int x)
{
return (x==1) ? 1 : (x + fun(x-1));
}
A.0 B.10 C.55 D.3628800
6.在c++程序中，如果一个整型变量频繁使用，最好将他定义为（D）
A.auto B.extern C.static D.register
7.长为n的字符串中匹配长度为m的子串的复杂度为（B）
A.O(N) B.O(M+N) C.O(N+LOGM) D.O(M+LOGN)
8.判断一包含n个整数a[]中是否存在i、j、k满足a[i] + a[j] = a[k]的时间复杂度为（B）
A.O(n) B.O(n^2) C.O(nlog(n)) D.O(n^2log(n))
9.三次射击能中一次的概率是0.95，请问一次射击能中的概率是多少？（C）
A.0.32 B.0.5 C.0.63 D.0.85
10.下列序排算法中最坏复杂度不是n(n-1)/2的是（D）
A.快速序排 B.冒泡序排 C.直接插入序排 D.堆序排
（1）插入排序在对几乎已经排好序的数据操作时，效率高，即可达到线性排序的效率；
（2）但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位；
选择排序思想：
首先在未排序的序列中找到最大（小）元素，存放到排序序列的起始位置，然后再从剩余未排序元素
中继续寻找最大（小）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
二、不定向选择题
1.以下哪些进程状态转换是正确的(ABCE)
A.就绪到运行 B.运行到就绪 C.运行到阻塞 D.阻塞到运行 E.阻塞到就绪
2.A和B晚上无聊就开始数星星。每次只能数K个（20<=k<=30）A和B轮流数。最后谁把星星数完谁就
获胜，那么当星星数量为多少时候A必胜？（）
A、2013 B、2888 C、4062 D、*** E、****
三、填空问答题
1.给你一个整型数组A[N]，完成一个小程序代码（20行之内），使得A[N]逆向，即原数组为1，2，3，4，
逆向之后为4，3，2，1。
3.有个苦逼的上班族，他每天忘记定闹钟的概率为0.2，上班堵车的概率为0.5，如果他既没定闹钟上班又
堵车那他迟到的概率为1.0，如果他定了闹钟但是上班堵车那他迟到的概率为0.9，如果他没定闹钟但是上
班不堵车他迟到的概率为0.8，如果他既定了闹钟上班又不堵车那他迟到的概率为0.0，那么求出他在60
天里上班迟到的期望。
4.战报交流：战场上不同的位置有N个战士（n>4），每个战士知道当前的一些战况，现在需要这n个战
士通过通话交流，互相传达自己知道的战况信息，每次通话，可以让通话的双方知道对方的所有情报，设
计算法，使用最少的通话次数，是的战场上的n个士兵知道所有的战况信息，不需要写程序代码，得出最
少的通话次数。
5.假如我们班有n个MM，每一个MM都有一个独家的八卦消息。两个MM可以通过电话联系，
一通电话将使得双方都获知对方目前已经知道的全部消息。要想所有n个MM都知道所有n条八卦消息，
最少需要多少通电话？请给出通话方案。
6.有N个人，其中一个明星和n-1个群众，群众都认识明星，明星不认识任何群众，群众和群众之间的认
识关系不知道，现在如果你是机器人R2T2，你每次问一个人是否认识另外一个人的代价为O(1)，试设计
一种算法找出明星，并给出时间复杂度（没有复杂度不得分）。
四、综合题
有一个淘宝商户，在某城市有n个仓库，每个仓库的储货量不同，现在要通过货物运输，将每次仓库的储
货量变成一致的，n个仓库之间的运输线路围城一个圈，即1->2->3->4->...->n->1->...，货物只能通过连接
的仓库运输，设计最小的运送成本（运货量*路程）达到淘宝商户的要求，并写出代码。