Google new grad OA 2017.9

90分钟，两道题。

第一题是，给一个string，形式"HH:MM"，比如"15:43"。要求返回：利用出现的数字（可以重复，可以不用）组成的时间中，最接近input的下一个时刻，比如之前的例子，就是"15:44"。如果input是"23:59"就返回"22:22"。没有时间空间要求。

第二题有点烦，有一个长度为N的花坛，每天

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

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

>补充内容 (2017-9-23 04:59):

Timeline 9.1 通过内推link申请，当天收到OA，9.7做的OA，9.9收到pass，但是需要电面，约了9.15的电面，9.21收到pass，还未约onsite。

ZSM 发表于 2017-9-17 06:17
没懂这道bsearch咋做？是基于哪个数组作search？

看我第一帖子

readman 发表于 2017-9-17 13:04
看我第一帖子

对 就是回复的第一个帖子 没太明白
4 2 1 3 5  K= 3
你 1 2 3 4 5天是怎么bsearch搜的？？？能否举个例子？

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

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

dfs + binarysearch? 第二题怎么做到nlogn

第二题是累加每天新增的empty slot吗？  用TreeSet应该可以

楼主都过了么？我前天OA也是同样两题。。。第二题都过了然而第一题没写完LOL
但是第二天move forward了。。。HR说feedback very great我也是很迷

补充内容 (2017-9-8 04:04):
已收到昂赛

cser017 发表于 2017-9-8 04:03
楼主都过了么？我前天OA也是同样两题。。。第二题都过了然而第一题没写完LOL
但是第二天move forward了。 ...

啊？没有店面嘛？

第一题那个String 代表的是时间吧

weitongg 发表于 2017-9-8 04:12
啊？没有店面嘛？

哦哦哦忘了。。
寒假面谷歌实习因为offer deadline quit了，有店面案底。然后因为我现在又有offer deadline就跳过了店面直接昂赛

inofance 发表于 2017-9-8 03:53
第二题是累加每天新增的empty slot吗？  用TreeSet应该可以

嗯， TreeSet is right!

第一题楼主能分享一下思路吗。。。感谢

第一题 DFS 然后不断更新 最小值？