Google 7月OA

昨天做的狗家OA，今天HR通知说过了准备电面。两道题，蠡口 刘八一 刘八三变种

1

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

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

要求了感觉

之后电面也会继续分享，求大米！

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

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

wch19930202 发表于 2018-7-27 12:27
M是个常数，你可以用一个值记录满足条件的组数然后随时和M比就可以了，复杂度跟M没关系

谢谢！正在做，不知道点了submit还能不能改啊？我的sample cases都过了，但是他说还有8个extra tests得点了submit才知道。

bailongma66 发表于 2018-7-27 11:19
楼主，能不能麻烦再详细解释一下第二道题的意思啊？为什么时间空间复杂度都不用到M了？谢谢，已加米！！

M是个常数，你可以用一个值记录满足条件的组数然后随时和M比就可以了，复杂度跟M没关系

求问楼主内推多久后收到的oa 感谢！

oo小天使oo 发表于 2018-7-26 04:19
求问楼主内推多久后收到的oa 感谢！

不到一周

但是楼主，你的第一道题的描述准确吗？感觉和leetcode或者其他的面经描述不是特别的一致。

我觉得你的那个例子的答案应该是23：52

wch19930202 发表于 2018-7-26 07:49
这道题问的是last closest time，是蠡口那道题的变种，你可以理解为从昨天的22:53到今天的22:52，距离今 ...

数字可以重复使用，这个忘了说了

希望大家都顺利，谢谢分享！

楼主，能不能麻烦再详细解释一下第二道题的意思啊？为什么时间空间复杂度都不用到M了？谢谢，已加米！！