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

今天面非死不可秒跪，我好好回忆了一下今天的面试过程。更客观地总结一下教训。分享给地里，希望能帮到像我一样在刷题里挣扎的小白们（大神看了请笑而不语。。lol）
教训总结：
1. 我觉得自己刷一的时候养成了一个不好的习惯，就是依靠run unit test来找自己代码的bug。
这样在高水准的技术面试时是不行的。以我今天的经验，面试官反复问我，你觉得你的代码可以run过吗？我清楚自己慌忙之中写的代码肯定有一些major bug。但是因为缺乏训练，很难肉眼看出问题。在加上面试官穷追猛打，自己完全懵圈。。
2. 要培养（逼迫）自己无代码优化算法的能力。
我的习惯一直是：想5分钟，有个大概轮廓，然后就开始写代码。但是要求比较高的面试会要求你想出比较清晰的算法逻辑以后，先做bigO analysis, 然后优化。知道优化到满意为止，再写代码。这个能力我是没有的，因为喜欢上来就写代码。
3. （这个有点难度）说话要见人下菜碟
这个是关于BQ的。比如我今天的面试官是个典型的大nerd。目测智商超高，情商没有，外加对自己特别狠那种。所以这种人跟他谈人性的弱点就可以直接去死了。。我就是没拿捏好，在聊天的时候说了一句“人的风格不尽相同，有时候沟通会比较困难”。然后就被怼了。。。唉。虽然我觉得他的观点很不利于心理健康，但是我觉得既然人为刀俎我为鱼肉，还是要长点心说话才好。

我在面经版发了个面经，对原题感兴趣的同学可以去看看。力扣上也有类似的题。
https://www.1point3acres.com/bbs ... D311%26sortid%3D311

新人用血泪教训换大米哦。。感谢阅读！

个人感觉背是真不行，毕竟记忆里非常有限。从我个人经验来看，就算是认真刷，刷完的题经常还有过两天就忘的情况，通常会有模糊的记忆。比如一道题，我能记得这道题是dp，要用 2d array 来记录之前算过的结果，但是突然想不明白应该怎么update dp array。其实这是一个非常好的发现，因为我发现了这道题卡在哪儿了，那就说明这部分核心思路没有理解透彻。发现这个就好办了，好好理解这部分思路，想想为啥答案要这么做。常考题的思路其实万变不离其宗，刷题的时候多问问自己为什么，善于总结思路才是硬道理。

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

坨坨 发表于 2020-5-12 23:10
脸书已经有500+题了咋背啊

六个月以内的全背，一年以内的面经手写一遍全背，剩下题看一遍答案，至少要熟知思路。

你打算怎么改善呢？我好像也有前2个问题

我觉得楼主说的第二点挺重要的。想出清晰的逻辑之后，分析加优化。
分析加优化的过程类似于mental experiment，也就是所谓的打腹稿。你在脑子中先试几遍看看方法行不行，而不是依靠写出代码来测试。
别人告诉我这样可以提高效率，节省写代码的时间。但我自己试这个方法还没啥成功经验。。。

其实面脸书，最重要的还是背题，手快背两道题就过了。

题目刷的还不够多吧？ 刷LC有手感了没有啊？

380898815 发表于 2020-5-12 22:44
其实面脸书，最重要的还是背题，手快背两道题就过了。

脸书已经有500+题了咋背啊

坨坨 发表于 2020/05/12 23:10:57
脸书已经有500+题了咋背啊

无他，唯手熟尔

xiaohao6035 发表于 2020-5-12 23:04
题目刷的还不够多吧？ 刷LC有手感了没有啊？

嗯，真的是刚开始刷。心里也知道这个时候就面大厂就是多点动力，可是真的跪了以后还是很虐心。
请问怎么算是有手感了呢？就是背熟么？

qweasdzxc2019 发表于 2020-5-12 14:47
你打算怎么改善呢？我好像也有前2个问题

关于人肉找bug，我觉得可以做easy题的时候练吧。
至于心算完美算法，我是觉得是不是刷到一定程度就会有改善了？感觉现在再怎么逼自己也做不到，本身对各种算法也不是很熟
我打算一边刷，一边继续面，了解敌方还是很重要我觉得