阿里巴巴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场