概率小数2013年阿里巴巴暑期实习招聘笔试题目(不完整,笔试时间: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、++、--操纵都是原子性的,则输出肯不哪个是()
1
2
3
4
5
6
7
8
9
|
void foo() {
if (a <= 0) {
a++;
}
else {
a--;
}
printf ( "%d" , a);
}
|
A.01
B.10
C.12
D.22
5.给定fun数函如下,那么fun(10)的输出结果是()
1
2
3
|
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[i] + a[j] = a[k]的间时复杂度为()
A.O(N^3)
B.O(N^2logN)
C.O(N^2)
D.O(NlogN)
9.序排算法中最坏复杂度不是n(n-1)/2的是_
A.快速序排 B.冒泡序排 C.直接插入序排 D.堆序排
10.三次射击能中一次的概率是0.95,问请一次射击能中的概率是多少?
A.0.63
B.0.5
C.0.32
D.0.85
二、不定向选择题
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,1
void 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)
{
intflag=0;//于用判断是不是有明星,即以后最小数另外涌现几回
inttemp=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;//示表没有明星,例如全部的数都等相
returntemp;//返回明星在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[i]示表从a1加到ai减掉i*ave的和值,这以上可以化简为
总价值 = |s1-k|+|s2-k|+...+|s(n-1)-k|+|k|
不难看出:当k为s1...s(n-1)中的中位数的时候,所需的价值最小
代码转载于络网:
#include <cstring>
#include <iostream>
#include <algorithm>
usingnamespace std;
constint X = 1000005;
typedeflong longll;
ll sum[X],a[X];
ll n;
ll Abs(ll x){
returnmax(x,-x);
}
int main(){
//freopen("sum.in","r",stdin);
while(cin>>n){
ll x;
ll tot = 0;
for(inti=1;i<=n;i++){
scanf("%lld",&a[i]);
tot += a[i];
}
ll ave = tot/n;
for(inti=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(inti=1;i<n;i++)
ans += Abs(sum[i]-mid);
cout<<ans<<endl;
}
return0;
}
文章结束给大家分享下程序员的一些笑话语录: 不会,Intel会维持高利润,也会维持竞争局面,国外的竞争不是打死对方的那种。你看日本有尼康,佳能,索尼,都做相机,大家都过得很滋润。别看一堆厂,其实真正控制的是后面的那几个财团——有些竞争对手,后面其实是一家人。
概率小数2013年阿里巴巴暑期实习招聘笔试题目(不完整,笔试时间:2013.5.5)相关推荐
- 2013年阿里巴巴暑期实习招聘笔试题目(转)
网上各种标为2013年,实际上都是2012年或者更早的,下面的才是真正的2013年5月5日考试的卷子. 答题说明: 1.答题时间90分钟,请注意把握时间: 2.试题分为四个部分:单项选择题(10题,2 ...
- 【job】2013年5-5阿里巴巴暑期实习招聘笔试题目及部分答案
网上各种标为2013年,实际上都是2012年或者更早的,下面的才是真正的2013年5月5日考试的卷子. 答题说明: 1.答题时间90分钟,请注意把握时间: 2.试题分为四个部分:单项选择题(10题,2 ...
- 2014.3.29阿里巴巴暑期实习笔试题分析
參考:http://blog.csdn.net/iloveyoujelly/article/details/22941531 以下中的[分析]是我给出的. 2014.3.29阿里巴巴暑期实习笔试题分析 ...
- 阿里巴巴2016算法岗实习招聘(西安)在线笔试整理
阿里巴巴2016算法岗实习招聘(西安)在线笔试整理 2016年4月20日晚19点到21点,阿里巴巴2016算法岗实习招聘(西安)部分在线笔试题整理. 单项选择题 1.某体校选择校服,每套校服都包括短袖 ...
- 湖南中烟计算机专业考试,2018湖南中烟招聘笔试题目,2019笔试内容
原标题:2018湖南中烟招聘笔试题目,2019笔试内容 [湖南中公教育] 2019湖南中烟长沙卷烟厂共计招聘68人 所有岗位笔试内容均为:行测+英语+专业知识 专业知识是指:每个岗位考查本岗位相关专业 ...
- 概率速度2013年阿里巴巴暑期实习生笔试题--2013年5月5日考试
题记:写这篇博客要主是加深自己对概率速度的意识和总结实现算法时的一些验经和训教,如果有错误请指出,万分感谢. 昨天来本想去加入北大的口试,结果去了说不给霸笔,尼玛,好吧,哥又乖乖的回来了,在现有网上有 ...
- 微软2013年暑期实习招聘笔试回忆[已补充完整]
刚考完,开始觉得做的还好,下来把不确定的验证下,发现悲剧了好多.. [刚刚(20130415晚上)居然收到面试通知邮件...不知道那天能不能去....] 总共20道选择题,全部不定项.总分100分,时 ...
- 阿里巴巴暑期实习用户体验研究员 面试经验+总结
这是我第一次面试互联网大公司-阿里巴巴.所以整个面试的过程抱着学习的心态,也很开心和轻松,所以想在这里总结一下自己的得与失,也把面试经验分享给各位即将面试的小伙伴,希望对大家有所帮助. 先来介绍一下我 ...
- 【实习内推】2020腾讯产品暑期实习招聘
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 岗位介绍 1.洞察空间.通过市场分析.行业分析.产品分析,包括企业新增路径与生命周 ...
最新文章
- 【组队学习】【31期】IOS开发
- spi时序图怎么分析,怎么看懂spi时序图
- context linux,使用selinux contexts
- linux基础命令 echo
- SCWS 添加自定义词典
- Java方法调用事件_Java中的事件处理和Java中actionPerformed方法的执行
- Matlab计时函数的使用
- Filter和Listener-学习笔记02【Filter细节】
- VGA显示器驱动设计与验证
- fork、vfork、wait、waitpid
- html网页无法刷新,网页不能自动刷新怎么办
- 2015 HIAST Collegiate Programming Contest C
- Python如何上传文件?
- VS2019详细安装教程
- Qt安装教程(Qt 6.4)
- Java对接某地联通API接口02---API接口获取验证码
- 为什么对抗生成网络(GAN)被誉为过去20年来深度学习中最酷的想法?
- vue中使用语音提示
- 【机器学习】实验一 实验报告
- 参考文献为外文文献时应该采用什么格式啊?
热门文章
- 资讯_邮件基本常识普及(to/cc/bcc) ;
- Pandas分组统计函数:groupby、pivot_table及crosstab
- 分组统计group by
- 包载羟基喜树碱的聚乙二醇化聚十六烷基氰基丙烯酸酯(PEG-PHDCA)纳米囊泡
- 组态王图素制作_组态王帮助界面的制作
- HTTP响应状态码及含义
- vue里input根据value改变背景色
- 爱心代码大全---含十余款特效源码【情人节表白代码】
- 云呐|仓库RFID固定资产盘点软件有哪些优势
- 微信小程序把view居中_初识微信小程序