面试题

一、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的不可改变特性。

构造方法是否可以重载。