一点刷题经验

稍微简单回馈一下社会。

本人刷题数月，也没做几道题。。。

体会是刷题质量远重要于数量。我们做题的目的不是熟悉题，而应该是掌握算法。题是无限的，但是面试中常考的算法也无非就是那么几种。现代面试题大多过度包装（尤其是某司），可能题就大半页纸，但是把外衣扒掉之后可能发现其实就是个双指针。面试的时候如果算法实在想不出来，或者题目理解有障碍，面试官或多或少会给点提示，当把题的外衣扒掉之后能不能在短时间内写出比较好的程序，就应当是我们重点关注的问题。刷题不要贪多，最好根据题的算法分门别类，先提高知道算法情况下的代码实现能力，要做到能比较快地写出bug比较少的程序，因为面试的时候（尤其是某司）是不会给你run程序的。所以经常用leetcode debug的同学一定要改掉自己这个习惯，培养用肉眼跑程序并发现bug的能力。当这步过了之后我们再考虑通过做新题来提高给题扒衣服的能力。

不要上来就瞄准hard，hard的题通常思考量较大，代码比较复杂，而且有时会涉及多种算法。甚至有些题做过多次再碰见还是不会（尤其是链表）。先通过做常见算法（比如双指针，二分查找等）的easy和medium来提高代码实现能力。一个很简单的检测标准：做过并且知道算法的题能否在15-20分钟之内就打出答案并且通过test。很多人面试中碰见原题还做不出来，除了临场发挥和紧张的因素，很大程度应该归结于代码实现能力欠佳。

做题不要贪图代码短，要把重点放在代码的逻辑清楚和易读性。尤其是用python刷题的同学，大可不必想奇技淫巧，放心写for loop。 面试的时候考察的并不是算法run的快慢。 一个亲测的例子是找未排序数组的第k小，sort之后取下标k（nlogn）肯定运行时间比O(n)的算法短。但是面试的时候你这么写就挂了。很多经常看答案的同学可能会经常发现leetcode高分解答：Python one line solution， 32ms， beats 100%。 千万不要点开。


希望大家都能克服对刷题的恐惧感。（虽然我自己还并做不到）



补充内容 (2019-1-10 11:40):
如果觉得有帮助的话来点米吧

补充内容 (2019-1-10 11:48):
实在不够米看帖了

总结得不错。

niu b a nimen

举一反三
通过还得再思考与总结  

举一反三
通过还得再思考与总结  

能分享一下你刷的题的list吗