专访左程云：5年刷题大牛分享算法学习之道

最近看到的一篇csdn访谈，写的比较好，总结其中一些话语：

【1】 就这样从2010年到今天，刷了5年算法和数据结构的面试题。刚开始其实只是为了找工作才开始刷题，但是半年之后就上瘾了，根本停不下来。 最开始是把能找到的所有这方面的书全部看懂，并且实现了好几遍，然后开始刷LeetCode和CareerCup这两个网站上的题，去网上搜各种各样的分析文章，总之是把一切有关代码面试的东西都搜来学习。其实并不是一夜之间变得这么勤奋的，完全是因为学费很贵，一门课的学费高达5000美金，也就是听一个小时的课，差不多650元人民币就没了。这件事情对我来说很刺激，觉得不好好学习真的没脸活下去，当时就是这么极端的想法。因为钱的刺激，我一年内走出校园的次数都屈指可数，用了大量的时间好好刷题。

刚开始代码实现算法和数据结构的题目真的非常痛苦，因为这部分的内容相比其他方面的知识绝对算高门槛，而我最开始的基础也并不好。现在我经常在网上给同学们讲题，看到同学们表达的抱怨，那简直就是当年的我。这是一个脱胎换骨的过程，但好在会迅速上瘾，坚持半年之后就能一直坚持下去了。

算法和数据结构问题的技术累积非常需要长期坚持，因为内容又多又杂。如果大家看一下每年大公司的算法和数据结构面试题，就可以了解到这个特点。刚开始准备的时候，肯定是先把书本上基础的内容熟练掌握，把时间复杂度和空间复杂度的基础分析方法熟练掌握。把基础打实之后，接下来我技术累积的路线就是所有坑全跳进去，掉到坑里还不愿轻易出来，还在坑里打滚，哈哈，这和我的性格有关，就是很难听人劝。一直分析到筋疲力尽，终于明白自己的方法就是不如书上的或网上的，然后还要想很久这个更好的方法实质上到底是什么。每一道题基本上都是这样做的，总之就是进步非常缓慢，但好处是学的坚实。差不多代码实现到200题的时候，感觉自己有了很好的感觉。这里要对大家有一个提醒， 刷完一道题其实是一件很难的事情，因为普通解法很容易，但是最优解真得去耐着性子研究好久，去查资料，去做优化，这个过程很漫长。 刷题圈流行一句话，“刷200道题之后，再无庸手”，说的就是用必须找到最优解的心态去刷200道题之后，进步真的非常大。我就这样折腾了好几年，每天都刷题，每天都想解法，最后终于发现没啥新鲜的面试题了。最近觉得有意思的题，都是ACM竞赛题，这里就不再介绍这方面的内容了，因为与准备代码面试的同学离得比较远。在刷题这么长的时间中，代码实现能力和对经典算法的学习是共同进步的。

【2】

在网络上流行一句话：算法分三种，竞赛的算法、面试的算法、算法。虽然我觉得这么分非常让人无语，但其实可以去这么理解，因为竞赛、面试和纯理论的要求和限制是不同的，所以算法在不同的要求中展现了不同的样子。

对于竞赛来说，每道题对输入参数和样本量的要求都是非常明确的，同时规定的非常明确的还有空间的限 制和运行时间的限制。

而对于面试来说，限制往往并不明确，造成这个现象的原因也很好理解。竞赛中当然是分数最重要。在面试的过程中，与面试官的交流和体现 自己想事情的方式、体现自己逻辑的严密更重要。所以同一道题，在竞赛中必须写清楚限制，而在面试中一道题刚开始的限制没那么多，目的就是缩短你理解题目的时间，让面试者先写出一点什么，然后和面试官展开讨论，随着讨论的深入，再逐渐的把限制加上去。总之在面试的场合就是想看看你想问题的习惯、轨迹以及表达 能力是否符合要求。

当然，不管是什么要求下的算法，经常练习算法和数据结构题目对一个人在逻辑上的提升都是显而易见的，在学校参加ACM并取得很好成绩的同学，如果不是表达能力特别差的话，是一定会收获很多offer的，因为思维被锻炼的很好。

【3】

