读书笔记：剑指Offer 名企面试官精讲典型编程题

一晃已经12月了，离上一次发读书笔记已经过去了一个月。学期初给自己制定的至少两周一本的目标完全泡汤，只能说还是被现实揍了一顿。进入12月学校的事务开始变少。希望我自己能够回归之前的状态。至少完成自己的学习指标。

剑指Offer是非常经典的一本面试算法书籍，因为之前一直学的是CS基础，所以就读这本比较实际、求职相关的留个底。下面引用豆瓣用户 Maples7 评价来说明一下看本书的必要：根据我面试别人和被面试的经验来看，这本书包含了一个合格程序员应该掌握的容易被总结和教材化的基础知识和技巧，针对很多公司已经套路化的面试流程而言的确是有效的。但它依然只是《骗分导论》一般试图突击走捷径的存在，不能作为修炼编程内功和计算机科学素养的考纲。仅对于找工作来说，是必要不充分条件。

主要内容

我阅读的是2012年版电子工业出版社的剑指offer，该版本有50道算法题。除了与C++语法相关的部分以外，其余的部分只要有基础的计算机和算法知识都可以通读无碍，当然能看懂不代表能自己做对做好。下面先梳理一下本书的主要内容：全书分为7章，第一章概括地描述了面试的过程，二三章讲了一些基础知识和代码质量，四五六则是讲一些问题的解决思路，最后第七章给了俩面试例子结束全书。

这里总结一下本书所提到解题重点：

• 基本规范：
  • 代码书写规范，布局、命名合理
  • 代码完整正确，考虑功能的边界条件，做好如空指针、数据溢出等异常的处理
  • 保证代码鲁棒性，能够处理各类输入情况
• 解题技巧：
  • 具象化思考，寻找思路以及辅助思考抽象问题
  • 分而治之，拆解问题，变复杂为简单
  • 迁移其他结论，转化问题使之能够利用其他问题的解决办法
  • 建模求解，找出适合的模型，并充分利用数据结构
  • 发散思维：感觉更多的是对基础知识的熟悉程度，能否发现于问题解决之间的关联
• 方案优化
  • 从优化时间复杂性、空间复杂性上寻求最优解
  • 优化设计模式，考虑可拓展性等因素

跟做所有的题目一样，先保底实现再优化提高，三层需要一层层往下去做到，当然最好三者兼备。本书应该是较为全面地总结了面试算法题的答题策略。如果要这个注意事项要再完善也大概是在解题技巧上扩充一些。最后的效果与否还是要靠全面的基础知识和临场的思维能力了，感觉还是跟数学比较像一点。

特点&体会

我此前从没刷过面试算法题这种东西，一遍看下来其实还是有很大收获。跟着书过一遍至少能够把数据结构和算法的基础知识捞起来。此外我作为一个没有做过面试题的人来说，也是熟悉了题型和做题的方法。但本书并不是一本专讲算法、数据结构的书籍，也不是一本讲设计模式的书籍，更像一本教辅。给你列了许多的题目，指出这里那里的问题。所以寄希望于用这本书给自己的基础知识查漏补缺是不大现实的。但作为一本入门书籍，本书应该适合于大部分的小白去了解算法题。