google new grad OA

滚动的西瓜 发表于 2019-9-18 09:28
方便问一下当时约onsite最早可以啥时候面了？

recruiter信件中说最早是9/9那一周

请教下楼主，题目的第二点说water each plant if you have sufficient water for it. 那不就是水足够的情况下就要求一直往后面浇吗？已加米

xiaoxiaoJ 发表于 2019-10-1 16:09
请教下楼主，题目的第二点说water each plant if you have sufficient water for it. 那不就是水足够的情况 ...

沒錯      

allenwhale 发表于 2019-9-1 00:06
直接照着规则模拟就好
从第一朵花开始遍历，可以浇花就浇花，剩余水量不够就回去补水

这样好像不行吧， 如果C=5， A=[5,1,4,1] 按照这个思路最少7步，但是最少5步就行了

黎明之前 发表于 2019-8-31 22:42
第一个dp，第二个贪心，lc1007

请问一下 为什么要用dp呢？ 这道题有原题吗？ 我想看一哈 谢谢🙏

lz onsite面试有什么可以说下的吗？