`
buliedian
  • 浏览: 1186976 次
  • 性别: Icon_minigender_2
  • 来自: 北京
文章分类
社区版块
存档分类
最新评论

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

 
阅读更多

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

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

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

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

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

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

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

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

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

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics