面试时间：2013-9

面试地点：合工大

面试内容：

1. struts2怎么实现的，原理是什么

2. session是怎么实现的？存储在哪里？

3. Java怎么创建链表的？

4. 用过哪些List？ArrayList，Vectory，LiskedList，Map，Set等，HashMap怎么实现的？ 先是数组，然后是链表存储，既然是存储在数组的链表中，那么怎么知道存数组的哪个地方呢？那get方法是怎么取值的呢？一步一步遍利数组么？

5. ArrayList和LinkedList的区别

6. int类型的数据时32位的，怎么知道一个32位的二进制数据有多少个1？

7. 互斥、信号量、进程、线程

8. 归并不排序的复杂度

9. oracle索引有哪些？

10. hash函数相关的

11. 一个数组存储很多英文字母，问：怎么知道26个字母中哪些没有存储？