2021上岸感悟

恭喜，lz愿不愿意在地里分享一下Robinhood的onsite面经！如果愿意的话就很感谢！

真的祝贺祝贺！最近确实也有些焦虑，同样也是后知后觉，海投甚至比楼主更晚……来吸吸好运希望自己也能早日找到工作！

一定是背景就很牛 再加上人聪明

祝贺楼主上岸，但是对刷题那部分还是不敢苟同，刷题还是有很多幸存者偏差的，每个人的情况不一样。有的大神真正厉害的可以不用刷题面试手撕，但是一般的人很难做到还是要靠量变引起质变。而且150题的题量如何包含所有难度和所有题型，这是个很难的问题。

KlausYan 发表于 2021-03-02 19:26:30
祝贺楼主上岸，但是对刷题那部分还是不敢苟同，刷题还是有很多幸存者偏差的，每个人的情况不一样。有的大神真正厉害的可以不用刷题面试手撕，但是一般的人很难做到还是要靠量变引起质变。而且150题的题量如何包含

不算DP是可能的。DP 我觉得就算你做了300题，第301题可能还是一脸懵

天连夜月 发表于 2021-3-3 11:52
不算DP是可能的。DP 我觉得就算你做了300题，第301题可能还是一脸懵

这个我绝对同意，不算dp一百多真够了，算上dp真不够。dp题型太多了

厉害了，恭喜楼主

KlausYan 发表于 2021-03-02 20:05:36
这个我绝对同意，不算dp一百多真够了，算上dp真不够。dp题型太多了

何止是 DP类型多..DP转移方程 很难想，有的时候真的是500题之后，可能还是想不出来

天连夜月 发表于 2021-3-3 12:16
何止是 DP类型多..DP转移方程 很难想，有的时候真的是500题之后，可能还是想不出来

很高兴有人同意我的想法。我个人的情况是，我不能说遇到dp的题一定可以第一反应写出最优解，但一定可以写出一个解（多数情况差O（N）或O（lgn））。之后根据列出的recurrence，可以optimize一下。大多数的方法还是很直观，方法也不是特别多。（需要很奇怪的方式optimize的题占比很小，interview出现的概率也很少）反而感觉比较害怕的题目是greedy，因为很难第一反应知道是不是greedy，我的greedy方式可不可以得出correct solution。

zlydh 发表于 2021-03-03 10:11:17
很高兴有人同意我的想法。我个人的情况是，我不能说遇到dp的题一定可以第一反应写出最优解，但一定可以写出一个解（多数情况差O（N）或O（lgn））。之后根据列出的recurrence，可以optimiz

DP 你可以写出O(n) 的解法还不是最优解？一般都是 O（n^2）