面试感想

前两天去面试了，生生地被问了一个半小时的技术题，NND，没这么被虐过。打算把这次经历记录下来。主要问到的题目有：
1.Oracle,MySQL,DB2有什么区别？
2.什么是外键，有什么约束功能？
如果公共关键字在一个关系中是主关键字，那么这个公共关键字被称为另一个关系的外键。
作用是保持数据一致性，完整性，主要目的是控制存储在外键表中的数据。
外键只能引用外表中的列的值或使用空值。

3.用ArrayList<Node>的数据结构存储，实现二叉树。
下面是Node的结构：

 Class Node{
  private int item;
  private int left;
  private int right;
  private int parent;
}

4.写一段程序，实现以下功能：输入“Hello World”输出
h 1
e 1
l 3
o 2
r 1
d 1
如果要求按照出现个数排序呢？怎么做？
5.

   public static void main(String[] args){
      String a = "hello";
      String[] b =[a,b,c,d,e,f,g] ;
      change(a,b);
      out.print(a);
      out.print(b[0]);
}

   public void change(String a,String[] b){
      a ="world";
      b[0] = "c";
}

请问运行结果是什么？
6.HashMap,HashTable,HashSet的区别，它们的存储结构分别有什么不同？如果两个hashcode相同，代表什么？
Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类，HashSet值不能重复。
HashMap可以看作三个视图：key的Set，value的Collection，Entry的Set。这里HashSet就是其实就是HashMap的一个视图。HashSet内部就是使用Hashmap实现的，和Hashmap不同的是它不需要Key和Value两个值。
Hashtable和HashMap的区别：
　　1.Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类；
　　2.Hashtable中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable了；而对于HashMap，则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决：
　　Map Collections.synchronizedMap(Map m)
　　这个方法返回一个同步的Map，这个Map封装了底层的HashMap的所有方法，使得底层的HashMap即使是在多线程的环境中也是安全的。
　　3.在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。

7.String,StringBuilder,StringBuffer的区别。
String类是不可变类，任何对String的改变都会引发新的String对象的生成；而StringBuffer则是可变类，任何对它所指代的字符串的改变都不会产生新的对象。
StringBuilder类不是线程安全的，但其在单线程中的性能比StringBuffer高。

8.UNIX Shell编程
9.用过数据字典吗？写过存储过程吗？
10.RuntimeException和一般Exception的区别。
剩下的记不清了，让我好好回忆下。现在回头想想这些题也挺简单的，都是基础。所以要好好复习基础，复习数据结构。