2017届春招秋招公司的面试题目阿里内推（Android开发）

笔试

选择题：

快速排序
二叉树遍历
UML类图

问答题：

1.Java中final，finally，finalize的区别
2.hashmap的特性是什么，和hashtable的区别
3.java线程中sleep和wait方法区别
4.谈谈常用容器类的原理和应用场景

面试

1.一个文件中有100万个整数，由空格分开，在程序中判断用户输入的整数是否在此文件中。说出最优的方法