2015-8-29阿里校园招聘研发project师笔试题
前言:原题来自于网络:http://www.cnblogs.com/nausicaa/p/3946694.html。本人依据自己理解对题目进行解答。因为水平有限。题目有不会做、做错的地方。欢迎大家留言讨论,本博客会持续更新,谢谢关注。
1. 某团队有2/5的人会写Java程序,有3/4的人会写C++程序,这个团队里同一时候会写Java和C++的至少有()人
A. 3 B. 4 C. 5 D. 8 E. 15 F. 20
2. 某团队负责人接到一个紧急项目,他要考虑在代号为ABCDEF这6个团队成员中的部分人员參加项目开发工作。人选必须满足一下各点:
AB两人中至少一个人參加
AD不能都去
AEF三人中要派两人
BC两人都去或都不去
CD两人中有一人參加
若D不參加,E也不參加
那么最后()參加紧急项目开发。
A. ECEF B. AF C. ECF D. F E. ABCF F. ECDEF
3. 对立两方争夺一个价值为1的商品。 两方能够採纳的策略能够分为鸽子策略和鹰策略。
假设两方都是鸽子策略。那么两方各有1/2的几率获得该物品。假设两方均为鹰策略,那么两方各有1/2的概率取胜。胜方获得价值为1的物品,付出价值为1的代价,负方付出价值为1的代价;假设一个为鸽子策略,一方为鹰策略,那么鹰策略获得价值为1的物品。
在争夺结果出来之前。没人知道对方是鸽子策略还是鹰策略。当选择鸽子策略的人的比例是某一个值时,选择鸽子策略和选择鹰策略的预期收益是同样的。那么该值是:
A. 0.2 B. 0.4 C. 0.5 D. 0.7 E. 0.8 F. 以上都不正确
4. 在小端机器中,假设
union X{
int x;
char y[4];
};
假设:
X a;
a.x=0x11223344; //16进制
则:
A. a.y[0]=11
B. a.y[1]=11
C. a.y[2]=11
D. a.y[3]=11
E. a.y[0]=22
F. a.y[3]=22
5. 在下面操作中,数组比线性表速度更快的是()
A. 原地逆序
B. 头部插入
C. 返回中间节点
D. 返回头部节点
E. 选择随机节点
6. Linux系统某个可执行文件属于root而且有setid, 当一个普通用户mike执行这个程序时,产生的进程的有效用户和实际用户各自是()
A. root mike B. root root C. mike root D. mike mike E. deamon mike F. mike deamon
7. 有4个进程A、B、C、D,设它们依次进入就绪队列。因相差实际非常短可视为同一时候到达。4个进程按轮转法分别执行11,7,2和4个时间单位,设时间片为1。四个进程的平均周转时间为()
A. 15.25 B. 16.25 C. 16.75 D. 17.25 E. 17.75 F. 18.25
8. 在一个双向循环链表中。指针p所指向的节点(非尾节点)之后插入指针s所指向的节点,其改动指针的操作是()
A. p->next=s; s->prev=p; p->next->prev=s; s->next=p->next;
B. p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;
C. p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;
D. s->prev=p; s->next=p->next; p->next->prev=s; p->next=s;
E. s->next=p->next; s->prev=p; p->next=s; p->next->prev=s;
9. 下列选项中,()是一个典型的TCPclient(主动建立连接。主动关闭连接)
A. SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT
B. SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->CLOSE_WAIT
C. SYNC_SENT->SYNC_RCVD->ESTABLISHED->FIN_WAIT1->FIN_WAIT2
D. SYNC_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->LAST->ACK
E. SYNC_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->FIN_WAIT1
F. SYNC_SEND->ESTABLISHED->FIN_WAIT1->TIME_WAIT->CLOSE_WAIT
10. 已知一个二叉树的前序遍历结果是(ACDEFHGB), 中序遍历结果是(DECAHFBG), 请问后序遍历结果是()
A. HGFEDCBA
B. EDCHBGFA
C. BGFHEDCA
D. EDCBGHFA
E. BEGHDFCA
F. BGHFEDCA
11. 一个博物馆以每分钟20人的速度进入,平均每人待20分钟,问博物馆至少须要容纳()人
A. 100 B. 200 C. 300 D. 400 E. 500
12. 个数为50k的数列。需进行从小到大排序。数列特征基本逆序(多数数字从大到小,个别数字乱序),下面哪种排序算法在事先 不了解数列特征的情况下能大概率最优(不考虑空间限制)()
A. 冒泡排序 B. 改进冒泡排序 C. 选择排序 D. 高速排序 E.堆排序 F.插入排序
13. 在动态内存分配(C语言的malloc,C++的new),得到的存储区在内存中的()
A. 静态区 B.堆(heap) C. 栈(stack) D. 堆栈 E. 内核内存 F. 不确定
14. “村长”带着4对父子參加“爸爸去哪儿”第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个千年的规矩,那就是吃饭的时候小孩左右仅仅能是其它小孩或者自己的父母。那么4对父子在圆桌上共同拥有几种坐法。
(旋转一下。每一个人面的的方向变更后算是一种新的坐法)()
A. 144 B.240 C. 288 D.480 E. 576 F. 960
15. 每台物理计算机能够虚拟出20台虚拟机,假定一台虚拟机发生问题当且仅当它所宿主的物理机发生问题。
通过5台物理机虚拟出的100台虚拟机,那么关于这100台虚拟机的故障的说法正确的是()
A. 单台虚拟机的故障率高于单台物理机的故障率
B. 这100台虚拟机发生问题是彼此独立的
C. 这100台虚拟机单位时间内出现问题的个数高于100台物理机单位时间内出现问题的个数
D. 无法推断这100台虚拟机和100台物理机哪个更可靠
E. 假设随机选出5台虚拟机组成集群,那么这个集群的可靠性和5台物理机的可靠性同样
F. 可能有一段时间仅仅有1台虚拟机发生问题
16. 下列C代码中,不属于没有定义行为的有()
A. int i=0;i=(i++);
B. char *p="hello"; p[1]='E';
C. char *p="hello"; char ch=*p++;
D. int i=0;printf("%d %d\n", i++, i—);
E. 都是没有定义行为
F. 都不是没有定义行为
17. 带头节点的单链表head为空的推断条件是()
A. head==null
B. head->next==null;
C. head->next==head;
D. head!=null;
E. *head==null;
F. *(head->next)==null;
18. 甲乙两路发车间隔均为10分钟的公交车发车时刻分钟数个位分别为1和9,那么对于一个随机到达的乘客,ta乘坐甲车的概率为
A. 0.1 B.0.2 C. 0.3 D. 0.4 E. 0.5 F. 0.9
19. 20. 都忘记了
简答题
1. 给定一个query和一个text。均由小写字母组成。
要求在text中找出以相同顺序连续出如今query中最长连续字母序列的长度。比如,query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出如今query中的字符序列。因此。返回结果应该为其长度3。请注意程序效率。
2. 写一个函数,输入一个二叉树,树中每一个节点存放了一个整数值,函数返回这棵树中相差最大的两个节点间的差的绝对值。请注意程序效率。
3. Java中wait方法和sleep方法有什么差别。
其他:
21. 棋盘上共同拥有2020个格子。从1開始顺序编号。棋子初始放在第1格,通过扔骰子决定前进格子数,扔出x点就前进x格。
骰子有6面,分别相应1至6。质量均匀。当棋子到达2014或超过2014,游戏结束。那么,棋子刚好到达2014的概率与______最接近。
A. 2/3
B. 1/2
C. 1/3
D. 2/7
E. 1/6
F. 1/7
22.有两个32bit的数A、B,使用以下方式得到32bit的数C、D。哪一种能够使用C、D得到A、B的值
A. C=(int32)(A+B),D=(int32)(A-B)
B. C=(int32)(A+B),D=(int32)((A-B)>>1)
C. C=(int32)(A+B),D=B
D. C=(int32)(A+B),D=(int32)(A+2*B)
E. C=(int32)(A*B),D=(int32)(A/B)
23.下列方法中,______不能够用来程序调优 ?
A. 改善数据訪问方式以提升缓存命中率
B. 使用多线程的方式提高I/O密集型操作的效率
C. 利用数据库连接池替代直接的数据库訪问
D. 使用迭取代代递归
E. 合并多个远程调用批量发送
F. 共享冗余数据提高訪问效率
24.用6块1×2的完整瓷砖,铺满2×6的地面,一共同拥有______种不同的铺法(不同意将瓷砖划分成小块)
A.13
B.15
C.22
D.24
E.25
F.26
25.H同学每天乘公交上学,早上睡过头或遇到堵车都会迟到;H早上睡过头概率为0.2,路上遇到堵车概率为0.5;若某天早上H迟到了,那么下面猜測正确的有______。
A.今天H早上睡过头了
B.今天H早上睡过头的概率为0.2
C.今天H早上睡过头的概率大于0.2
D.今天H早上遇到堵车了
E.今天H早上遇到堵车的概率为0.5
F.今天H早上遇到堵车的概率小于0.5
26.下列描写叙述中,唯一错误的是______。
A. 本题有五个选项是正确的
B. B正确
C. D正确
D. DEF都正确
E. ABC中有一个错误
F. 假设ABCDE都正确,那么F也正确
27.若干个等待訪问磁盘者依次要訪问的磁道为19,43,40,4,79,11,76 当前磁头位于40号柱面,若用最短寻道时间优先调度算法,则訪问序列为______。
A. 19 , 43 , 30 , 4 , 79 , 11 , 76
B. 40 , 43 , 19 , 11 , 4 , 76 , 79
C. 40 , 43 , 76 , 79 , 19 , 11 , 4
D. 40 , 43 , 76 , 79 , 4 , 11 , 19
E. 40 , 43 , 76 , 79 , 11 , 4 , 19
F. 40 , 19 , 11 , 4 , 79 , 76 , 43
28.程序出错在什么阶段______?
int main ( void ) { http : //www.taobao.com cout << "welcome to taobao" << endl ; } |
A 预处理阶段出错
29.int main() { fork() || fork();}
共创建几个进程?
A. 1
B. 2
C. 3
D. 4
E. 5
30.一个函数定义的返回值是float,它不能在return语句中返回的值的类型是?
A. char
B. int
C. float
D.long
E. double
F.以上皆能够
31.计算三个稠密矩阵A、B、C的乘积ABC,假定三个矩阵的尺寸分别为m*n,n*p,p*q。且m<n<p<q,下面计算顺序效率最高的是()
A (AB)C
B A(BC)
C (AC)B
D (BC)A
E (CA)B
F 以上效率同样
2015-8-29阿里校园招聘研发project师笔试题的更多相关文章
- 网易2016研发project师笔试题
网易2016研发project师笔试题 2015/12/9 11:25(网上收集整理的,參考答案在后面,若有错误请大神指出) 1. 运行指令find / -name "test.c" ...
- 百度2016研发project师笔试题(四)
百度2016研发project师笔试题(四) 2015/12/8 10:42(网上收集整理的,參考答案在后面.若有错误请大神指出) 1. 关于MapReduce的描写叙述错误的是() A. 一个Tas ...
- 阿里2015在线研发project师笔试题(部分)
今天lz去阿里的在线笔试打了一把酱油,因为lz的水平有限,时间太他么紧张了.以下把记下来的题给大家分享一下.选择题总共20道,前十题截了图,后面感觉太费时就没有再截了,凭记忆记下了两道.附加题都记录下 ...
- 阿里巴巴2016研发project师笔试题
问题1: 假设下列的公式成立:78+78=123,则採用的是_______进制表示的. 本题实则考察进制转换.能够设为x进制.可是x进制有一个问题.即我们无法对x进制直接进行加减乘除.故转化为我们常见 ...
- 阿里巴巴集团2014年校园招聘系统project师北京笔试题
第一部分 单选题(前10题,每题2分;后10题,每题3分;共50分.选对得满分,选错倒扣一分,不选得0分.) 1.字符串"alibaba"有 个不同的排列. A. 5040 B. ...
- 网易游戏2015年暑期实习生面试经历-游戏研发project师
首先,我还是先介绍一下网易游戏吧.引用别人的一段话 作者:王选易.出处: http://www.cnblogs.com/neverdie/ 欢迎转载 .也请保留这段声明.假设你喜欢这篇文章,请点[推荐 ...
- 阿里巴巴2014研发project师实习生面试经历
java研发project师的初面是在上周三进行的,终于结果到了晚上才出,而没有通过的则是一结束网上就更新了状态.之后阿里通知这周三,也就是今天进行二面. 凑巧的是今早被舍友吵醒,中午那个困啊,但没时 ...
- 2014阿里巴巴研发project师暑期实习生面试经验
2014阿里巴巴研发project师暑期实习生面试经验 作者:林子 Blog: http://blog.csdn.net/u013011841 时间:2014年8月 出处:http://blog.c ...
- 最美应用-从Android研发project师的角度之[最美时光]
最美应用-从Android研发project师的角度之最美时光 @author ASCE1885的 Github 简书 微博 CSDN 近期发现最美应用这样一个站点.它会定期推介一些非常有意思的app ...
随机推荐
- 一个HTTP连接是包含两部分的,请求报文和响应报文这俩组合起来才是一次完整的HTTP请求,并不会单独显示请求报文或者响应报文
一个HTTP连接是包含两部分的,请求报文和响应报文这俩组合起来才是一次完整的HTTP请求,并不会单独显示请求报文或者响应报文. 2.注意看,一次HTTP请求,是包括这两部分的
- debian mysql 定时自己主动备份的脚本
#!/bin/sh LOG=/var/log/mysql-backup.log # mysql db info USER_ROOT=XXXXXX USER_PWD=XXXXXXX # mysql da ...
- 2 怎样解析XML文件或字符串
1 引用XML文件 2 使用XMLReader解析文本字符串 3 使用XMLReader方法读取XML数据 详细代码实现例如以下: //初始化一个XML字符串 String xmlString = @ ...
- 换今日特价图片---轻开电子商务系统(企业入门级B2C站点)
跟换主页轮播图片一样,一共4个文件: 列表显示文件:site/links/img2.html 加入图片文件:site/links/img2_add.html 加入保存图片文件:site/links/i ...
- simple_strtoul()分析
此函数有以下几点值得注意:1.第一个参数中的const.一般在函数的形参中,如果我们只是希望调用者使用该参数,而不会去改变该参数内容(一般是指针指向的内容),则可以声明为const.2.第二个参数.C ...
- http://www.secrepo.com 安全相关的数据获取源
来自:http://www.secrepo.com Network MACCDC2012 - Generated with Bro from the 2012 dataset A nice datas ...
- MYSQL主从复制搭建及切换操作(GTID与传统)
结构如下: MYSQL主从复制方式有默认的复制方式异步复制,5.5版本之后半同步复制,5.6版本之后新增GTID复制,包括5.7版本的多源复制. MYSQL版本:5.7.20 操作系统版本:linux ...
- jqGrid添加删除功能(不和数据库交互)
jqGrid添加删除功能(不和数据库交互) 一.背景需求 项目中需要在前端页面动态的添加行,删除行,上下移动行等,同时还不和数据库交互.一直在用jqGrid展示表格的我们,从没有深入的研究过它,当然看 ...
- 005.JMS可靠性机制
1. 消息接收确认 JMS消息只有在被确认之后,才认为已经被成功地消费了.消息的成功消费通常包含三个阶段: 客户接收消息 客户处理消息 消息被确认 在事务性会话中,当一个事务被提交的时候,确认自动发生 ...
- 51nod 1649 齐头并进 (djikstra求最短路径,只用跑一次)
题目: 这道题有一个坑点:两种交通工具同时出发,中途不能停留在同一个小镇. 其实想通了就很简单,因为要么火车一步到达,要么汽车一步到达.不可能停留在同一个地方. 可是我还WA了好几次,蠢哭.想用BFS ...