面试复习重点——数据结构、操作系统、计算机网络、数据库。

必看书籍：剑指offer、程序员面试宝典

来自：腾讯、搜狐、网易、烽火、百度、大众点评、美团、风行

1. 死锁是什么？什么情况下产生？怎么解决？

2. 设计模式（尤其是单例模式，要会写该模式的程序框架，要注意同步问题，怎么实现在要用时才创建）

3. 线程的同步？为什么要同步？线程间通信方式。

4. 进程与线程的区别，进程间通信方式。

5. 容器类：hashmap与hashtable的区别，arraylist与linkedlist的区别

6. 为什么要用多线程，实现多线程的两种方式，有什么区别？

7. JNI接口，C++中extern C的作用

8. C的内存分配，C中堆的内存分配

9. 指针：int (*s[10])(int)解释其含义（课本上有）

10. Volatile的作用：保存特殊地址的稳定访问，直接从内存中读值（而不是寄存器：编译器优化后的结果，即访问频度高的变量会先存放在寄存器中，以便提高效率）

11. TCP与UDP的区别，为什么说TCP能提供可靠数据传输？

12. TCP三次握手和四次挥手，为什么要三次和四次？

13. http与socket区别

14. 内部类，静态内部类和非静态内部类的区别

15. 指针和引用的区别

16. 内存优化

17. 数据库：索引的优缺点，什么是事务，事务的特性

18. 数据结构：

1） 排序算法（时间复杂度、空间复杂度、稳定性、会讲思路、写代码）

2） 二叉树，遍历方式，通过二叉树的先序遍历和中序遍历，得到其后序遍历（思路+程序）

3） 链表：单链表和双链表，链表逆序输出

19. 对象锁和类锁

20. TCP