2013阿里巴巴校园招聘笔试(大题,无解答)
2013-05-05 17:37
288 查看
1.设定整数数组A,其元素个数为n,设计简单的程序(<20行)对其进行立地倒序。如输入的数组A={1,2,3,4},排序后的数组为A={4,3,2,1}。要求使用加减乘除赋值语句和逻辑控制语句。
2. 有三个程序P1,P2,P3,其提交时间和执行时间如下表所示,
分别按先到先服务和短作业优先的策略在单进程操作系统上执行,不考虑上下文切换花费,求平均计算周转时间。
周转时间=作业完成时间-作业提交时间。
(1)先到先服务策略
平均周转时间=______________
(2)短作业优先策略
平均周转时间=______________
3.某工程师根据以往上班的苦逼经历,得到一些苦逼数据。设他设闹铃的概率为0.2,上班堵车的概率为0.5,上班迟到的概率如下表所示:
求该工程师60天上班时间内,迟到天数的期望值。
4. 设有n(n>4)个战士,每个战士都了解一些战报,这些战报不全被其他战士了解。现要求通过战士之间的交流,使得每个战士都能获得全部的战报,假设两个战士交流后能后获得对方已经了解的全部战报。请设计响算法,使得通过最少的交流即可达到所有战士了解全部战报。不要求编程实现。
5.设一个房间内存在N-1个群众和1位明星,所有的群众均认识这位明星,但明星不认识任何一位群众,群众间的认识关系未知。假设你是一个机器人R2D2,通过与其中一个人对话一次,可以询问他是否认识另一个人。分析在N个人中找出明星的算法复杂度。(不要写代码,不分析算法复杂度不得分)
6.设淘宝一个黄金卖家有n个仓库,每个仓库的存货量不同,现要平衡各个仓库间的存货量,使得每个仓库的存货量均相等,请设计算法,在各个仓库间移动货物,使得移动货物的代价最小(货物移动量最小),货物只能在相邻的仓库间移动。设计算法并代码实现。
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 |
4. 设有n(n>4)个战士,每个战士都了解一些战报,这些战报不全被其他战士了解。现要求通过战士之间的交流,使得每个战士都能获得全部的战报,假设两个战士交流后能后获得对方已经了解的全部战报。请设计响算法,使得通过最少的交流即可达到所有战士了解全部战报。不要求编程实现。
5.设一个房间内存在N-1个群众和1位明星,所有的群众均认识这位明星,但明星不认识任何一位群众,群众间的认识关系未知。假设你是一个机器人R2D2,通过与其中一个人对话一次,可以询问他是否认识另一个人。分析在N个人中找出明星的算法复杂度。(不要写代码,不分析算法复杂度不得分)
6.设淘宝一个黄金卖家有n个仓库,每个仓库的存货量不同,现要平衡各个仓库间的存货量,使得每个仓库的存货量均相等,请设计算法,在各个仓库间移动货物,使得移动货物的代价最小(货物移动量最小),货物只能在相邻的仓库间移动。设计算法并代码实现。
相关文章推荐
- 武汉阿里巴巴2013校园招聘笔试题
- 微软2013校园招聘笔试试题及详细解答
- 谷歌2013校园招聘笔试题(附答案) 日期 2012年10月15日 有添加自己的解答
- 2013校园招聘-阿里巴巴-笔试真题
- 阿里巴巴2010-2013校园招聘笔试题
- 阿里巴巴2010-2013校园招聘笔试题
- Microsoft 2013校园招聘笔试题及解答
- 阿里巴巴2012校园招聘笔试题
- 2013金山校园招聘Java笔试题
- 阿里巴巴2014秋季校园招聘-软件研发工程师笔试题
- 校园招聘:小米2013 最新笔试题
- 2013豆瓣校园招聘研发类笔试题
- 【校园招聘】2013百度软件研发笔试题
- 2013搜狗校园招聘笔试题
- 搜狐2013校园招聘技术研发类笔试题
- 谷歌2013校园招聘笔试题
- 百度2013校园招聘笔试题解析
- [转]网易2013校园招聘笔试题集锦
- 阿里巴巴2013.5.5 实习生招聘笔试题目及解答