面试复习重点——数据结构操作系统计算机网络数据库。
Posted yangykaifa
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了面试复习重点——数据结构操作系统计算机网络数据库。相关的知识，希望对你有一定的参考价值。
必看书籍：剑指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中怎么保证数据无差错传输的。校验和是怎么得到的？
21. 什么时候会使用TCP，什么时候使用UDP？（结合应用层的一些协议）
22. 深拷贝与浅拷贝
23. 异常处理
24. 数组指针与指针数组
25. 什么是重载，什么是重写，二者差别
26. 哈希表和哈希函数
27. ARP的作用，为什么要用ARP？
28. 网络层ICMP，其应用：traceroute和ping
29. TCP的拥塞控制方式、流量控制方式
1、 你常常逛的论坛，国外的站点。开源码站点
一：操作系统
1. 进程的有哪几种状态。状态转换图，及导致转换的事件。
2. 进程与线程的差别。
3. 进程通信的几种方式。
4. 线程同步几种方式。
(一定要会写生产者、消费者问题，全然消化理解)
5. 线程的实现方式. (也就是用户线程与内核线程的差别)
6. 用户态和核心态的差别。
7. 用户栈和内核栈的差别。
8. 内存池、进程池、线程池。(c++程序猿必须掌握)
9. 死锁的概念，导致死锁的原因.
10. 导致死锁的四个必要条件。
11. 处理死锁的四个方式。
12. 预防死锁的方法、避免死锁的方法。
13. 进程调度算法。
14. Windows内存管理的方式(块式、页式、段式、段页式).
15. 内存连续分配方式採用的几种算法及各自优劣。
16. 动态链接及静态链接.
17. 基本分页、请求分页储存管理方式。
18. 基本分段、请求分段储存管理方式。
19. 分段分页方式的比較各自优缺点。
20. 几种页面置换算法。会算所需换页数。(LRU用程序怎样实现？)
21. 虚拟内存的定义及实现方式。
22. 操作系统的四个特性。
23. DMA。
24. Spooling。
25. 外存分配的几种方式。及各种优劣。
二：计算机网络
1. 电路交换与分组交换的差别？ 优劣对照。
2. OSI有哪几层，会画出来。知道主要几层的各自作用。
3. TCP/IP有哪几层，会画出来，知道全部层数的作用。会列举各层基本的协议名称。
4. 硬件(MAC)地址的概念及作用。
5. ARP协议的用途 及算法、在哪一层上会使用arp ？
6. CRC冗余校验算法，反码和检验算法。
7. 怎样实现透明传输。
8. 知道各个层使用的是哪个数据交换设备。（交换机、路由器、网关）
9. 路由表的内容。
10. 分组转发算法。
11. IP报文的格式，格式的各个字段的含义要理解。
12. MTU的概念。啥叫路径MTU？ MTU发现机制。TraceRoute(了解)。
13. RIP协议的概念 及算法。
14. ICMP协议的主要功能。
15. 组播和多播的概念，IGMP的用途。
16. Ping协议的实现原理，ping 命令格式。
17. 子网划分的概念，子网掩码。
18. IP地址的分类，怎样划分的，及会计算各类地址支持的主机数。
19. DNS的概念。用途。DNS查询的实现算法。
20. TCP与UDP的概念，相互的差别及优劣。
21. UDP报文的格式，字段的意义。
22. TCP 报文的格式，字段的意义。
23. TCP通过哪些措施。保证传输可靠？
24. 三次握手。四次断开过程。
25. TIME_WAIT状态的概念及意义。
26. 滑动窗体协议 与 停止等待协议的差别。
27. TCP的流量控制和拥塞控制实现原理(会画拥塞控制的典型图)。
28. TCP的高速重传与高速恢复算法。
29. TFTP 与 FTP的差别。
30. 堵塞方式和非堵塞方式。堵塞connect与非堵塞connect。(比較难。有兴趣能够了解)
31. HTTP基本格式。（java程序猿必须掌握）
三：设计模式
1. 各种经常使用模式的用途。用法。
2. 单例模式的双重检查实现。
3. MVC模式
继续更新中。。。
以上是关于面试复习重点——数据结构操作系统计算机网络数据库。的主要内容，如果未能解决你的问题，请参考以下文章