以下是由应届毕业生网推荐的阿里巴巴公司的笔试题
Question 1. (单选)
在60年代初石油危机的时候，美国总统肯尼迪要求美国石油公司不要将石油的价格提得太快，但是美国石油公司拒绝了肯尼迪的要求。因此，肯尼迪总统在记者招待会上说：“很久以前，我的父亲告诉我，所有的商人都是见钱眼开的……直到今天我才相信这是真的。”
肯尼迪总统的讲话是以下面哪项假设为前提的？
1. 美国的企业应该听从政府的指示。
2. 美国的企业完全与政府不相干。
3. 美国石油公司在石油危机时的提价措施使自己有利可图。
4. 美国的石油价格应该不受世界石油价格的影响。
Question 2. (单选)
我国多数企业完全缺乏“专利意识”。根据中国专利局最近对500家大中型企业专利工作的一次调查结果表明，在做科研或新产品规划时制定了专利计划的仅有27％。
下列各项如果为真，哪一个最能削弱上述观点？

1. 在被调查的500家企业以外，有一部分企业也制定了专利计划。
2. 一些企业不知道怎样制定专利计划。
3. “专利意识”和申请专利是两回事。
4. 没制定专利计划的企业不一定没有“专利意识”。
Question 3. (单选)
李白无事街上走，提壶去买酒。遇店加一倍，见花喝一斗。三遇店和花，喝光壶中酒。试问壶中原有多少酒？
1. 1/2斗。
2. 2/3斗。
3. 4.5斗。
4. 7/8斗。
Question 4. (单选)
有些教员也拥有了私人汽车，所有的大款都有私人汽车。因此，有些教员也是大款
以下哪个推理具有和上述推理最为类似的结构？
1. 有些有神论者是佛教徒，所有的基督教徒都不是佛教徒。因此，有些有神论者不是基督教徒。
2. 有些南方人爱吃辣椒，所有的南方人都习惯吃大米，因此，有些习惯吃大米的人爱吃辣椒。
3. 有些进口货是假货，所有国内组装的1PR空调机的半成品都是进口货。因此，有些1PR空调机半成品是假货。
4. 有些自然物品具有审美价值，所有的艺术品都有审美价值。因此，有些自然物品也是艺术品。
Question 5. (单选)
不可能所有的花都结果。
以下哪项断定的含义，与上述断定最为接近？
1. 可能所有的花都不结果。
2. 可能有的花不结果。
3. 可能有的花结果。
4. 必然有的花不结果。
Question 6. (单选)
电冰箱的问世引起了冰市场的崩溃，以前人们用冰来保鲜食物，现在电冰箱替代了冰的作用。同样道理，由于生物工程的成果，研究出能抵抗害虫的农作物，则会引起什么后果？
以下哪项是上述问题的最好回答？
1. 增加种子成本。
2. 农田的价值下降。
3. 化学农药的需求减少。
4. 饲养家畜的农民数量下降。
Question 7. (单选)
某法院审理一起盗窃案件，某村的甲、乙、丙三人作为嫌疑犯被押上法庭。审问开始了。法官先问甲：“你是怎样作案的？”由于甲说的是方言，法官听不懂。于是，法官就间乙和丙：“刚才甲是如何回答我的问题的？”乙说：“甲的意思是，他并不是盗窃犯。”丙说：“甲刚才招供了，他承认自己是盗窃犯。”法官听完了乙和丙的话之后，马上做出判断：释放乙，逮捕丙入狱。事实证明法官的判断是正确的。
法官做出准确判断最不可能依据的假定是什么？
1. 初审时，在没有胁迫的情况下，甲不论是否是盗窃犯，他总会回答说：我不是盗窃犯。
2. 初审时，在没有胁迫的情况下，说真话的不会是盗窃犯，而说假话的是盗窃犯。
3. 丙在转述甲的回答中说了假话。
4. 据某村村民反映，丙以前曾多次盗窃人家的财物。

