剑指Offer学习总结-第3章 高质量的代码

剑指Offer学习总结-第3章 高质量的代码

本系列为剑指Offer学习总结，主要是代码案例的分析和实现：
书籍链接：http://product.dangdang.com/24242724.html
原作者博客：http://zhedahht.blog.163.com/blog/static/254111742011101624433132/
原作者博客链接有完整的项目代码下载。

---

第3章 高质量的代码

3.1 面试官谈代码质量

一般会考查代码的容错处理能力， 对一些特别的输入会询问应聘人员是否考虑、 如何处理。
不能容忍代码只是针对一种假想的 ‘正常值’ 进行处理， 不考虑异常状况， 也不考虑资源的回收等问题。

如果一个程序员连变量、 函数命名都毫无章法， 解决一个具体问题都找不到一个最合适的数据结构，
这会让面试官印象大打折扣， 因为这个只能说明他程序写得太少， 不够熟悉 。

3.2 代码的规范性

面试官是根据应聘者写出的代码来决定是否录用他的 ， 如果应聘者代码写得不够规范，
影响面试官阅读代码的兴致， 那面试官就会默默地减去几分。
如图所示 书写、 布局和命名都决定着代码的规范性

通常编程面试的代码量都不会超过 50 行， 书写不用花多少时间，
关键是在写代码之前形成清晰的思路并能把思路用编程语言清楚地书写出来。
最好用完整的英文单词组合命名变量和函数，以便面试官能一眼读懂代码的意图。

3.3 代码的完整性

面试官通过检査代码是否完整来考査应聘者的思维是否全面 。
通常面试官会检査应聘者的代码是否完成了基木功能、 输入边界值是否能得到正确的输出、
是否对各种不合规范的非法输入做出了合理的错误处理。

通常我们可以从功能测试、 边界测试和负面测试三方面设计测试用例， 以确保代码的完整性。

考虑功能测试的时候 ， 我们要尽量突破常规思维的限制。比如打印1到n位的最大数字，这个数字到底是多大，很大很大，不能用常见的int类型和long类型存储，考虑，使用字符串或者字符数组存储。
其次需要考虑各种边界值的测试用例。比如递归和循环的终止条件，是否正确合适。

最后还需要考虑各种可能的错误的输入， 也就是通常所说的负面测试的测试用例。
我们写出的函数除了要顺利地完成要求的功能之外， 当输入不符合要求的时候还能做出合理的错误处理。

我们可以用三种方式告知程序是否出错

• 用函数返回值告知调用者是否出错
• 当发生错误时设置一个全局变量
• 抛出一个异常