试读《编程之美——微软技术面试心得》随感

写程序真的没有意思吗？对于不是热爱技术的人来说，的确很没意思。但是很多人往往对此乐此不疲，因为他们热爱编程，热爱探索，在探索的过程中，从而发现编程中的隐藏的美。本书让我们在解决问题是应该学会多思考，并以不同的方式解决不同情况下的问题。

本书的试读版列出了第二章的内容，主要是收集了一些好玩的对数字进行处理的题目。很多看似简单的题目，做起来并不那么简单，就拿本章的第一道题目来说，求解二进制数中1的个数。事实上，在编写程序的过程中，根据实际应用的不同，对存储空间或效率的要求也不一样。作者给了几种不同的解法，效率也不同，在不同的情况下，有不同的的选择，有时需要时间换空间，有时需要空间换时间，当然还有更多的解法。关于效率，2.9节斐波那契数列一节中较好的体现出来，使用递归的解法思想上比较简单，但是当N的值较大时处理起来可能就会比较慢，所以作者介绍了分之策略，使得算法的时间复杂度是O（log2n），从而提升了效率。还有一个感受就是学过的数学很多都忘了，很多公式原理之类的刚开始看还真不知道是什么，比如特征方程，通过google才知道是什么。

整体而言，书还是不错的，这可以当做一本习题集，也可以拿来重温数学和编程技能，开拓思路，享受思考的乐趣。看的时候发现了个别错误，比如说2.2节p123页的第一段中（1010）应该是（0110），还有感觉一些语句乍看之下有点歧义，比如2.11节的图2-8  七个平面上的点，个人感觉“平面上的七个点”可能会更好点。可能是我理解不对？当然这本书的确是一本指的读的书（至少对我而言很好，我的算法太差，可以说零基础，就当研究学习了）。