Google new grad OA 2017.9

23:59的输出是22：22，是因为没有比23：59大的时间了，所以就反回其余能组成的最小的时间？是这样吗？谢谢！！！

统一回复一下。

第一题因为情况很有限，所以我穷举了所有可能的排列，然后排序做的。

第二题当时用的TreeMap，应该用TreeSet的，有点蠢了，Java毕竟很久不写了，Python没这样的自带数据结构，犯蠢了。

jigsaw_Becky 发表于 2017-9-8 13:48
23:59的输出是22：22，是因为没有比23：59大的时间了，所以就反回其余能组成的最小的时间？是这样吗？谢谢 ...

对的，下一个时刻过了零点了

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

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

jigsaw_Becky 发表于 2017-9-8 13:48
23:59的输出是22：22，是因为没有比23：59大的时间了，所以就反回其余能组成的最小的时间？是这样吗？谢谢 ...

应该指的是第二天的22:22，算是下一个时刻吧。。

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

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

oscarlyz 发表于 2017-9-8 15:28
应该指的是第二天的22:22，算是下一个时刻吧。。

私信回不了你了 达到上限了：
截图这里好像发不了。。。不过我只截了一半。第一题就bfs 穷举然后把不是时间的过滤掉，再sort比大小。第二题用treeset

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

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

楼主您好，想问一下第二题，如果输入是[0,2,4,1,3],k=2,是不是应该返回1？
也就是第0天，种在index=0处，leftDis=0,rightDis=4;第一天，种在index=2处，leftDis=2-0-1=1, RightDis=5-2-1=2==k,所以返回day=1？ 谢谢楼主

Lzzzperfect 发表于 2017-9-9 03:23
楼主您好，想问一下第二题，如果输入是[0,2,4,1,3],k=2,是不是应该返回1？
也就是第0天，种在index=0处，l ...

是的。但是给的input是1到n，这里是1开始计算，不是0