问算法面试问题
EN

Stack Overflow用户

提问于 2013-02-28 01:22:19

回答 1查看 1.9K关注 0票数 0

我是一个长期的潜伏者，刚刚接受了谷歌的采访，他们问我这个问题：

如果请求的时间d是不可能的(即在已经计划好的性能的5天内)，则给出一个O(log )-time算法来查找下一个可用的日期d2 (d2 > d)。

我不知道如何解决这个问题，现在面试结束了，我很想知道如何解决这个问题。我知道你们大多数人都很聪明，不知道你们能不能帮我个忙。这不是为了家庭作业，或者其他类似的东西。我只想学习如何在未来的面试中解决这个问题。我试着问后续问题，但他说这是我能告诉你的全部。

谢谢!

回答已采纳

发布于 2013-02-28 01:25:41

这完全是因为我不确定问题是否完整，但是如果数组中有一个日期列表，使得d< d1 <.< dn，那么简单的答案就是第二天找到的二进制搜索树。

票数 4

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/15125805

复制

相似问题

问算法面试问题EN