外企Java程序员面试题

Data structure:
1. How to construct a tree with a linked list?
2. How to detect a loop in a tree?
Java:
1. What is an Interface? What is the difference between an Interface and an abstract class?
2. Name a few methods of the String class.
3. How is a Java object constructed?
4. Describe the event model in AWT/Swing
OOAD:
1. Describe a few design patterns that you are familiar with.
2. What are the most important OO design principles in your opinion?
SQL/RDBMS:
1. What are normal forms? Describe the process of normalization.
2. What is a key? What is an index? What’s their difference?