谷歌 onsite。。

递归也是用O(n)的stack space的。

sansi 发表于 2017-8-17 14:38
递归也是用O(n)的stack space的。

多谢，明白了，Google竟然连这种题都考。。。这不是脑筋急转弯么。。。

1. 假期最大化，这个以前面经里有 DP 解决。有哥们知道这个题吗？给说一说？没有找到这个面经，谢谢～

knight0clk 发表于 2017-8-19 02:52
1. 假期最大化，这个以前面经里有 DP 解决。有哥们知道这个题吗？给说一说？没有找到这个面经，谢谢～

是不是这道题？
https://leetcode.com/problems/maximum-vacation-days/description/
看discuss，里面各种姿势都有。

sansi 发表于 2017-8-21 13:55
是不是这道题？
https://leetcode.com/problems/maximum-vacation-days/description/
看discuss，里面 ...

非常感谢！

wuzup 发表于 2017-8-14 15:06
Recruiter是google自己的嗎

yes.

zishu..zhishu

擦 题太简单也不好啊