google new grad OA

allenwhale 发表于 2019-9-6 09:38
两题都是O(N)

请问楼主第一题用的是dp吗

candyonly1990 发表于 2019-9-6 10:43
请问楼主第一题用的是dp吗

不是 只要按照要求模拟一次就好

感谢楼主分享

allenwhale 发表于 2019-9-6 09:36
OA之前有和recruiter电话聊过
但不算Interview

谢谢楼主，那我们流程确实不太一样，我只让填了一个问卷关于我做过的projects，然后就说要视频面试了

可以看下这两题解题思路吗

allenwhale 发表于 2019-9-6 10:44
不是 只要按照要求模拟一次就好

请问楼主 这题有没有什么corner case需要注意啊？已经写好模拟浇花算法想测测看漏洞啊，但自己还没想到特别的test case

cawlth 发表于 2019-9-13 08:00
请问楼主 这题有没有什么corner case需要注意啊？已经写好模拟浇花算法想测测看漏洞啊，但自己还没想到特 ...

我没有特别注意
我写完就直接submit了

https://leetcode.com/discuss/interview-question/356449

好像没有要求最小值，暴力走就行。

mysteriont 发表于 2019-9-18 02:55
https://leetcode.com/discuss/interview-question/356449

好像没有要求最小值，暴力走就行。

是的 当初笔误了

方便问一下当时约onsite最早可以啥时候面了？