Google new grad OA 2017.9

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

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

mushbunny 发表于 2017-9-17 07:55
嗯，不过我觉得这个又不完全是next permutation，因为digit可以重复使用，而且中间还要检查所得到的时间 ...

哈哈哈有道理

agraynel 发表于 2017-9-16 14:25
不太对吧， 比如12：35 最接近的是12：51

????你我说的不是一个题

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搜的？？？能否举个例子？

为啥还能跳过电面直接onsite呢？

yanghanyu1m3fd 发表于 2017-9-14 07:18
python有个bisect module可以做到类似java treeset的效果

但是要不断insert吧？那岂不是On？

能麻烦一下各位，Google的OA是所有case都会显示运行结果吗，还是只显示几个sample test？万分感谢！

期待楼主提供参考代码~~~

ZSM 发表于 2017-9-18 05:03
但是要不断insert吧？那岂不是On？

bisect的insort操作是logN