算法面试问题

Question

我是一个很长时间的潜伏者，只是接受了谷歌的采访，他们问我这个问题：

给定所请求的时间d是不可能的（即，在已经安排的性能的5天内），给出O（log n）时间算法以找到下一个可用日d2（d2> d）。

我不知道如何解决它，现在面试已经结束，我很想知道如何解决它。知道你们大多数人的聪明才智，我想知道你能否在这里帮助我。这不是作业，或任何类似的东西。我只是想学习如何解决它以便将来的采访。我试着提出跟进问题，但他说这就是我可以告诉你的全部内容。

谢谢！

Answer 1

这完全是从臀部开始的，因为我不确定问题是否完整，但是如果你有一个数组中的日期列表，那么d [0]＆lt; d [1]＆lt; ......＆lt; d [n]，简单的答案是第二天找到的二叉搜索树。