概率速度2013年阿里巴巴暑期实习生笔试题--2013年5月5日考试
题记:写这篇博客要主是加深自己对概率速度的意识和总结实现算法时的一些验经和训教,如果有错误请指出,万分感谢。
昨天来本想去加入北大的口试,结果去了说不给霸笔,尼玛,好吧,哥又乖乖的回来了,在现有网上有目题了,拿过来做做,好好准备下加入19号的口试!
--------------------------------------------------------------------------------------------------------------
答题说明:
1.答题间时90分钟,请注意掌控间时;
2.试题分为四个部份:单项选择题(10题,20分)、不定向选择题(4题,20分)、填空问答(5题,40分)、综合体(1题,20分);
--------------------------------------------------------------------------------------------------------------
一、单项选择题
1.列下说法错误的是:
A.SATA硬盘的速度大约为500Mbps/s
B.读取18XDVD盘光据数的速度为1Gbps
C.千兆以太网的据数读取速度为1Gpbs
D.读取DDR3内存据数的速度为100Gbps
分析:A和B比拟,怎么盘光的速度比硬盘还快?B必错无疑啊。千兆以太网的速度是1000Mbps,也可以写成1Gbps。DDR3-1600的极限传输速度是12.8GBp/s
2.()不能用于Linux中的程进通信
A.共享内存
B.定名管道
C.信号量
D.临界区
分析:Linux中的程进通信式方有:管道,消息队列,共享内存,套接字Socket,信号量
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.22
5.给定fun函数如下,那么fun(10)的输出结果是()
int fun(intx)
{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^2) B. O(n^2*logn) C. O(n^3) D. O(nlogn)
喜马拉雅直冲霄汉,可上面有攀爬者的旗帜;撒哈拉沙漠一望无垠,可里头有跋涉者的脚印;阿尔卑斯山壁立千仞,可其中有探险者的身影;雅鲁藏布江湍急浩荡,可其中有勇敢者的故事。
9.列下序排算法中最坏情况下的间时复杂度不是n(n-1)/2的是
A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序
10.发射三次炮弹,射中目标的概率是0.95,叨教发射一次能击中目标的概率是多少?
A0.63
B0.50
C.0.32
D.0.86
二、不定向选择题
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) {int begin = 0, end = n-1;int tmp;while(begin < end){tmp = a[begin];a[begin] = a[end];a[end] = tmp;++begin;--end;}
}
2.自选度调方面的问题,目题很长,就是给你三个程线,别分采取先来先配分的策略和最短执行之间的度调策略,然后盘算个每程线从提交到执行实现的间时。目题在实太长,还有几个表格。察考的是作操系统里头作业度调算法先进先出和最短作业优先。
3.有个苦逼的班上族,他天天忘却定闹钟的概率为0.2,班上堵车的概率为0.5,如果他既没定闹钟班上又堵车那他迟到的概率为1.0,如果他定了闹钟但是班上堵车那他迟到的概率为0.9,如果他没定闹钟但是班上不堵车他迟到的概率为0.8,如果他既定了闹钟班上又不堵车那他迟到的概率为0.0,那么求出他在60天里班上迟到的期望。
案答:30.6天
4.战报交流:战场上不同的置位有N个士战(n>4),个每士战晓得前当的一些战况,在现要需这n个士战通过通话交流,互相达传自己晓得的战况信息,每次通话,可以让通话的两边晓得对方的全部报情,设盘算法,用使起码的通话次数,是的战场上的n个兵士晓得全部的战况信息,不要需写序程代码,得出起码的通话次数。
5.有N个人,其中一个明星和n-1个大众,大众都意识明星,明星不意识任何大众,大众和大众之间的意识系关不晓得,在现如果你是机器人R2T2,你每次问一个人否是意识另外一个人的价值为O(1),试计划一种算法找出明星,并给出间时复杂度(没有复杂度不得分)。
案答:
遍历 1~n 这n个人;
首先掏出 1号 和 2号,
如果 1 意识 2, 那么把 1 去掉;
如果1不意识2,就能够把2去掉了。
每次较比都去掉一个,如此环循;n-1次以后只有一个人了
间时复杂度: O(n-1)
四、综合题
有一个宝淘商户,在某市城有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>
using namespace std;const int X = 1000005;
typedef longlong 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(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;
}
原文章地址:http://50vip.com/blog.php?i=223
文章结束给大家分享下程序员的一些笑话语录: 苹果与谷歌之争就是封闭收费与自由免费思想之争。(别急着把google来膜拜哦?那可是一家公司,以赚钱为目标的公司!当年我Party就是这样把广大劳动人民吸引过来的。今天的结果你们都看到了。)
概率速度2013年阿里巴巴暑期实习生笔试题--2013年5月5日考试相关推荐
- 2014.3.29阿里巴巴暑期实习笔试题分析
參考:http://blog.csdn.net/iloveyoujelly/article/details/22941531 以下中的[分析]是我给出的. 2014.3.29阿里巴巴暑期实习笔试题分析 ...
- 阿里巴巴2017实习生笔试题+JAVA工程师能力评估部分题目
阿里巴巴2017实习生笔试题 1.由权值分别为1.12.13.4.8的叶子节点生成一颗哈夫曼树,它的带权路径长度为() 2.进程间的通信方式 # 管道( pipe ):管道是一种半双工的通信方式,数据 ...
- 【求职】阿里巴巴 2017 实习生笔试题(一)
阿里巴巴 2017 实习生笔试题(一) 一.单选题 1.关于c++的 inline 关键字,以下说法正确的是 ( ) A. 使用 inline 关键字的函数会被编译器在调用处展开 B. 头文件中可以包 ...
- 阿里巴巴2014校招笔试题-2013年9月14日
不得不吐槽,阿里真是太混乱了,北京的笔试在考场等了两个半小时,考卷都没运到考场,@阿里巴巴集团校园招聘 回应说:"北京的同学们,简单解释下,为了试卷的保密,印刷的时间都比较晚,结果出意外了. ...
- java单词接龙,百度2016年暑期实习生笔试题 —— 单词接龙
拉姆刚开始学习英文单词,对单词排序很感兴趣.如果给拉姆一组单词,他能够迅速确定是否可以将这些单词排列在一个列表中,使得该列表中任何单词的首字母与前一单词的尾字母相同.你能编写一个程序来帮助拉姆进行判断 ...
- linux系统运维核心笔试题-2020年9月1日最新
前言 本套面试题是学员在面试的过程中通过面试复盘的方式获取到的最新笔试题. 且看且珍惜,切勿外传. 原题 查询file.txt 以abc结尾的行 [root@ecs-c13b ~]# grep abc ...
- 乐视2017暑期实习生笔试题(二)
第二题: 传送门 [编程题] 困兽之斗 经过深思熟虑之后,小贱君打算去M国闯一闯,那是一个古老的东方国度,传说有很多高阶魔法师,他想成为一名伟大的魔法师,将来征服星辰大海. 经过千辛万苦,小贱君终于来 ...
- 趋势科技2014年暑期实习生笔试题
题目: 有81匹赛马,9个赛道可以利用,每匹赛马的速度是恒定的,不计时但记录每场的名次,请问,赛几次可以得到前5名? 解答: 首先把81匹马分为9组,赛九场,然后把每场的第一名拿出来(刚好9匹),赛一 ...
- 困兽之斗--乐视2017暑期实习生笔试题(二)
经过深思熟虑之后,小贱君打算去M国闯一闯,那是一个古老的东方国度,传说有很多高阶魔法师,他想成为一名伟大的魔法师,将来征服星辰大海. 经过千辛万苦,小贱君终于来到了M国,不幸的是刚进城门小贱君就被M国 ...
最新文章
- VirtualBox: Effective UID is not root
- oracle sqlplus 常用命令大全
- python学习笔记 day16 内置函数(四)
- Struts2之路第一天
- option标签selected=selected属性失效的问题
- 前后落差大用什么词语_语文考题一共有五类:汉字类、词语类、句子类、阅读类、作文类,如果基础扎实,答题技巧弄懂了,哪一类都能拿高分!...
- uniapp 支付(支付宝,微信支付)
- 漫画:如何给女朋友解释什么是编译与反编译
- Parcelbale接口
- 【例7.4】 循环比赛日程表
- ReentrantLock源码lock和tryLock区别
- 【组合数学】递推方程 ( 特特解示例 1 汉诺塔 完整求解过程 | 特解示例 2 特征根为 1 的情况下的特解处理 )
- 原生JavaScript实现幻灯片效果
- VSCode 摸鱼神器
- 请完成汇率和金额排序程序。(100分)题目内容: 在国际机场,我们会发现有多个货币兑换的窗口,这是由于各国货币的单位价值是不一样的。下面列出了某日国际货币的汇率表(相对于100人民币的各国货币值)。
- 暗影精灵4电脑win10系统重装+linux双系统安装
- 为什么需要Code Review?
- 群晖域名注册_小白瞎折腾 篇九:玩转群晖NAS:域名注册技巧,及SSL证书获取...
- 常见工业相机及接口综述
- webRTC服务器搭建(基于Janus)与Demo运行
热门文章
- 一文带你读懂Mock测试
- Going to Redmond (keep moving)
- 搜狗拼音输入法7.2c正式版(支持win8)_去广告优化版
- 当当网高可用架构之道
- 外汇天眼:外汇储备减少对新兴市场货币构成风险
- MUR20060CT-ASEMI快恢复模块MUR20060CT
- 【云原生 | Kubernetes 系列】--Ceph认证和RBD
- 常用的Python标准库有哪些
- wptx64能卸载吗_Win10如何卸载应用?Win10内置应用卸载方法
- 【yolov5系列】 为yolov5网络增加亮度数据增强方法