数据结构和算法是程序的根本——为什么？！

bluedavy 对编程之美的书评发表时间：2009-07-10 22:07:19

转自博客。

应该是差不多两个月前收到了这本书，一直到最近才抽出时间来看了下，这本书的开篇的第一题现在基本已经成了经典中的经典了，相信很多人都因为这个控制CPU使用率的题从而买了这本书的，在我自己看过这本书后我同时相信买了这本书的人应该会觉得非常的值得，要写出合理实现需求、高性能以及大数据量的程序，数据结构和算法就成为关键要素了，这本书用简短的题目给大家回顾了一些经典的算法。

首先，这本书以微软面试题吸引了众多人的梦想，毕竟微软的技术强这是毋庸置疑的，面试过不少的人，自己也觉得面试题真的是非常的难出，毕竟面试要求的是面试官在短短的几十分钟或一个小时内考察面试者是否符合公司的要求，在看《编程之美》序中看到邹欣因为面试一个进行过CPU压力测试的面试者时，想到了那道经典的控制CPU使用率的问题，从这道题我们可以看到考察面试人员对一项技术掌握是否精通的考评标准，我觉得和我之前写的那几篇关于如何考察面试者是否达到了精通的一些题是差不多同样的道理，毕竟精通这两个字不是随便就能达到的，从《编程之美》这本书中也看到了微软在考察面试者能力时的要求是非常高的，彻底颠覆了我对微软亚洲研究院这边的看法，:)，另外从这本书列举的一些题目可以看出微软出的面试题的水准确实是相当高的，可以做到在短时间内充分的考察面试者在该方面的能力，我想这也是大部分面试官在出面试题时需要尽量达到的目标。

以上是从面试题的角度看这本书，接着来看看这本书的内容，估计现在书中的很多题目都已经成为了业界讨论的焦点话题了，像控制CPU使用率、双线程下载、数独游戏、24点、电梯调度、连连看等等一系列经典的题目，这些题目对于纠正目前很多业界从业人士对数据结构和算法不重视的看法应该是会有帮助的，当我在做中小型企业应用开发的时候，我也一直认为数据结构和算法即使不掌握也是没什么关系，而现在我也非常重视数据结构和算法了，现在在做面试的时候对于科班出身的同学，我会问问数据结构、算法的成绩，另外还有一个和书中同样的看法就是，数学非常重要，写程序和我们在学数学时解方程其实没有太大的差别，所以我认为数学学的好的人大部分是比较适合从事软件行业的，:)，仅为个人看法，书中在数学方面也列举了不少经典的题目，像寻找发帖“水王”、寻找数组中的最大值和最小值等等。

总体而言，这本书并不是说要告诉大家面试微软的技巧，去死记硬背这些答案，那没有多少意义的，毕竟面试官更多的其实考察的是面试者的逻辑思维能力以及对相关知识的掌握程度，何况面试官通常都是会调整题目的，并不是说每次问的都是一样的,我想这本书能够给大家带来的最多的参考就是理解什么才是真正的精通，另外也给大家呈现了数据结构和算法为什么会是程序的根本，而对于要实现高性能以及海量数据处理的程序这些就更为关键了，因此个人觉得除了这本书之外，数据结构和算法相关的书即使不是科班出身的人也是应该仔细学习学习的。

有用 49 无用 0

您对该书评有什么想说的？

对“数据结构和算法是程序的根本——为什么？！”的回应

xinz 2012-02-25 18:14:38

@paulke 前两次印刷的版本是有较多的错误, 后面应该错误较少. 请问你看的是哪一个版本 (书上写着第几次印刷?) 具体错误是什么?

回应他

paul 2012-02-15 21:52:57

但是感觉这本书中有较多的错误

回应他

Robinson 2011-11-02 14:26:35

正在看，希望能有些收获。

回应他

xinz 2011-10-19 09:13:17

> 所以对于里面比较难的题目，我都是每个题目用一个星期的时间来思考，吃饭的时候、睡觉前、坐公交的时候。。。

不把贼偷, 就怕贼惦记着 :)

回应他

alex 2011-06-09 08:43:19

看这本书里的题目一定要先多思考，切不可看完了题目就直接看作者的解答过程。我平时很忙，所以对于里面比较难的题目，我都是每个题目用一个星期的时间来思考，吃饭的时候、睡觉前、坐公交的时候。。。等到觉得凭自己的能力已经不能找到复杂度更低或者效率更高的算法的时候，再看作者的解答。这样，我觉得对自己能力会有很大的提升。

-------------------------------------------------------------------------------

谢谢指点！

回应他

Wendy 2010-05-11 00:26:15

提点建议，你的评论也并没有讲到底为什么重要，只是把这两个很重要重复声明了一下，你可以再讲一讲到底为什么，或者把标题换掉吧，误导群众了有点。

回应他

彼岸 2009-10-25 10:33:11

回应他

爱能战胜一切 2009-08-26 12:53:11

这么中肯的书评
我也感觉数据结构和算法非常重要。
回去要好好学

回应他