算法导论的道与术工程师思维奠定能走多远

Posted 2021-06-21 架构师易筋

算法为硅谷工程师的必备技能，怎么强调都不为过。
武功分为内和外两种，想扫地僧就属于内外兼修的绝世高手。
《九阴真经》就是这么一本好书，任何从中学了一点，都被世人惊叹。
无论是学成了九阴白骨爪，还是仅仅看了一星半点儿的梅超风，世人都惊叹为奇人。
《算法导论》是算法领域的奇书。

道

1. 先粗调试再细调试
   Google 面试题：
   给你两个一模一样的玻璃球。这两个球如果从一定高度掉到地上就会摔碎，当然，如果在这个高度以下往下扔，怎么都不会碎，超过这个高度肯定就一次摔碎了。
   现在已知这个恰巧摔碎的高度范围在1层楼到100层楼之间。如何用最少的试验次数，用这两个玻璃球测试出玻璃球恰好摔碎的楼高。

   解法：
   首先拿第一个球到10层楼去试，如果没有摔碎，就去20层楼，每次增加10层楼。如果在某个十层摔碎了，比如60层，就知道摔碎的高度在51-60层之间，接下来从51层开始一层层地试验，这样可以保证不出二十次，一定能试出恰巧摔碎玻璃球的高度。

   在中国学习生物时用过光学显微镜的朋友，可能还会记得在显微镜上有两个旋钮， 第一个是粗调，让你大致看到图像，第二个是精调，能让你看清楚图像。

2. 少做事情：庄子在《养生主》一章中讲了这样一句话：“吾生也有涯，而知也无涯，以有涯随无涯，殆矣。已而为知者，殆而已矣。”
   它的大意是，我的生命是有限的，但是知识是无限的，以有限的生命追求无限的知识，是要失败的。已经知道这个事实还要为之，失败是确定无疑的了。

术

1. 没有思路就不要苦思冥想，因为这些算法的发明者基本上都得了图灵奖。5分钟没有思路就看官方解法，或者discussion里面的解法。
2. 五毒神掌刷题法：看题目拆解题目，5分钟没有思路就看官方解法，看不懂就看图解方式，每道题至少刷5遍。以间隔1天，2天，3天，5天，8天斐波那系数这种间隔去刷题。
   具体细节请参考文章：极客大学算法突击训练营-毕业总结

书单推荐

算法导论 高频算法题 数据结构与算法之美

硅谷来信第二季 - 谷歌方法论 (得到 App)

《算法导论》

《Cracking the coding interview》

《数据结构与算法之美》