阿里巴巴2013年实习生招聘笔试题目
笔试结束没有第一时间回忆题目。所有有些已经忘记了。
单选20分（答对得2分，打错得-1分，不答得0分）
第一个题目是关于存储介质的。找出那个错误
A、SATA硬盘的速度速度大约为500Mbps/s
B、18XDVD速度大约为***
C、千兆网的速度1Gbps/S
D、DDR3的内存读取速度为1000Gbps/S
第二题是关于排序，具体忘记了就记得答案为：D堆排序
第三题是关于一个进程调度的问题,有P1、P2、P3三个程序吧。优先级P1>P2>P3.给了一些处理时间的数字问三个进程一起运行比单个进程节约多少时间？
第四题不记得了；
第五题大概是给你一个函数f（x）求f（10）=多少？
第六题不记得了；
第七题：长为n的字符串匹配一个长度为m的字符串（n>m）求算法复杂度
第八题：长度为n的数列找出i，j，k使得a[i]+a[j]=a[k];求算法复杂度。
还有两个不记得了。
然后是不定项选择（20分）
第一个不记得了····
第二个考的栈的处理；一个栈的数列为：1、2、3、4、5、6；下列哪个是可能的出栈顺序。
第三个：一个函数为foo（）
{
if（a<=0）
a++;
else
a--;
printf(%d,a);
}
其中a是全局变量；架设++，--，printf都是原子操作。如果有两个并发线程都运行函数foo（）那么下面哪个结果不会出现？
A、01 B、10 C、12 D、22
第四个：
下列哪个代码能实现a和b的数值交换？
第五个：A和B晚上无聊就开始数星星。每次只能数K个（20<=k<=30）A和B轮流数。最后谁把星星数完谁就获胜，那么当星星数量为多少时候A必胜？
A、2013 B、2888 C、*** D、*** E、****
第三部分：
第一个：
有整形数组A有n个数；那A逆序：例如A={1,2,3,4}经过代码处理后变为A={4,3,2,1}；要求代码简介（<20行）不使用库函数。使用加减乘除赋值和逻辑控制语言实现。
写出代码。
第二个：
计算期望：某个工程师忘记设闹铃的概率为0.2，上班堵车概率为0.5。他的迟到概率：
| 忘设闹铃并堵车 | 1.0 |
| 忘设闹铃不堵车 | 0.9 |
| 设闹铃堵车 | 0.8 |
| 设闹铃不堵车 | 0 |
求他60天的迟到天数的期望。
第三个：
周转时间
第四个：
有n个战士其中n>4他们手中都有不同的情报，假设每个人通过交流能过得双方所有的情报。设计一个算法使得用最少的交流次数使得
所有的战士都获得全部的情报，给出算法并给出最小交流次数？
第五个：
有个聚会有N人参加，其中N-1个是群众。1个是明星。其中所有群众都认识明星，明星不认识任何群众，群众之前是否认识不知道。
假设有个机器人能问问题A是否认识B？时间复杂度为O（1），那么设计一个算法用最小的复杂度找出明星。（不写代码，不计算复杂度不得分）
第四部分：
综合题：
有个淘宝皇冠商户有n个仓库，仓库储存货物不一致。现在希望所有的仓库库存一致。已知每个仓库的货物只能往相邻的仓库搬运。设计算法使得搬运费用最低，给出文字描述和代码。