1、某二叉树的前序遍历-+a*b-cd/ef，后序遍历abcd-*+ef/-,问其中序遍历序列是________
2、某缓存系统采用LRU淘汰算法，假定缓存容量为4，并且初始为空，那么在顺序访问以下数据项的时候1,5,1,3,5,2,4,1,2,现缓存直接命中的次数是_____，最后缓存即将准备淘汰的数据项是______
3、有两个较长的单向链表a和b，为了找出节点node满足node in a并且node in b。请设计空间使用尽量小的算法。(用C/C++/java或伪代码表示都可以)
4、当存储数据量超出单节点数据管理能力的时候，可以采取的办法有数据库sharding的解决方案，也就是按照一定的'规律把数据分散存储在多个数据管理节点N中(节点编号为0,1,2…N-1)。假设存储的数据是a,请完成为数据a计算存储节点的程序。(没学过C语言的同学也可以用伪代码完成)
5、宿舍内5个同学一起玩对战游戏，每场比赛有一些人作为红方，另一些人作为蓝方，请问至少需要多少场比赛，才能使得任意两个人之间有一场红方对蓝方和一场蓝方对红方的比赛?
JAVA选做题(注：阿里有大量JAVA研发工程师需求;选作一下题目有机会增加该方向面试机会)
1.以下每个线程输出的结果是什么?(不用关注输出顺序，只需写出输出的结果集即可)
2. 有一个10亿条记录的文本文件，已按照关键字排好序存储，请设计算法，可以快速的从文件中查找指定关键字的记录。
【测试开发工程师】附加题
题目：
新浪Weibo的开发平台提供了一组API,其他包含提供发布微博评论的接口，描述如下，
comments/create,对一条微博进行评论url,
请求参数