阿里巴巴2013实习生招聘笔试题
单选20分
第一个题目是关于存储介质的。找出那个错误
A、SATA硬盘的速度速度大约为500Mbps/s
B、18XDVD速度大约为1Gbps/S
C、千兆网的速度1Gbps/S
D、DDR3的内存读取速度为100Gbps/S
2.下面不能用作linux进程间通信的是_
A.共享内存 B.管道名 C.信号量 D.临界区
3.CPU和I/0一次只能处理一个程序，现有
P1:计算60ms I/o80ms 计算20ms
P2: 计算120ms I/o40ms 计算40ms
p3:计算40ms I/o80ms 计算40ms
C.160 D.200
4.两个进程同时执行一个函数,初始a=0：
2.一个函数为
foo()
{
if(a<=0)
a++;
else
a--;
printf(%d,a);
}
其中a是全局变量;架设++，--，printf都是原子操作。如果有两个并发线程都运行函数foo()那么下面哪个结果不会出现?A
A、01 B、10 C、12 D、22
5.给定fun函数如下，那么fun(10)的输出结果是()
int fun(intx)
{
return(x==1)? 1 : (x + fun(x-1));
}
A.0 B.10 C.55 D.
6.在C++程序中，如果一个整型变量频繁使用，最好将它定义为()
A.auto B.extern C.static D.register
7.长度为n的字符串匹配子串长度为m的字符串，求算法的复杂度最小为_
A.O(n) B.O(n+m) C.O(n+logm) D.O(m+logn)
8.下列排序算法中最坏复杂度不是n(n-1)/2的是_
A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序
8.判断一包含n个整数a[]中是否存在i、j、k满足a[i] + a[j] = a[k]的时间复杂度最小值是()
A.O(n^2) B. O(n^2*logn) C. O(n^3) D. O(nlogn)
8.射击3次打靶成功的概率是0.95，打靶一次成功的概率是多少?
C.0.63 D.0.86
然后是不定项选择(20分)
1.不记得
2.栈的处理：一个栈的数列为：1、2、3、4、5、6;下列哪个是不可能的出栈顺序。
选项不记得
3.下列哪个代码能实现a和b的数值交换?
选项不记得
5：A和B晚上无聊就开始数星星。每次只能数K个(20<=k<=30)A和B轮流数。最后谁把星星数完谁就获胜，那么当星星数量为多少时候A必胜?
A、2013 B、2888 C、4062 D、*** E、****
第三部分：
第一个：
有整形数组A有n个数;那A逆序：例如A={1,2,3,4}经过代码处理后变为A={4,3,2,1};要求代码简介(<20行)不使用库函数。使用加减乘除赋值和逻辑控制语言实现。
写出代码。
void revense(int * a,int n) {
for(int i=0; i< 2;>
{
a[i]=a[i]+a[n-i-1];
a[n-i-1]=a[i]-a[n-i-1];
a[i]=a[i]-a[n-i-1];
}
}
第二个：
计算期望：某个工程师忘记设闹铃的概率为0.2，上班堵车概率为0.5。他的迟到概率：

求他60天的迟到天数的期望。
0.51
第三个：
周转时间
第四个：
有n个战士其中n>4他们手中都有不同的情报，假设每个人通过交流能过得双方所有的情报。设计一个算法使得用最少的交流次数使得
所有的战士都获得全部的情报，给出算法并给出最小交流次数?
等各位补充答案
第五个：
有个聚会有N人参加，其中N-1个是群众。1个是明星。其中所有群众都认识明星，明星不认识任何群众，群众之前是否认识不知道。
假设有个机器人能问问题A是否认识B?时间复杂度为O(1)，那么设计一个算法用最小的复杂度找出明星。(不写代码，不计算复杂度不得分)
遍历这n个人;
首先取出 1号 和 2号，
如果 1 认识 2， 那么把 1 去掉;
如果1不认识2，就可以把2去掉了。
每次比较都去掉一个，如此循环;n-1次之后只有一个人了
时间复杂度： O(n)
第四部分：
综合题：
有个淘宝皇冠商户有n个仓库，仓库储存货物不一致。现在希望所有的仓库库存一致。已知每个仓库的货物只能往相邻的仓库搬运。设计算法使得搬运费用最低，给出文字描述和代码。