剑指offer学习总结
审题——前提
- 一定要仔细看，抓住关键字
基础能力
- 掌握常见的数据结构概念及其相关的基础算法
- 数组、链表、字符串、二叉树、栈、队列等
- 掌握常见常用算法
- 递归和循环
- 查找和排序
- 回溯法
- 动态规划与贪婪算法
- 位运算
- 掌握一门编程语言的基础语法、算法库、输入输出等的使用
高质量代码
- 代码要规范
- 书写、布局、命名、注释
- 代码要完整
- 测试：功能测试、边界测试、负面测试
- 错误处理：返回值、全局变量、异常
- 代码要鲁棒
- 容错性：强大的异常处理能力
解题思路探究
- 抽象问题形象化——画图分析
- 抽象问题具体化——举例分析，分析过程
- 抽象问题简单化——问题分解，分解成小的问题，递归解决
- 综合基础方法，灵活思考
优化时间效率和空间效率
- 优化时间效率
- 牺牲空间
- 更好的算法
- 时间效率和空间效率的平衡
- 更好地算法
面试中的能力考察
- 沟通能力和学习能力
- 知识迁移能力
- 基础知识、解题技巧的灵活运用
- 抽象建模能力
- 探寻题目中的理论规律，总结一般的模式
- 发散思维能力
- 巧妙解题
转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 1056615746@qq.com
