FB 12月15号 intern 一面 跪经

划水小熊 发表于 2016-12-29 12:06
看到了,题刷得太少了，就刷了60多道。。。。多刷点题来年再战，你们加油

第二道是leetcode 300.。。。感觉第一题是不可能dp做的，discuss上也没有dp的解法。。。

划水小熊 发表于 2016-12-28 23:01
是滴，你结果怎么样

我也是这个面试官的一面感觉发挥不好。不过过了…可能因为是妹子…因为有G家ddl，这个面试官提交feedback后hr立刻联系我然后我要了第二天二面，二面俩小时后就过了…可是因为我人在英国只给了london的offer，希望return全职能去美国吧…而且应该是一面发挥不好所以工资比同学低…虽然不管怎样都比google高…

夜皇雪 发表于 2016-12-29 12:33
第二道是leetcode 300.。。。感觉第一题是不可能dp做的，discuss上也没有dp的解法。。。

可以的，把递归必要的状态改成dp参数就行，存当前的结果，但是不是求个数的话空间和时间都没区别，除了栈溢出考虑下…fb实习一面hard题感觉不会要求dp…我和面试官提了一句dp，他也没理我(╯﹏╰）

MicX 发表于 2016-12-29 12:34
我也是这个面试官的一面感觉发挥不好。不过过了…可能因为是妹子…因为有G家ddl，这个面试官提交feedback ...

恭喜恭喜, 感觉自己在算法方面还是太弱了, 没好好准备， 不过intern 的工资不应该都是一样的吗？

longest increasing subsequence 是lc300, dp求length?