当前位置:才华君>社会工作>求职指导>

阿里2016校招笔试题

求职指导 阅读(9.64K)

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

程序出错在什么阶段______?

//

<< "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

下列正则表达式不可以匹配 “”的是______。

^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.设计一些评价标准来评价模型的效果。