面试题不光有算法和数据结构题目，但是其他类型的题目都很好准备，记住了，理解了，就不会忘。比如，系统、数据库、网络、编程语言等等吧，都具备这样的特点。而算法和数据结构题目真的需要好好写代码才能掌握， 所以我建议大家准备面试的时候，抽出20%的时间去理解和记忆非算法和数据结构的题目，剩下的时间就是去刷题 。

一般来讲，工资高的公司在面试时算法和数据结构题目的比重较大，工资一般的公司比重较小。当然同样公司的不同岗位，要求也会不同，但总体趋势就是 国内好公司爱考算法和数据结构 。这是目前国内互联网公司的情况。国外的互联网公司几乎只考算法和数据结构，早个8年前就是这样了，一直如此。我相信国内会逐渐变得像国外一样，并不是崇洋媚外，而是算法和数据结构题目真的能考出东西。

算法面试的特点就是没有特点，什么样的题都可能遇到，因为根本没有考纲，面试官就是普通的程序员，他们在工作中或者在网络上遇到什么题不错，就可能考。所以我这本书写了530页嘛，因为内容太多了，这不是一个标准考试，这是能力考试。

【4】

先找到线团，然后进入线团里学着怎么玩。为了进入线团，需要先把基础知识掌握好，然后有一些很经典的书可以迅速让你进入状态，比如我这本《程序员代码面试指南》，还有《剑指offer》（请参见作者访谈—— 专访何海涛：“不正经”程序员的进阶之路）和《程序员面试金典》(《cracking the coding interview》中文版）这些好书。我不建议刚开始刷题的人就直接在网络上搜集文章开始学习，因为太散了，而且需要花很多时间去鉴别正确与否。当这些内容都掌握之后，再开始在网上搜集各种各样的题，并与网友参加各种各样的讨论，会比较高效。把底子打好之后，对于专项算法的学习就得心应手了，而且会学的很快。 对于很庞大的算法，我个人的习惯是找例子来引导自己的思路，一点一点的接近算法的核心。唯一需要注意的是，一定要写代码，光看没有用的。

• 对于某一个具体的算法，首先要搞清楚这个算法解决的问题是什么，可能是实现一个具体的功能，也可能是在某些方面，比如时间复杂度或者空间复杂度方面很卓越，总之搞清楚这个算法被研究出来的目的是什么。
• 然后就要弄清楚这个算法的生存环境了，也就是看看你此时研究的东西是不是对别的知识有依赖，应该先把底层依赖的知识理解并掌握。这些问题都解决之后，就进入到算法本身的学习，理解一个算法是一件辛苦的事情，刚开始看必然会产生很多的困惑，比如经常会怀疑作者讲述的内容的重要性？这些内容和这个算法有什么联系呢？经常会有这种摸不着头脑的感觉，其实作者做的铺垫都是为了建立起描述算法主要内容的基础，只有接受和理解这些基础，才能逐渐触碰到算法的精髓，所以耐心是很重要的。
• 算法的主要过程看完之后，往往还是会感到困惑，主要是不知道这个过程好在哪，这就进入了下一个阶段，理解作者对这个过程在功能性或者效率卓越这件事上的解释和证明。这才真正触碰到算法最精髓的部分，也就是深度的理解算法的主要过程所带来的好处，这才是最锻炼人理解能力的地方。
• 上面几点是算法学习阶段的过程了，接下来就是研究算法的代码实现，自己设计测试用例亲自跑一下代码，以及从代码运行时间的角度分析这个算法的优势，这也是加深对算法的理解的过程。
• 最后是配合相应的题目练习，让自己通过题目练习的方式，会用、善用学习到的算法，并对这个算法产生一定的敏感程度，具体是指看到某些题目时，能够根据题目的特点，产生与该算法的对应，也就是具备举一反三的能力。

【5】

走上编程之路的过程是非常自然的，但我真正享受编程的过程是在开始做算法和数据结构的题目之后，牛人们写出来的东西怎么就是比我快呢？所以开始研究起来，并越来越痴迷。程序=算法+数据结构，所以不存在结合的问题。常用的语言是Java。

很多算法对我的影响都很大，从开始时的很基础的排序算法，到后来看到的BFPRT、KMP、Manacher、蓄水池采样、skew、Morris遍历等等等等先贤们的成果，震撼我的次数已经数不清了。对自己的头脑变得越来越自信，这是最大的收获。