【笔试】2014阿里巴巴校园招聘9月14号笔试题

来源一&＃xff1a;http://blog.csdn.net/zhlfox2006/article/details/11854799

此篇文章转载自&＃xff1a;http://blog.csdn.net/doc_sgl/article/details/11695671

这套题不知道是哪个城市的&＃xff0c;也不清楚不同的城市笔试题是不是一样。。。

图片内容来源于网络&＃xff0c; 答案自己做的。

------------------------------------------------------

1-5: C A C B C

6-7: D C

8-9: C A

10: B

11-12: A D

13-15: A B C

13题&＃xff1a;出现10的概率为P&＃xff08;1024分之1&＃xff09;&＃xff0c;已经出现10了&＃xff0c;求期望应该就是P的倒数吧1024

14题&＃xff1a;如果^表示异或则值为2&＃xff0c;如果^表示幂则值为1

16-18: C B A

19-20: B B

21-24: ABD ABC D ABCD

19: 

第一种颜色涂0个球&＃xff1a;1

第一种颜色涂1个球&＃xff1a;1

第一种颜色涂2个球&＃xff1a;3

第一种颜色涂3个球&＃xff1a;4

第一种颜色涂4个球&＃xff1a;3

第一种颜色涂5个球&＃xff1a;1

第一种颜色涂6个球&＃xff1a;1

22、D三个数分别代表不同时间段的系统平均负载&＃xff08;一分钟、五分钟、以及十五分钟&＃xff09;&＃xff0c;它们的数字当然是越小越好。数字越高&＃xff0c;说明服务器的负载越大&＃xff0c;这也可能是服务器出现某种问题的信号。但是一分钟和五分钟的平均负载大于十五分钟的&＃xff0c;不是负载在变小吧。

答案&＃xff1a;a&＃43;b*c-d-e/f

答案&＃xff1a;

26题&＃xff1a;直接命中的次数是3次&＃xff0c;分别是访问1&＃xff0c;5&＃xff0c;1&＃xff0c;3&＃xff0c;5&＃xff0c;2&＃xff0c;4&＃xff0c;1&＃xff0c;2时。最后缓存中即将准备淘汰的数据项是5

27题&＃xff1a;node in a 并且node in b&＃xff0c;就是求两个链表的公共节点吧

就是先分别遍历一遍链表A和链表B&＃xff0c;在遍历时分别记下链表AB的长度&＃xff0c;并且在最后看看链表A和链表B的最后一个节点是不是相同&＃xff0c;如果相同则有公共节点&＃xff0c;如果不同就没有公共节点。

找公共节点就是再利用两个指针&＃xff0c;根据遍历时记录的长度&＃xff0c;找到第一个公共节点&＃xff0c;这个节点后面的就都是公共节点了。

28题&＃xff1a;p %&＃61; N;

29题&＃xff1a;4场。分析见下图&＃xff1a;箭头表示一场红对蓝的比赛&＃xff0c;&＃xff08;<- A B ->&＃xff09;表示A对B红对蓝一场&＃xff0c;B对A红对蓝一场&＃xff0c;带黑点的表示重复了一场比赛&＃xff0c;具体的4场比赛见右边的4个图。