我的刷题经验总结

最近跳槽接近尾声，拿到了最想去几个大公司的offer，包括大众认为coding比较难的G家。之前发过一个面试经验的帖子 https://www.1point3acres.com/bbs/thread-785780-1-1.htm。今天再分享一下我的coding刷题经验吧。

背景：之前基本没刷过题，lc只做了100道不到，5月开始准备跳槽和刷题，目前做了338道，其中easy120, medium180，hard38。cracking the coding interview这本书的例子简单的都过了一遍。跳槽过程中coding轮没出过问题。自我感觉目前的水平是，medium及以下的题基本90%以上的把握可以做到最优解，hard的题80%的把握能在面试时间内写出一个可行解，不超过20%的机会能想到最优解。 周赛每周打，基本前三题能做出来，第四题大概率要么做不出要么exceed time limit。

经验分享
1.、首先面试的时候，面试官把题目给你，你解题，其实可以分为两个部分，一个是看到题目以后能知道最优解会用到什么算法或者数据结构，另一个是知道了大概思路之后怎么把算法给写出来。（当然交流也是很重要的一部分，但我觉得交流能力可以在刷题差不多之后再来提升。）个人觉得这两个能力是相对独立的。我们刷题，目前就是为了提升我们在面试的场景下，解题的能力。
2、"把思路写出来"这部分是相对容易的，基本递归怎么写，binary search怎么写，bfs，dfs的实现等等。这部分能力我觉得在你理解了某一个数据结构或者算法之后，相关的题独立的写上五道左右这个能力就应该掌握了。如果你还出现类似知道一道题用bfs可以写但是写不出来或者写出来就是不对这种情况，那就是基本功远远没准备到位。这时候就回去再把算法理解理解，找几个模板看看，比刷题有用多了。
3、"看到题想思路"这一步我觉得是真正需要通过刷大量的题来提高的能力，所谓见得多了。所以我个人是不建议按topics来刷题的，你都知道这道题是hash table/binary search/two pointers了，那你在做的时候就少了一个想解题思路的步骤。我是建议每个topic最多前5到10道题按topic刷，之后就random或者按公司tag刷。不过遇到一道题实在没想法的时候可以看一下topic或者related problems，就当是面试里和面试官要hint一样，别急着直接看别人的solution。
4、每一道题，特别是medium和hard，哪怕完全靠自己做出来了，刷完都看一下discussion，看看别人的做法和别人的思路。有时候你的算法和别人的算法是一样的，但别人推倒出算法的方法比拟的思路自然，也就更容易推广到别的题。不过别花时间看那种炫技的帖子。那种用syntax sugar 把十行写成一行的solution，看了纯粹是浪费时间。面试官也不会喜欢的。
5、当你有一定基础之后（easy的题可以很自信做出来，medium超过50%的机会能做出来），就可以考虑开始模拟面试的场景刷题了。开会员的话可以用leetcode的interview功能下面的assessment功能来做题，不开的话就random pick然后给自己定个闹钟，30分钟以内做出来一道题。每周的周赛的可以参与参与。
6、一开始刷题大家可能写完了都会迫不及待提交看对不对。有一定基础之后，我的建议是做完了先自己过几遍，直到自己觉得没问题了再提交。这个时间要追求提交一遍过。毕竟很多公司都会要求bug free。
7、另一个很重要的就是复杂度。写完一道，自己算一算复杂度，不确定的话再去discussion里看看有没有和自己一样的解法，有的话看看人家是怎么算复杂度的。
8、临面试前是不是要刷面经这点，见仁见智。我个人是不喜欢刷的。因为按照1-6的方法刷题之后，培养出的是一种在面试环境下遇到新题的分析，解答，写代码的能力。而遇到原题会让人不自觉去回忆自己以前的做法，而放弃已经习惯的解题步骤。能回忆出来还好，要是回忆过程中卡壳了，特别容易慌。
9、最后一点永远记住，一个no hire不会让你直接被拒，把每一轮面试面好，发挥出自己的水平。

感谢分享！楼主做了400题比赛就能稳三题冲4题，好厉害。。。突然对自己智商堪忧

你是大神啊 这个刷题理解效率真的让我羡慕都没法羡慕

wchen329 发表于 2021-8-12 12:47
感谢分享！楼主做了400题比赛就能稳三题冲4题，好厉害。。。突然对自己智商堪忧

同感，刷题这个东西真的看悟性，我都刷了500多了，能稳定2题，3题经常做不出来，4题就别说了

感谢分享      

面试经验贴打不开？

感谢分享！

感谢分享.

BJHarry 发表于 2021-8-12 09:14
面试经验贴打不开？

> https://www.1point3acres.com/bbs/thread-785780-1-1.htm
这个可以打开，https://www.1point3acres.com/bbs/thread-785780-1-1.html

楼主可能少复制了一点

楼主很爱思考，不跟风，学习了

mark学习下。。。。