阿里巴巴2014校招笔试题-2013年9月14日
不得不吐槽,阿里真是太混乱了,北京的笔试在考场等了两个半小时,考卷都没运到考场,@阿里巴巴集团校园招聘 回应说:“北京的同学们,简单解释下,为了试卷的保密,印刷的时间都比较晚,结果出意外了。”还是没考成,现在其他城市的笔试结束了,有同学分享了试卷,就来做做吧
答案:
25题:根据先序和中序写出后序
26题:直接命中的次数是3次,分别是访问1,5,1,3,5,2,4,1,2时。最后缓存中即将准备淘汰的数据项是5
27题:node in a 并且node in b,就是求两个链表的公共节点吧
就是先分别遍历一遍链表A和链表B,在遍历时分别记下链表AB的长度,并且在最后看看链表A和链表B的最后一个节点是不是相同,如果相同则有公共节点,如果不同就没有公共节点。
找公共节点就是再利用两个指针,根据遍历时记录的长度,找到第一个公共节点,这个节点后面的就都是公共节点了。
28题:p %= N;
29题:4场