携程Java实习生面试题

上周五去了携程面试Java实习生，结果周三通知，多半是挂了。万幸面试官人很nice，和我谈了很久很多。一开始做了一套Java面试题，时间一小时，现在分享下面试题，供大家参考。
（注：题目内容字眼不一定完全一致，大概内容是这样，答案等我有空整理好再发上来）

---

Java基础：
1.写出快速排序的Java代码，并简单分析其复杂度。
2.你用过JDK那些版本，为什么要使用这个版本？
3.你用过哪些设计模式，说说这些设计模式的适用场景。
4.谈谈关于Java的GC机制。
5.谈谈你对面向对象的理解(简述)。
6.列举出Java至少三种同步机制，并谈谈他们的工作原理。
7.聊一聊下面的代码。

public static void main(String []args){
   system.out.println("Hello,Java");
   system.out.println("Hello,Java");
}

SQL基础：
1.写出能产生下列预期结果的sql语句。（待补充）


2.SQL的索引方式和他们的实现方式。

---