Google 新鲜OA

找的朋友内推，推完之后可以用来投3个职位。我投了Software Engineer, University Graduate职位，2天后收到OA（90分钟2道题）。做之前翻了翻地里的题，有看到说最近题目更新成了背包那俩题。经过仔细的准备之后，点开后却发现我的OA并没有（原地爆炸），结果还是地里之前的找最近时间和花盆的题。
1. 时间的是变种，让找last closest time而不是next closest time。（注：这道题下

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

018-7-31 06:51):
还有200字限制啊，题目不知道说清楚没。。。
有面前端的需要的再告诉我吧

补充内容 (2018-8-4 05:46):
今天收到挂信，可能面试前已经签了别家offer，这次电面准备过于不充分了。。。

论坛匿名用户 发表于 2018-7-16 11:48
我用的很笨的方法检查连续情况，兄弟还是找一下union find咋做吧

啊我就是在尝试做disjoint set，但是就是不知道为啥一直做错了。我感觉是我的data structure没做好，所以想参考其他人看看。我在试试看吧，感谢楼主

Raych 发表于 2018-7-16 11:02
没大明白：“M组连续开花”是什么意思？是有M组花盆，每组花数>=K，求所有组中符合KEmptySlots的最后一天是 ...

对，例如 k=2（连续开花的花盆数>=2）， M=2（符合k=2情况的组有2个）
具体就是01101100，11101100

论坛匿名用户 发表于 2018-7-9 10:45
抱歉，刚看到大家的信息，没来及一一回复。
背包两道题我放到Github，需要的直接看吧，也是在地里看到的。

感谢LZ！
还是想问一下有没有留time和种花的OA题目~

谢谢楼主分享，应该可以过，没事儿的

求问背包两题是什么题呀