求职到做面试官，一路走来谈谈对刷题的感悟

我当有一段时间的面试官了，之前也是从求职者走过来的，分享一下对于刷题的一些看法




首先面试的时候，面试官把题目给你，你解题，其实可以分为两个部分：一是看到题目以后能知道最优解会用到什么算法或者数据结构，二是知道了大概思路之后怎么把算法给写出来。
个人觉得这两个能力是相对独立的。我们刷题，目前就是为了提升我们在面试的场景下解题的能力。

大家的第二个能力应该没问题，把思路写出来这部分是相对容易的，基本递归怎么写，binary search怎么写，bfs，dfs的实现等等。这部分能力我觉得在你理解了某一个数据结构或者算法之后，相关的题独立的写上五道左右这个能力就应该掌握了。

主要是第一个，第一个也是面试官看重的，想考查的。"看到题想思路"这一步我觉得是真正需要通过刷大量的题来提高的能力，所谓见得多了。但也有很多人见得多，见过就忘，下次还不会，一定要注意总结题型，多做笔记

我个人是不建议按topics来刷题的，你都知道这道题是hash table/binary search/two pointers了，那你在做的时候就少了一个想解题思路的步骤

我是建议每个topic最多前5到10道题按topic刷，之后就random或者按公司tag刷。不过遇到一道题实在没想法的时候可以看一下topic或者related problems，就当是面试里和面试官要hint一样，别急着直接看别人的solution

大家刷题的时候，每一道题，特别是medium和hard，哪怕完全靠自己做出来了，刷完都看一下discussion，看看别人的做法和别人的思路。有时候你的算法和别人的算法是一样的，但别人推倒出算法的方法比你的思路自然，也就更容易推广到别的题。不过别花时间看那种炫技的帖子。那种用syntax sugar 把十行写成一行的solution，看了纯粹是浪费时间。面试官也不会喜欢的。

当你有一定基础之后（easy的题可以很自信做出来，medium超过50%的机会能做出来），就可以考虑开始模拟面试的场景刷题了。我知道很多人都会觉得，先慢慢刷，刷成大神contest溜溜的了我再去面试。其实这样会有两个问题。第一是，刷题是几乎无止境的，试图达成完美其实是拖延症最重要的原因之一；第二是，面试能力其实可能比刷题还重要，而这个能力，基本上只能靠真刀真枪面试来获得。这些能力包括，快速反应题目类型，匹配可能用到的算法，问清scope和corner case，高效清晰描述自己的思路，和面试官保持沟通，和一边coding一边解释思路的能力。

一开始刷题大家可能写完了都会迫不及待提交看。有一定基础之后，我的建议是做完了先自己过几遍，直到自己觉得没问题了再提交。这个时间要追求提交一遍过。毕竟很多公司都会要求bug free。

另一个很重要的就是复杂度。写完一道，自己算一算复杂度，不确定的话再去discussion里看看有没有和自己一样的解法，有的话看看人家是怎么算复杂度的。

还有一点就是临面试前是不是要刷面经这点，见仁见智。我个人在面试的时候是不喜欢刷的。因为按照我上面说的方法刷题之后，培养出的是一种在面试环境下遇到新题的分析，解答，写代码的能力。而遇到原题会让人不自觉去回忆自己以前的做法，而放弃已经习惯的解题步骤。能回忆出来还好，要是回忆过程中卡壳了，特别容易慌。



管理员补充：
楼主疑似诈骗小号，已被封禁

lz有一段看着极其眼熟，定睛一读是我写的啊……一个字都没变。引用不注明出处是抄袭哦？
可以点进我发表的主题里去看发表时间
这让我不禁怀疑这篇文章有可能是缝合怪

补充内容 (2021-08-13 23:46 +08:00):
原创不易，请大家不要给抄袭加米了谢谢～

最近好多好多地里发这种水贴 然后挂领英的

让我十分怀疑这个领英的真实性…

我看了眼领英 lz是UCLA master degree in computer science 并且两年毕业的（17-19）

然后我很无聊的去搜了下UCLA官网

The Anderson Graduate School of Management and the Department of Computer Science in the School of Engineering and Applied Science offer a concurrent degree program which enables the student to complete the requirements for the M.S. in Computer Science and the M.B.A. in three academic years.

UCLA只有三年的MBA和MSCS一起的项目 没有两年毕业的MSCS

所以lz的学位是？


还有最后特别强调 刷题和微软感兴趣 请联系领英XXX 深刻怀疑又是面试辅导 割韭菜

4xi 发表于 2021-8-13 21:50
我做面试官的时候老是能遇到问分析复杂度的时候，知道哈希表查询是O1，但是追问一句为什么是O1就回答不上来 ...

不是为了杠哈，我*个人觉得*知道为什么是O(1) 一点也不重要..... 知道它是O(1) 才非常重要。

感谢楼主！有了些方向！

我做面试官的时候老是能遇到问分析复杂度的时候，知道哈希表查询是O1，但是追问一句为什么是O1就回答不上来的人。 所以最基本的算法基础也很重要。

说得太好了.

原文链接 直达[找工就业]16+onsite之后的一点刷题/面试心得和freecareerchat
https://www.1point3acres.com/bbs/thread-773194-1-1.html

抄袭文章还贴领英，这是自己头铁要社死，还是被人诬陷