【job】2013年5-5阿里巴巴暑期实习招聘笔试题目及部分答案

网上各种标为2013年,实际上都是2012年或者更早的,下面的才是真正的2013年5月5日考试的卷子。


答题说明:

1.答题时间90分钟,请注意把握时间;

2.试题分为四个部分:单项选择题(10题,20分)、不定向选择题(4题,20分)、填空问答(5题,40分)、综合体(1题,20分);

3.其他一些乱七八糟的考试说明。


一、单项选择题

1.下列说法正确的是:

A.SATA硬盘的速度速度大约为500Mbps/s

B.读取18XDVD光盘数据的速度为1Gbps

C.前兆以太网的数据读取速度为1Gpbs

D.读取DDR3内存数据的速度为100Gbps

2.()不能用于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

完成三道程序比单道运行节省的时间是()

A.80ms

B.120ms

C.160ms

D.200ms

4.两个等价线程并发的执行下列程序,a为全局变量,初始为0,假设printf、++、--操作都是原子性的,则输出不肯哪个是()

 

void foo() {if(a <= 0) {a++;}else {a--;}printf("%d", a);
}

 

A.01

B.10
C.12
D.225.给定fun函数如下,那么fun(10)的输出结果是()

 

int fun(int x) {return (x==1) ? 1 : (x + fun(x-1));
}

 

A.0
B.10
C.55
D.3628800
6.在c++程序中,如果一个整型变量频繁使用,最好将他定义为()
A.auto
B.extern
C.static
D.register
7.长为n的字符串中匹配长度为m的子串的复杂度为()
A.O(N)
B.O(M+N)
C.O(N+LOGM)
D.O(M+LOGN)
8.判断一包含n个整数a[]中是否存在i、j、k满足a + a[j] = a[k]的时间复杂度为()选项不记得
9.三次射击能中一次的概率是0.95,请问一次射击能中的概率是多少?
A.0.63

B.0.5
C.**
D.0.85
10.下列序排算法中最坏复杂度不是n(n-1)/2的是_
A.快速序排     
B.冒泡序排   
C.直接插入序排   
D.堆序排
二、不定向选择题
1.不记得
2.一个栈的入栈数列为:1、2、3、4、5、6;下列哪个是可能的出栈顺序。(选项不记得)
3.下列哪些代码可以使得a和b交换数值。(选项不记得)
4.A和B晚上无聊就开始数星星。每次只能数K个(20<=k<=30)A和B轮流数。最后谁把星星数完谁就获胜,那么当星星数量为多少时候A必胜?(选项不记得)
三、填空问答题
1.给你一个整型数组A[N],完成一个小程序代码(20行之内),使得A[N]逆向,即原数组为1,2,3,4,逆向之后为4,3,2,1void revense(int * a,int n) {
}



2.自选调度方面的问题,题目很长,就是给你三个线程,分别采用先来先分配的策略和最短执行之间的调度策略,然后计算每个线程从提交到执行完成的时间。题目实在太长,还有几个表格。考察的是操作系统里面作业调度算法先进先出和最短作业优先。


3.有 个苦逼的上班族,他每天忘记定闹钟的概率为0.2,上班堵车的概率为0.5,如果他既没定闹钟上班又堵车那他迟到的概率为1.0,如果他定了闹钟但是上班 堵车那他迟到的概率为0.9,如果他没定闹钟但是上班不堵车他迟到的概率为0.8,如果他既定了闹钟上班又不堵车那他迟到的概率为0.0,那么求出他在 60天里上班迟到的期望。


4.战 报交流:战场上不同的位置有N个战士(n>4),每个战士知道当前的一些战况,现在需要这n个战士通过通话交流,互相传达自己知道的战况信息,每次 通话,可以让通话的双方知道对方的所有情报,设计算法,使用最少的通话次数,是的战场上的n个士兵知道所有的战况信息,不需要写程序代码,得出最少的通话 次数


