阿里巴巴2014校园招聘笔试试题-软件研发工程+网友版答案.docx

?阿里巴巴2014校招笔试题-2013年9月14日不得不吐槽，阿里真是太混乱了，北京的笔试在考场等了两个半小时，考卷都没运到考场，@阿里巴巴集团校园招聘回应说：“北京的同学们，简单解释下，为了试卷的保密，印刷的时间都比较晚，结果出意外了。”还是没考成，现在其他城市的笔试结束了，有同学分享了试卷，就来做做吧，这套题不知道是哪个城市的，也不清楚不同的城市笔试题是不是一样。。。图片内容来源于网络，答案自己做的。------------------------------------------------------1-5: C A C B C6-7: D C8-9: C A10: B11-12: A D13-15: A B C13题：出现10的概率为P（1024分之1），已经出现10了，求期望应该就是P的倒数吧102414题：如果^表示异或则值为2，如果^表示幂则值为116-18: C B A19-20: B B21-24: ABD ABC D ABCD19:?第一种颜色涂0个球：1第一种颜色涂1个球：1第一种颜色涂2个球：3第一种颜色涂3个球：4第一种颜色涂4个球：3第一种颜色涂5个球：1第一种颜色涂6个球：122、D三个数分别代表不同时间段的系统平均负载（一分钟、五分钟、以及十五分钟），它们的数字当然是越小越好。数字越高，说明服务器的负载越大，这也可能是服务器出现某种问题的信号。但是一分钟和五分钟的平均负载大于十五分钟的，不是负载在变小吧。答案：a+b*c-d-e/f答案：26题：直接命中的次数是3次，分别是访问1，5，1，3，5，2，4，1，2时。最后缓存中即将准备淘汰的数据项是527题：node in a 并且node in b，就是求两个链表的公共节点吧就是先分别遍历一遍链表A和链表B，在遍历时分别记下链表AB的长度，并且在最后看看链表A和链表B的最后一个节点是不是相同，如果相同则有公共节点，如果不同就没有公共节点。找公共节点就是再利用两个指针，根据遍历时记录的长度，找到第一个公共节点，这个节点后面的就都是公共节点了。28题：p %= N;29题：4场。分析见下图：箭头表示一场红对蓝的比赛，（- A B -）表示A对B红对蓝一场，B对A红对蓝一场，带黑点的表示重复了一场比赛，具体的4场比赛见右边的4个图。分享到：??上一篇：leetcode_question_63 Unique Paths II?下一篇：leetcode_question_72 Edit Distance顶7踩0查看评论34楼?Weirenren_027?6天前 10:52发表?[回复]第14个选择题答案应该是2 吧而不是1 传参为2633楼?monsion?2013-09-28 11:08发表?[回复]21题是ABCD，CPU有内在优化机制，不相关的两条语句可能倒过来执行，见《程序员的自我修养》，原题32楼?HEVC_CJL?2013-09-24 17:13发表?[回复]请问第一题的D为什么不对？31楼?Tmac_shamgod?2013-09-23 14:26发表?[回复]楼主这是研发试卷还是算法试卷，昨天去做了南京站的研发30楼?Monday2204?2013-09-22 16:21发表?[回复]21题，应该选ABD，r1,r2是局部变量，只有运行才有值，运行了，就不可能为029楼?fhljys?2013-09-22 14:20发表?[回复]28题错了，应该用乘法散列法，参考算法导论书，个人觉得应该是P = P mod（2^32） (32-lgN)28楼?__张小黑?2013-09-22 12:27发表?[回复]第三题应该是B，不是增加寻址空间，是增加指令数量。C是对的，目前的CPU主频可以很高是通过增加流水深度带来的。没有流水线跑100MHz，如果换成三级流水，同样时钟节拍下是300MHz主频。27楼?messishow?2013-09-21 23:17发表?[回复]第24题怎么做，求分析Re:?donshing?2013-09-22 12:53发表?[回复]回复messishow：网上搜搜怎么得到rand49，得到49后，比他小的都可以得到，问题解决Re:?__张小黑?2013-09-22 12:24发表?[回复]回复messishow：A （ran7+ran7+ran7）%3B ran7+ran7+ran7CD同理ARe:?donshing?2013-09-22 12:52发表?[回复]回复xtayyt：这样的话，有的数字的出现都有两种以上的组合，不是这样得到的。Re:?__张小黑?2013-09-24 11:34发表?[回复]回复donshing：你说的对，我欠考虑了。/wzy_1988/article/details