阿里校招笔试题

时间:2021-04-04 08:56:07 面试笔试 我要投稿

阿里2016校招笔试题

  H同学每天乘公交上学,早上睡过头或遇到堵车都会迟到;H早上睡过头概率为0.2,路上遇到堵车概率为0.5;若某天早上H迟到了,那么以下推测正确的有______。

阿里2016校招笔试题

  今天H早上睡过头了

  今天H早上睡过头的概率为0.2

  今天H早上睡过头的概率大于0.2

  今天H早上遇到堵车了

  今天H早上遇到堵车的概率为0.5

  今天H早上遇到堵车的概率小于0.5

  分析:一般看到这题,大部分人会想到全概率和贝叶斯公式,作为选择题,这样分析就太浪费时间了。根据熵的理论,概率越大,熵越小,能获得的信息越少。所以

  如果我们知道某天H迟到这个信息,那么自然H睡过头,或者堵车的熵就变小了,概率就增加了。用概率进行计算p(1),p(2),P(3)分别代表睡过头,堵车和迟到的概率,已知

  p(1)=0.2,p(2)=0.5,p(3/1)=1;p(3/2)=1;现在要求的是p(1/3),p(2/3),根据全概率和贝叶斯公式有p(1/3)=p(3/1).p(1)/(p(3/1).p(1)+p(3/2).p(2))=2/7>0.2,类似可算出p(2/3)=5/7>0.5。

  下列描述中,唯一错误的是______。

  本题有五个选项是正确的

  DEF都正确

  ABC中有一个错误

  如果ABCDE都正确,那么F也正确

  若干个等待访问磁盘者依次要访问的磁道为19,43,40,4,79,11,76 当前磁头位于40号柱面,若用最短寻到时间优先调度算法,则访问序列为______。

  19 , 43 , 30 , 4 , 79 , 11 , 76

  40 , 43 , 19 , 11 , 4 , 76 , 79

  40 , 43 , 76 , 79 , 19 , 11 , 4

  40 , 43 , 76 , 79 , 4 , 11 , 19

  40 , 43 , 76 , 79 , 11 , 4 , 19

  40,19,11,4,79,76,43

  程序出错在什么阶段______?

  //www.taobao.com

  << "welcome to taobao" <<

  预处理阶段出错

  编译阶段出错

  汇编阶段出错

  链接阶段出错

  运行阶段出错

  程序运行正常

  int main() { fork() || fork();} 共创建几个进程?

  “村长”带着4对父子参加“爸爸去哪儿”第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个千年的规矩,那就是小孩左右只能是其他小孩或者自己的父母。那么4对父子在圆桌上共有______种坐法。(旋转一下,每个人面对的方向变更后算是一种新的坐法)

  下面选项中,____是一个典型TCP客户端(主动建立连接,主动关闭连接)

  SYNC_SEND -> ESTABLISHED -> FIN_WAIT_1 -> FIN_WAIT_2 -> CLOSE_WAIT

  SYNC_SEND -> ESTABLISHED -> FIN_WAIT_1 -> FIN_WAIT_2 -> TIME_WAIT

  SYNC_SEND -> SYNC_RCVD -> ESTABLISHED ->FIN_WAIT_1 ->FIN_WAIT_2

  SYNC_RCVD -> ESTABLISHED -> CLOSE_WAIT ->TIME_WAIT->FIN_WAIT_1

  SYNC_RCVD -> ESTABLISHED -> COLSE_WAIT -> TIME_WAIT ->FIN_WAIT_2

  SYNC_SEND -> ESTABLISHED -> FIN_WAIT_1 -> TIME_WAIT -> CLOSE_WAIT

  下列正则表达式不可以匹配 “www.alibaba-inc.com”的是______。

  ^\w+\.\w+\-\w+\.\w+$

  [w]{0,3}.[a-z\-]*.[a-z]+

  [c-w.]{3,10}[.][c-w.][.][a]

  [w][w][w][alibaba-inc]+[com]+

  ^\w.*com$

  [w]{3}.[a-z\-]{11}.[a-z]{3}

  12321能被写成______种两个质数相加的形式。

  一个合法的表达式由()包围,()可以嵌套和连接,如(())()也是合法表达式;现在有6对(),它们可以组成的合法表达式的个数为______。

  把校园中同一区域的两张不同比例尺的地图叠放在一起,并且使其中较小尺寸的地图完全在较大尺寸的地图的覆盖之下。每张地图上都有经纬度坐标,显然,这两个坐标系并不相同。我们把恰好重叠在一起的两个相同的坐标称之为重合点。下面关于重合点的说法中正确的是:______?

  可能不存在重合点。

  必然有且仅有一个重合点。

  可能有无穷多个重合点。

  重合点构成了一条直线。

  重合点可能在小地图之外。

  重合点是一小片连续的区域。

  全班100个学生,老师让玩如下一个游戏:每个学生在纸上写一个1到100之间的整数(含1和100),不能参考别人写的数字,谁的数字最接近所有数字的3/4,谁就会获得100元钱。下面的数字中最糟糕的选择是:

  每台物理计算机可以虚拟出20台虚拟机,假定一台虚拟机发生故障当且仅当它所宿主物理机发生故障。通过5台物理机虚拟出100台虚拟机,那么关于这100台虚拟机的故障的说法正确的是:______?

  单台虚拟虚拟机的故障率高于单台物理机的故障率

  这100台虚拟机发生故障时彼此独立的。

  这100台虚拟机单位时间内出现故障的个数高于100台物理机单位时间内出现故障的个数。

  无法判断这100台虚拟机和100台物理机哪个更可靠

  如果随机选出5台虚拟机组成集群,那么这个集群的可靠性和5台物理机可靠性相同

  可能有一段时间只有一台虚拟机发生故障

  若路由器接收的IP报文的目的地址不是路由器的接口IP地址,并且未匹配的路由项,则采取的策略是______。

  丢掉该分组

  将该分组分片

  转发该分组

  将分组转发或分片

  将分组保留存储

  以上都有可能

  有字符序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P, A,M,Q,R,S,Y,X}是下列______排序算法一趟扫描的结果。

  二路归并排序

  步长为4的希尔排序

  步长为2的希尔排序

  下列方法中,______不可以用来程序调优 ?

  改善数据访问方式以提升缓存命中率

  使用多线程的方式提高I/O密集型操作的效率

  利用数据库连接池替代直接的'数据库访问

  使用迭代替代递归

  合并多个远程调用批量发送

  共享冗余数据提高访问效率

  用6块1×2的完整瓷砖,铺满2×6的地面,一共有______种不同的铺法(不允许将瓷砖划分成小块)。

  甲乙丙路发车间隔均为10分钟的公交车时刻分钟数个位数分别为2和8,那么对于一个随机乘客,TA乘坐甲车的概率是:

  1、天猫双十一有个积分换墨盒的活动,总共有50万台天猫魔盒(box),每个用户(user)可以用99个天猫积分(point)兑换一台魔盒,且每人限换一台。

  请设计一套java接口并实现下单(order)逻辑。

  参考(但不局限于)下面的下单逻辑:

  扣减用户积分

  扣减魔盒库存

  同时请回答:

  数据库表结构如何设计,有哪些表,分别有什么作用?

  下单过程中哪些地方可能成为瓶颈?如何解决或改善?

  是否会用到数据库事务,哪些地方会用到?如果不用数据库事务,如何保证数据的一致性?

  2、给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如, query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请注意程序效率。

  3、写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。

  4.(算法工程师)大概

  1.设计一个模型来将潜在兴趣用户发展为网店客服,有1亿个用户的100亿条搜索记录和网店1万老客户.2.设计一些评价标准来评价模型的效果。


【阿里2016校招笔试题】相关文章:

2016银行校招面试英语问题09-25

银行校招笔试真题练习09-19

四大校招求职经历06-29

2017阿里巴巴实习生笔试题07-22

校招季应谨常见招聘陷阱09-19

工科女渣硕回首2015校招艰难求职经历09-05

最全联合利华校招流程&面试笔试真题09-29

2017重庆单招英语模拟试题07-16

2016招商银行英语面试问题09-25

2016广发秋招面试真题及面经10-02