algorithm - 算法面试题

Question

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

给定一个不可能的请求时间 d（即在已经安排好的表演的 5 天内），给出一个 O(log n) 时间算法来找到下一个可用的日期 d2 (d2 > d)。

我不知道如何解决它，现在面试结束了，我很想弄清楚如何解决它。知道你们大多数人有多聪明，我想知道您是否可以在这里帮帮我。这不适用于家庭作业或任何类似的东西。我只是想学习如何在以后的面试中解决它。我试着问后续问题，但他说这就是我能告诉你的全部。

谢谢！

Answer 1

这完全是从臀部发射的，因为我不确定问题是否完整，但是如果您在数组中有一个日期列表，例如 d[0] < d[1] < ... < d[n] ，简单的答案是第二天找到二叉搜索树。