刷题/生活进入迷茫期...真诚求帮助

楼主，我觉得基础很重要，经典题目吃透是非常非常重要的，因为考的概率大，花的精力当然也应该要更多，且你本来就刷过，事半功倍不是。但是我觉得解新题的能力也是要有，这要看你面的公司是什么风格，很久没做新题，当场想思路的能力当然会下降，这个很正常，不要觉得是自己的水平问题，视公司风格有需要的话多练习就好。还有一点就是我觉得刷题的兴趣和动力也很重要，有时候道理都懂，但是不开心呀。所以楼主如果一道题目很眼熟实在不想刷，不如就顺其自然刷刷新题吧，给自己一点刷题的动力，有刷，无论新旧，总比不刷好，随着心情来看看能不能更快乐的刷题，然后在此基础上再做规划。

说实话，200左右的题量真的有点少了，即使是北美面试也有点不够。国内应该更难。

建议：
1. 增加刷题量，我觉得至少刷到500左右；
2. 按照题目类型刷。比如dfs，bfs，two pointer，dp，linkedlist 等等。每一种类型优先做最经典频率最高的，每一道题一定要吃透，I mean真的懂它的意思，这样你遇到变型才能临危不乱。吃透的时候需，不要怕花时间，这个时间非常值得。因为每种类型其实都万变不离其宗。
3. 按照公司tag刷。在拿到面试以后，把这个公司半年的题都刷一遍，这时候每道题可能会有2-3种解法，都要掌握。因为有的面试官看你会dfs就会让你用bfs，要保证不会被考住。同时要保证知道时间/空间复杂度这些基本功。
4. 来地里看面经。面试前把公司面经看一遍，可能有用。

如果觉得有用，求加米~

还是那句话，学习是个重复重复再重复的过程。很多时候自己以为的掌握真的就只是自己以为。面试遇到原题，时间压力加紧张情绪，你能不能保证熟练到还能一气呵成的写出来。如果碰到原题做不出来，自己肯定后悔死了。数量只要涵盖基本常见的类型，一定是质量和熟练度更重要。

DP问题Educative上已经总结的很好了，基本上就那么几种常见类型。01背包，无限背包，序列问题，还有一些异形问题，比如和二叉树的结合。但你有没有思考过问题的本质，01背包问题本质就是一个求满足条件的子集的问题，条件可以随便变，可以求水果总价值，求元素和，字符串等等都行。总体的框架是不变的，元素只有一个，要么在子集里，要么不在。所以叫01背包。变得只是我们求解的条件。求子集的经典解答不就是DFS么，你能不能一步一步从DFS到记忆化搜索到dp一步步推导出来。你会发现dp无非是把递归的栈扁平化了，通过循环来代替。递归参数和你dp数组的定义有什么关系。

以此类推，无限背包是不是也是一个求子集问题，只不过是元素个数无限。那么递归解法和dp解法和有限集合的有什么不同，不同怎么产生的。序列问题，很多时候就是求子序列，有连续的，也有不连续的，但是总体有序最值就是这类题目的主要特征。

然后即使是一类题目，边界怎么处理，dp数组都可以怎么定义，比如dp可以定义为对该元素执行一定操作的最值，也可以定义为到该元素的最值，可能执行操作也可能不。然后解法有什么变化。有没有遵循循环不变量。dp空间的优化，为什么有的循环要从后往前。

把一类问题想透了，你看到一道题，眼里浮现的是一类题。我们最容易犯的错就是看不起基本题，觉得做过的都会。学习乐器和体育需要肌肉记忆，但是大脑其实也一样。

hard级别的题目有提神醒脑，锻炼心态克服迷茫之功效

建议多做做hard级别的题目。

不知道小帅 发表于 2020-12-31 17:52
我觉得还是吃透一些经典题吧，其实做得熟了的话，后面会发现都是重复。不过也看你的风格，你是喜欢深度还是 ...

谢谢建议！昨天静下心来看旧题，确实发现其实基础掌握的不怎么样，心飘太高，老觉得bfs/dfs全是套路，花了很多时间看dp，目前一段时间把重点放在基础高频问题上。

指尖_桃子 发表于 2020-12-31 23:40
说实话，200左右的题量真的有点少了，即使是北美面试也有点不够。国内应该更难。

...

谢谢建议！祝元旦快乐！

NotAfraid2009 发表于 2021-1-1 00:31
还是那句话，学习是个重复重复再重复的过程。很多时候自己以为的掌握真的就只是自己以为。面试遇到原题，时 ...

说的太对了！感谢长文解难，祝元旦快乐！会调整好方向的：）

我想要offer真的 发表于 2020-12-30 21:01:40
我自己刷了七八百道。这段时间面试，先按照面经刷了第一家的150道，又刷了第二家，结果发现重复率超级超级高。也许好题就这么多吧。可以多解法，有节约空间的，节约时间的。也有不同case之间的对比。所以不如

面经是什么鸭QAQ

苏州MS 不太会出union find这种题目的，一般是中等或中等以下的难度。如果是新手，200题可能还不够。