2013阿里巴巴校园招聘笔试（大题，无解答）

1.设定整数数组A，其元素个数为n，设计简单的程序（<20行）对其进行立地倒序。如输入的数组A={1,2,3,4}，排序后的数组为A={4,3,2,1}。要求使用加减乘除赋值语句和逻辑控制语句。

 

2. 有三个程序P1,P2,P3，其提交时间和执行时间如下表所示，

进程	提交时间	执行时间
P1	85	20
P2	92	16
P3	94	5

分别按先到先服务和短作业优先的策略在单进程操作系统上执行，不考虑上下文切换花费，求平均计算周转时间。

周转时间=作业完成时间－作业提交时间。

（1）先到先服务策略

进程	提交时间	执行时间	完成时间	周转时间
P1	85	20
P2	92	16
P3	94	20

平均周转时间=______________

（2）短作业优先策略

进程	提交时间	执行时间	完成时间	周转时间
P1	85	20
P2	92	16
P3	94	20

平均周转时间=______________

 

3.某工程师根据以往上班的苦逼经历，得到一些苦逼数据。设他设闹铃的概率为0.2，上班堵车的概率为0.5，上班迟到的概率如下表所示：

条件	概率
没有设闹铃，上班堵车	1.0
没有设闹铃，上班不堵车	0.9
设闹铃，上班不堵车	0.8
设闹铃，上班不堵车	0.0

求该工程师60天上班时间内，迟到天数的期望值。

 

4. 设有n(n>4)个战士，每个战士都了解一些战报，这些战报不全被其他战士了解。现要求通过战士之间的交流，使得每个战士都能获得全部的战报，假设两个战士交流后能后获得对方已经了解的全部战报。请设计响算法，使得通过最少的交流即可达到所有战士了解全部战报。不要求编程实现。

 

5.设一个房间内存在N－1个群众和1位明星，所有的群众均认识这位明星，但明星不认识任何一位群众，群众间的认识关系未知。假设你是一个机器人R2D2，通过与其中一个人对话一次，可以询问他是否认识另一个人。分析在N个人中找出明星的算法复杂度。（不要写代码，不分析算法复杂度不得分）

 

6.设淘宝一个黄金卖家有n个仓库，每个仓库的存货量不同，现要平衡各个仓库间的存货量，使得每个仓库的存货量均相等，请设计算法，在各个仓库间移动货物，使得移动货物的代价最小（货物移动量最小），货物只能在相邻的仓库间移动。设计算法并代码实现。