脸书电面过经

国人小哥,很nice

就问了一题,利口四散吧,写了暴力解,然后改成了最优解。以为悬了,两天后通知onsite

刚面的电面

LC 329变形,找consecutive sequence

先给了DFS暴力解法,让写了,问了复杂度

然后问有没有办法优化,改成了DFS+cache。

边写边说,写得慢,只做了一道,&#128 531;

时间负责度
DFS的是M^2N^2
DFS + cache 是M*N

请问楼主是什么时候投的呀

我是社招。7月投的