2010 阿里巴巴校园实习生笔试题

这次阿里巴巴校园实习生招聘笔试题，总体还算简单，但是我没做好，郁闷。。。悲剧。。。。

记得几道题目，和大家分享下。

公共题部分：有一道二叉树的题，大慨述10个有2个度的节点，问这颗树有好多个叶子节点。

还有一道是二叉搜索树，给定一个序列，按照顺序输入，构建一颗二叉搜索树，不考虑平衡性，问这颗二叉搜索树的度。

还有一道题：两个人为一组，现在要求先组合两个人的体重是102斤的，问最高效的算法的时间复杂度。

有两道大题：归并排序，还有个是在一个序列里面找组合的和等于给定的数字，输出所有组合，写一种高效的算法。

专业部分JAVA：有一道大题：第一个小问，写一个缓存的简单实现，要求当缓存一定大小，当大于预先设定的大小时，可以删除最近最久没使用的缓存数据。

第二个小问，是一个关于session的问题，具体的记不清楚了。

以上是我存在脑袋里面的部分题目，描述是根据记忆用自己的话描述的，仅供参考。