半年800题感想

今天达到了800题，三维215/406/179。

周赛也进过两位数排名，激动到快哭了之后也感觉自己进步很大。

开始刷题已经半年了，当初是为了找今年Summer的实习，但是现在已经不单单为了找工作而做题了，感觉非常享受这个学习的过程。

去年9月底的时候C了一个学校里的刷题群，从两数之和开始走了蛮多弯路，和身边的小伙伴也遇到了很多问题，讲讲我对听过的最多的一些问题的看法。问题的topic应该会很乱，想到哪里讲到哪里吧。

顺便求加米！

1. 用国区还是用美区？

   我个人建议是无脑国区，国区现在产生的高质量新题解的速度和质量美区已经赶不上了（越来越卷了）。如果你想开会员，没记错的话算上教育优惠国区会便宜不少。国区的题面有开英文的选项，Leetbook之类的也很全。

2. 如何挑选题解？

   链表，二叉树，模拟题，或者是超高频题，可以多看看leetcode高赞解答。一般这种题解图文并茂，很好理解。

   如果是图论/ DP / 贪心，推荐看看竞赛出生的选手写的题解，贪心一般附赠了很详细的证明，DP的话对状态，阶段，决策等概念描述得更加清晰，图论的话经常有比较有趣的做法。

   现在新出的中文官方题解都会有详细证明，质量很高。

   另外，比起取巧但是难想的做法，有时候一些更王道和套路的做法更值得学习。

   比如310是一道medium题，BFS的做法非常难想。但是利用二次扫描的dp方法是比较套路的。这种情况我个人推荐学后者。

3. 记不记笔记，写不写总结？

   这个我觉得因人而异，讲讲我自己。如果你刷题频率很高，而且刚刚起步，你会发现你入门第一周刷的题目，用心写了笔记，可能学了个2-3周，会发现自己第一周写的东西也太简单了，完全没意义（刚入门的时候进步太快了，做的题目也不会很难），这种情况下做笔记我觉得用处不大。

   如果你刷题频率不高，周期很长，那还是很推荐做笔记的。又或者刷题到中期，题目难度提上来的话，也可以开始做笔记。所以初期做笔记我觉得意义是不太大的，更何况初期会做的一些的高频题，模板题的题解已经非常丰富和高质量了，选择一个自己喜欢的备份下link即可。

4. 只为了面试笔试（北美），有必要学线段树/树状数组/难一些的DP等知识点呢？

   半年OA做过来，我个人觉得笔试的难度还是比较高的，而且难度方差特别大。从状压DP（Tiktok）到Z-function（亚麻，可能标程是字符串哈希+二分）。如果你追求的是笔试做个很高的分（不知道有没有用，感觉玄学），那我觉得这些东西是都可以学的，就算你只学个皮毛，到时候看地里有的OA经的时候补题也更快更轻松一些。

   面试的话，是不太会让你写这些的，但是如果能用这些比较难的知识点的思路解决问题相信应该是极好的。

5. 精刷XXX还是泛刷YYY题

   超级烂大街的问题，我说说我的看法。

   我个人觉得，算法题是知识点 + trick + 思维。

   有的题目思维比较弱，是典型的trick（又或者套路）题，会者不难。

   有的题目思维比较强，没有什么套路的东西。

   纯知识点题就是模板题。

   假设一个人反复刷300题，很可能他覆盖了面试的所有知识点，但是有一些trick是涵盖不到的。很有可能新的题目做不出来。（trick的数量 >> 知识点数量），而且思维的锻炼比较少，练习量不够多。

   因此如果想多学trick和锻炼思维，泛刷是很必要的，多打打周赛，补补题，偶尔学学超纲面试的知识点，对自己的trick和思维的积累都是非常有帮助的。如果发现自己对知识点的掌握不够牢固，是可以回去做做模板题，典型题的。

6. 为什么你一边上学还能刷这么多题啊

   少打一把dota就能做一题了。



楼主才疏学浅，上面内容都是自己的主观看法。有不同声音欢迎一起讨论ovo

秋招也要加油吖

少刷一题就能多打一把联盟！朋友们，风里雨里，峡谷等你

补充内容 (2022-04-08 06:16 +08:00):
799和800在面试结果上影响不大，不如我们先打50题的后续再补上。（开个玩笑大家还是好好刷题积少成多

不行，少打一把dota谁来拯救cn

看了LZ的6才发现艾尔登法环害的我一个月没好好刷题了！

国服题看起来比全球服多10%😂

周赛两位数orz

膜一哈大佬

PD1111 发表于 2022-4-7 18:54
不行，少打一把dota谁来拯救cn

我愿意把dota场数换成题数。。
或者dota2排名换成lc排名QAQ

喜欢紫苑就是我兄弟！

刷到了群主的帖子….恭喜🎊