几道印象深刻的笔试题

1、java虚拟机在gc的时候为什么会卡一下？gc的策略就哪几种？如何进行优化
2、有学生表student（id, name，gender（性别））和成绩表score（id，score）两张表，请用一个sql查询成绩男女成绩各前三名的学生姓名
3、线程的生命周期是什么？什么是线程安全？如何保证线程安全？
4、二叉树的中序遍历，请分别用递归和非递归方式实现。
5、有个1km长的无序int数组，请问使用什么方式排序，时间复杂度是多少？简单描述如何实现？
6、java会有内存泄露吗？如果会，请解释在哪种情况下会产生，请举例说明。
7、双线程打印，一个线程负责打印1-52的数字，一个线程负责打印a-z的26个字母，打印结果如下：
12a34b56c78d......5152z。
8、用代码实现字符串的去重，并且顺序不变。
9、简单描述string、stringbuffer、stringbuilder的区别
10、简述classloader如何加载class
11、java中常用的集合类有哪些，它们有什么区别和联系。
12、sleep()和wait()的区别
13、常用的IO流有哪些，简单描述其区别
14、java中创建对象的四种方式分别是什么，请用代码示例。
15、写一个singleton