一、vmware
1.String 、stringbuilder、stringbuffer的区别
2、Hash表如何查询的？怎么解决冲突。
3、sleep()和wait()的区别
4、简述jvm垃圾回收的基本原理以及优缺点。
5.归并排序的原理和算法复杂度，以及代码。
6.用Java 实现一个线程安全的单利模式。
7.一个大小为n的数组，里面的数组都属于范围[0.n-1],有不确定的重复元素，找到至少一个重复元素，要求o(1)空间和0（n）时间。
8.选择题：图片
二、北京市计算中心
1.二叉树的层次遍历的算法。
2.设计一个单例模式，说出其他设计模式
3.SQL 语句：模糊查询、delete语句、多表查询、group by、update语句同时修改两表中的同一个字段。
3.选择题：
给出压栈顺序，判断哪个出栈顺序不可能。
子类不能继承父类的私有属性。
所有异常类的父类是什么类。
string的不可改变特性。
构造方法是否可以重载。