剑指Offer知识点总结

第1章 面试的流程

技术面试环节

第2章 面试需要的基础知识

2.1 数据结构

2.2 算法和数据操作

第3章 高质量代码

3.1 代码的规范性

3.2 代码的完整性

- 从3个方面确保代码的完整性

- 3种错误处理的方法

3.3 代码的鲁棒性

鲁棒性是指程序能够判断输入是否合乎规范要求，并对不符合要求的输入予以合理的处理。

提高代码的鲁棒性的有效途径是进行防御性编程，即预见在什么时候可能会出现问题 ，并问这些可能出现的问题制定处理方式。

3.4 本章小结

第4章 解决面试题的思路

4.1 画图让抽象问题具体化

4.2 举例让抽象问题具体化

4.3 分解让复杂问题简单化

- 分治法

第5章 优化时间和空间效率

降低时间复杂度的方法：

1. 改用更高效的算法
2. 用空间换取时间

第6章 面试中的各项能力