新题！2017fall Google OA面经

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

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

您好！
本帖隐藏的内容需要积分高于 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～

第一题
从最后一位开始，在可选数字中找到比当前数字大的最小数字来取代当前数字。如果有这样的数字，完成替换后返回。否则将当前位设为所有可选数字中的最小数字，然后移动到左边一位继续。
14:53 -> 14:54
23:59 -> 23:52 -> 23:22 -> 22:22

补充内容 (2017-9-29 05:49):
替代当前位的数字前先检查是否为合法时间。
23:59 -> 23:52 -> 23:22合法
23:59 -> 23:52 -> 23:92非法

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

soniasong2525 发表于 2017-9-29 13:29
楼主我跟你一样的，oa完了拖了一段时间，现在直接给onsite了……oa做的不算好（直接抄的狗狗搜的答案） 。 ...

您好 请问如果是非cs degree 您的实习是flag大司的sde吗？感觉google现在凡是简历不是特别sde倾向的都是简历拒啊。。。 求指点！

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

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

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

不用店面直接onsite ?

很详细 谢谢楼主了！

为什么lz可以直接onsite呀？

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

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

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

为什么直接onsite了呀？