大厂店面秒跪以后对于刷题方式的严肃思考

第二点我有一丢丢心得。。我刷题的时候，会尽量把这道题所有的解法手写一遍，再二刷时仍然如此，比如树和链表的话，递归和迭代都写一遍，动态规划的话，DP和dfs+memo都写一遍，如果dp数组能压缩，再写一个压缩的版本。一些O(N)可以解决的双指针题，我也会写一下O(NlogN)的分治方案等等。这就是为啥我只刷了420道，却提交了2700+的原因。。
不得不说这种方法很费时间，我是因为准备时间充足所以采取这种策略。现在遇到会的medium题，不紧张(周赛时会紧张)的话，可以口述一遍所有方案，并开始写最优解。

hanhan13 发表于 2020/05/13 09:35:07
第二点我有一丢丢心得。。我刷题的时候，会尽量把这道题所有的解法手写一遍，再二刷时仍然如此，比如树和链表的话，递归和迭代都...

我也是，不过数组压缩的dp 我不会再写一遍...

recursion和iteration我也一般不会再写一遍...有些tree的题iteration太恶心了...

lbytenwater 发表于 2020-5-13 10:23
我也是，不过数组压缩的dp 我不会再写一遍...

recursion和iteration我也一般不会再写一遍...有些tree的题 ...

dp数组压缩我觉得多写写还是有收获的，因为压缩过程中会对边界判断、初始化状态、迭代方向进行重新思考，我现在遇到01背包的话，基本可以直接写出一维dp的解法，三维dp直接写出二维的解法。数组压缩有一个好处是，代码相对简洁，可以隐去部分初始化及分支判断。

hanhan13 发表于 2020/05/13 11:42:26
dp数组压缩我觉得多写写还是有收获的，因为压缩过程中会对边界判断、初始化状态、迭代方向进行重新思考，我现在遇到01背包的...

NB！可以心算dp...

fzr72725 发表于 2020-5-13 01:01
嗯，真的是刚开始刷。心里也知道这个时候就面大厂就是多点动力，可是真的跪了以后还是很虐心。
请问怎么 ...

没刷够就面不是浪费面试机会吗，我觉得你连dfs都不熟悉就不要这会儿去当分母吧，没啥意义。。。

我觉得最大的问题是解释，题目能做出来都不一定能过，如果解释不好

阿钟 发表于 2020-5-14 01:58
没刷够就面不是浪费面试机会吗，我觉得你连dfs都不熟悉就不要这会儿去当分母吧，没啥意义。。。

嗯，我原来也一直这么想。可是后来我觉得早点对一线厂的要求有个具体真实的了解有利于调整学习方式吧。不然自己有什么毛病也不清楚

jordan23back 发表于 2020-5-14 03:19
我觉得最大的问题是解释，题目能做出来都不一定能过，如果解释不好

这点我特别同意。不知道为啥这么多人给thumb down啊。。。

fzr72725 发表于 2020-5-14 03:28
嗯，我原来也一直这么想。可是后来我觉得早点对一线厂的要求有个具体真实的了解有利于调整学习方式吧。不 ...

然后你完了freeze1-2年，图啥啊。如果每个月都能重新面跟GRE似的面面也就罢了。

阿钟 发表于 2020-5-14 05:17
然后你完了freeze1-2年，图啥啊。如果每个月都能重新面跟GRE似的面面也就罢了。

其实实力不够怎么也要一年吧，所以我才是刚开始刷就去面一下。我觉得闷头只顾刷题刷一年，其间一点feedback也没有的话更糟。
不过还是很感谢提醒！还有能freeze两年的？天