2015阿里巴巴实习生招聘面试

1，容器类的继承关系，HashSet自动扩容机制，从一个表是复制到另一个表吗？如果不是，内部是如何实现的？

2，用List实现树的遍历

List里存放一个表节点，包括该节点的值和指向自孩子的指针。用递归的方法实现。

3，给你一组API，判断一个目录是文件还是文件夹

4，求一个序列的中位数（可以用快排？）

5，mysql 在查询的的时候怎么保证他的语句不被其他人访问

6，服务器怎么来对不同用户的session区分

7，linux命令

8，servlet生命周期，destroy方法回收哪些资源

9，QQ服务器端开线程，为什么客户端还要开线程