新题！2017fall Google OA面经

9月初内推，9/15 做的OA，题目和之前地里说的完全不一样，90min两道题，当时拿到就慌了，感觉自己要做炮灰了。。。

第一道题是关于最近时间的问题，当前显示时间为 ab:cd，求下一个离当前时间最近的时间，并且只能用｛a,b,c,d｝这个集合里面的数字，数字可以重复使用，不一定要全部用到。输入输出都是字符串。
举个栗子：
当前时间为“23:02”，下一个最近的时间为“23:03”
当前时间为“23:58”，下一个最近的时间为“22:55” （第二天的）

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

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

(2017-9-27 05:40):
好吧很多同学指出这题之前在地里就有了，可能我没有看到吧，如果给大家造成了误解不好意思哈。。。补充一下，我不是cs的，ece出身，基础不太好，现在还在各种刷题中，希望能有好结果。Anyway，祝大家都有好 offer～

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

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

lz我跟你做法一样，用了一个arraylist存intervals，但是它的split（update原来的+insert一个新的）过程是要shift index的吧，所以interval的binary search + split的做法其实是O(n^2)额... 感觉只有TreeSet这种才能满足每次查找都是O(logn)于是总时间是O(n)... 可是学校并没教过TreeSet T_T

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

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

这题不是地理都有好多嘛？

nicklyz 发表于 2017-9-26 12:10
这题不是地理都有好多嘛？

我做的时候感觉还没有很多。。之前不都是parse路径的题目么。可能我看的面经不够多吧

不用店面直接onsite ?

很详细 谢谢楼主了！

为什么lz可以直接onsite呀？

怎么觉得是上周的 leetcode contest..

直接onsite，上半年有过电面？

23:58最近的为什么是22:55？不懂

为什么直接onsite了呀？