5.有N个人,其中一个明星和n-1个群众,群众都认识明星,明星不认识任何群众,群众和群众之间的认识关系不知道,现在如果你是机器人R2T2,你每次问一个人是否认识另外一个人的代价为O(1),试设计一种算法找出明星,并给出时间复杂度(没有复杂度不得分)。


解答: 这个问题等价于找未知序列数中的最小数,我们将reg这个函数等价为以下过程:,如果i认识j,记作i大于等于j,同样j不一定大于等于i,满足要求,i 不认识j记作i<j,对明星k,他不认识所有人,则k是其中最小的数,且满足其余的人都认识他,也就是其余的人都大于等于k.这样问题就被转换了。 就拿N=5来说,首先有数组S[5]={A,B,C,D,E}这5个变量,里边存放着随机数,求是否存在唯一最小数,如果存在位置在S中的哪里。(楼主这 里是这个意思,按我的理解题中这个最小数一定是存在且唯一的)

 

int finds(S,N)
{int flag=0;//用于判定是否有明星,即当前最小数另外出现几次int temp=0;//存放最小数在S中的位置for(i=1;i<N;i++){if(!reg(S[i],S[temp])//如果temp标号的数小于i标号的数
     {temp=i;flag=0;//更换怀疑对象(最小数)时,标记清零
      }elseif(reg(S[temp],S[i])//如果temp里存放的确实是唯一最小数是不会跑进这里来的
      {flag++;
`     }}if(flag>0) return -1;//表示没有明星,例如所有的数都相等return temp;//返回明星在S中的位置
}

 

四、综合题
有一个淘宝商户,在某城市有n个仓库,每个仓库的储货量不同,现在要通过货物运输,将每次仓库的储货量变成 一致的,n个仓库之间的运输线路围城一个圈,即1->2->3->4->...->n->1->...,货物 只能通过连接的仓库运输,设计最小的运送成本(运货量*路程)达到淘宝商户的要求,并写出代码。



解答:这个题目类似的题目有:题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1045
有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传
递一个糖果代价为1,求使所有人获得均等糖果的最小代价。
分析:
假设a1分给an的糖果数为k,则可以得到以下的信息:
  a1              a2                        a3           an-1              an
当前数目:a1-k           a2         a3           an-1              an+k
所需代价:|a1-k-ave| |a1+a2-k-2*ave| |a1+a2+a3-k-3*ave||a1+..+a(n-1)-k-(n-1)*ave|   |k|
以sum表示从a1加到ai减掉i*ave的和值,这以上可以化简为
总代价 = |s1-k|+|s2-k|+...+|s(n-1)-k|+|k|
不难看出:当k为s1...s(n-1)中的中位数的时候,所需的代价最小
代码转载于网络:

 

#include <cstring>
#include <iostream>
#include <algorithm>                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
using namespace std;
const int X = 1000005;
typedef long long ll;
ll sum[X],a[X];
ll n;
ll Abs(ll x){return max(x,-x);
}
int main(){//freopen("sum.in","r",stdin);while(cin>>n){ll x;ll tot = 0;for(int i=1;i<=n;i++){scanf("%lld",&a[i]);tot += a[i];}ll ave = tot/n;for(int i=1;i<n;i++)sum[i] = a[i]+sum[i-1]-ave;sort(sum+1,sum+n);ll mid = sum[n/2];ll ans = Abs(mid);for(int i=1;i<n;i++)ans += Abs(sum[i]-mid);cout<<ans<<endl;}return 0;
}

 

来源:http://50vip.com/blog.php?i=223

 

 

 

 

转载于:https://www.cnblogs.com/549294286/archive/2013/05/06/3062483.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/266097.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

powershell新建python文件_powershell如何打开Python

展开全部(1)打开powershell。在开始菜单的搜索框输入powershell&#xff0c;回车即可打开。(2)运行62616964757a686964616fe59b9ee7ad9431333337616631python。在打开的powershell里直接输入python&#xff0c;回车即可打开。如果python不能被识别&#xff0c;需要先在powershe…

操作系统以什么方式组织用户使用计算机,操作系统习题

1.1 什么是计算机的操作系统?操作系统是有效地控制和管理计算机系统资源&#xff0c;合理地组织计算机的工作流程&#xff0c; 以及方便用户的程序的集合1.2 操作系统管理计算机系统的哪些资源?操作系统管理和控制计算机系统中的所有软、硬件资源1.3 为什么要引进分时系统?分…

微信小程序的页面渲染(if/for)

下面&#xff0c;粗略的介绍一下微信小程序的条件渲染、列表渲染、数据绑定等&#xff0c;详细的内容大家可以去看微信小程序的API,在此只做简单描述&#xff0c;希望能帮助到大家 条件渲染 <!--wxml--> <view wx:if"{{view WEBVIEW}}"> WEBVIEW </v…

Linux进程间通信(管道、消息队列、共享内存、信号、信号量)

目录Linux进程间通信概述1.管道无名管道(pipe)有名管道(fifo)2.消息队列(msg)消息队列的通信原理消息队列相关api消息队列收发数据键值生成消息队列移除3.共享内存(shm)4.信号(sig)信号概述信号编程&#xff08;入门&#xff09;信号携带消息&#xff08;高级&#xff09;5.信号…

Eclipse上GIT插件EGIT使用手册之五_查看历史记录

Team -> Show in history可以查看版本历史提交记录 可以选择对比模式

emacs python debug_我常用的 Python 调试工具 - 博客 - 伯乐在线

以下是我做调试或分析时用过的工具的一个概览。如果你知道有更好的工具&#xff0c;请在评论中留言&#xff0c;可以不用很完整的介绍。日志没错&#xff0c;就是日志。再多强调在你的应用里保留足量的日志的重要性也不为过。你应当对重要的内容打日志。如果你的日志打的足够好…

solr7.4 centos7安装

环境&#xff1a;centos7、JDK1.8、solr 自带Jetty启动 一、安装JDK1.8环境 1、下载JDK jdk-8u172-linux-x64.rpm 下载地址&#xff1a;http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 2、安装JDK rpm -ivh jdk-8u131-linux-x64.rpm 3、…

一个常见的台式计算机有哪些硬件部分组成,台式电脑有哪些组成部分

篇一&#xff1a;电脑硬件的基本组成部分电脑硬件的基本组成部分 很多刚接触电脑的朋友不是很清楚电脑组成部分&#xff0c;不清楚电脑硬件由什么组成&#xff0c;电脑学习网就为朋友们详细介绍电脑硬件的组成&#xff0c;并简单介绍电脑组成部分的这些电脑硬件的基本功能。(1)…

How to Fix an App that Crashes in Release but n...

2019独角兽企业重金招聘Python工程师标准>>> 今天在测试app时&#xff0c;发现app store上版本有奔溃现象&#xff0c;但是直接用xcode跑本地程序没问题。猜测release&debug版本造成的&#xff0c;后发现targets的 optimization level设置问题&#xff0c;将rel…

全国计算机等级考试题库二级C操作题100套(第94套)

第94套&#xff1a; 函数fun的功能是&#xff1a;计算 的前n项之和。若x2.5&#xff0c;n15时&#xff0c;函数值为&#xff1a;1.917914。 请在程序的下划线处填入正确的内容并把下划线删除&#xff0c;使程序得出正确的结果。 注意&#xff1a;源程序存放在考生文件夹下的BL…

斐波那契数列c++代码_轮到你了,斐波那契数列!

前阵子&#xff0c;日剧“轮到你了”终于大结局了&#xff0c;虽然结局有点一言难尽&#xff0c;但黑岛和二阶堂两个学霸之间的爱情&#xff0c;还是很甜呢呐&#xff01;两个学霸之间的默契的斐波那契数列也被许多网友认为是凶手行凶的依据。到底这数列有啥神奇之处&#xff0…

悖论对计算机科学影响,引力波的发现对计算机科学有什么意义?

满意答案saihdfa2016.02.28采纳率&#xff1a;43% 等级&#xff1a;10已帮助&#xff1a;420人引力波的发现对计算机科学的意义&#xff1a;允许引力波携带有更多的之前从未被观测过的信息。引力波有两个非常重要而且比较独特的性质。第一&#xff1a;不需要任何的物质存在于…

抽屉之Tornado实战(5)--点赞与评论树

点赞 点赞的过程&#xff1a;数字增加&#xff0c;并在后台点赞表记录数据 需要发过去的数据&#xff1a;用户id&#xff0c;新闻id 用户id从session里获得&#xff0c;那新闻id怎么获取呢&#xff1f;这想到分页是循环新闻列表来展示内容&#xff0c;循环的新闻id可以做为参…

全国计算机等级考试题库二级C操作题100套(第98套)

更多干货推荐可以去牛客网看看&#xff0c;他们现在的IT题库内容很丰富&#xff0c;属于国内做的很好的了&#xff0c;而且是课程刷题面经求职讨论区分享&#xff0c;一站式求职学习网站&#xff0c;最最最重要的里面的资源全部免费&#xff01;&#xff01;&#xff01;点击进…

用于计算的计算机主机,一种用于区块链计算的计算机主机的制作方法

技术特征&#xff1a;1.一种用于区块链计算的计算机主机&#xff0c;包括计算机主机主体(1)&#xff0c;其特征在于&#xff1a;所述计算机主机主体(1)上开凿有散热孔(2)&#xff0c;且计算机主机主体(1)的内腔通过散热孔(2)与外界相连通&#xff0c;所述散热孔(2)内固定连接有…

光动能表怎么维护_西铁城手表推荐,西铁城光动能表推荐选购指南

有的朋友们在京东上面看到款式多样的西铁城手表和西铁城光动能手表的时候&#xff0c;不知道怎么选择哪一款适合自己佩戴的&#xff1f;那么今天我就通过这篇文章&#xff0c;跟大家详细的分享一下关于西铁城手表的知识。让大家在选购的时候更加清晰明了的知道哪一款适合自己。…

python-2:工欲善其事,必先利其器 修改jupyter保存文件目录(亲测)

在桌面上创建 Jupyter Notebook快捷方式图标.将打开的Jupyter Notebook程序关闭&#xff0c;然后找到桌面快捷方式&#xff0c;右键>属性&#xff0c;然后把目标后面输入框最后的“%USERPROFILE%”这个参数去掉后&#xff0c;确定。否则之后做的其它修改无法生效。打开 cmd …

实战分层架构

现在可选的框架 现在我们开发一个.net应用&#xff0c;面临的选择比较多。我们可以选择entity framework, enterprise library, nhibernate, 还有一个mybatis.net, 即java世界mybatis/ibatis的.net版。 IOC的框架可以选择Unity, Ninject&#xff0c;Spring.net(java的spring对应…

全国计算机等级考试题库二级C操作题100套(第99套)

更多干货推荐可以去牛客网看看&#xff0c;他们现在的IT题库内容很丰富&#xff0c;属于国内做的很好的了&#xff0c;而且是课程刷题面经求职讨论区分享&#xff0c;一站式求职学习网站&#xff0c;最最最重要的里面的资源全部免费&#xff01;&#xff01;&#xff01;点击进…

isleapyear python_Python实战练习——打印日历教程

很长一段时间没有接触过C语言了&#xff0c;想来做这一行当已经有三两年了。今天突然想起来以前用C语言在VC6上写代码的日子&#xff0c;想了想以前的一些实战练习。所以今天打算用Python来写一个C语言以前练习的题目-日历打印器&#xff0c;并根据情况进行优化。效果如上图所示…