分布式算法导论读后感.doc

《分布式算法导论》读后感 分布式算法20多年来一直是倍受关注的主流方向。本书详细介绍了分布式算法及其理论,结合大量定理、引理、命题等的证明,讨论了点到点消息传递模型上的算法、计算机通信网络中实现的算法,重点是分布式应用的控制算法(如波动算法、广播算法、选举算法、同步系统算法等),还涉及了利用分布式算法实现容错计算、方向侦听和故障检测器等方面的内容。本书条理清晰、深入浅出,适合作为大学本科高年级和研究生的分布式算法课程的教材和参考书,对于具有实践经验的专业人员也大有帮助。 ?个人认为是为了学****解决计算机科学普遍问题的方法论。该书的名称就是“导论”,本质上没讲几个算法,而是把900多页(我手头的电子版本)的篇幅都用在了算法证明,推导,分析上了,这些过程才是clrs希望大家掌握的知识,因为这些知识可以帮你分析远远超过clrs本身的知识体系。这里,大多数同学认为,我不想了解这些玩意,我看clrs,就是为了了解尽可能多算法,其实如果只有这一个目的,给大家推荐一个我经常翻来翻去的一本“书”:《吉大模板》,该书抛弃了clrs中的一切废话,将远远超越clrs容量的,以少/错一个字都不行的文本描述了大量基础算法。注意:这本书和类似的《浙大模板》(规模更大),《交大模板》(鬼畜版算法集合)在ACM/ICPC是可以带进场内自由翻阅的,想想为什么一个竞赛在允许这样的同时还受世界各大计算机公司的青睐?    ,硬啃本书没问题,但还是建议看本书之前,先把大学相关科目复****一遍。《离散数学》是必须要完全搞定的,要不算法分析部分会让你很抓狂。《数据结构》可以提前剧透clrs的一些基础内容,刚考研的同学们有福了。如果你在本科时选修过组合数学,运筹学等,特定章节你是完全可以直接跳过的,因为你当时学的东西比clrs上那点详细多了。另外,《概率论》,《高数/数分》,《形式语言&自动机》也会有直接的间接的帮助。如果你在大学时不是一心为了刷狗日的保研分,而是认认真真的把上面这些玩意学好,那看clrs基本就是玩票级轻松。    (不管是下周还是3年后)而看这书的,希望你们考虑下,clrs给你带来了什么?3年前,如果你知道第K大还有O(N)的算法,3-sum还有O(N^2)的,基本上去百度是没啥问题了,但随着这几年程序员面试宝典之类的玩意泛滥,是个CS人就能答的上上面两个问题,面试管问的问题就水涨船高了,具体表现并不是问些clrs上没有的算法,而是clrs上算法的证明,组合和应用(当然狗搜还不厚道的搞起了TAOCP,操他妈的)。或是干脆不问算法了,改问分布式之类的新东西,如果你数据库学的很深,map/reduce或各种NoSQL上的那些深层次的优化你也可以讲出个大概。总之,不要希望穷举面试官的问题,clrs提供的问题真的不够问。如果说clrs对面试有什么效果,我希望它能帮助你提高自己的分析能力。面试官想看到的是解决问题的能力,不是问题的答案。不要怕面试官考你原题你不会,我实****的时候,经理和我聊起面试的应试策略,经理说,即使你搞不定某个题,如果你能提供个清晰的思路,效果要比你直接给出正确答案好得多,当然他也提到了,现在校招的难度比较高,人人都看过算法宝典,基本的算法题都会背,严重影响了算法本身的考察能力。