<分区>
我潜伏了很长时间，刚刚接受了 Google 的采访，他们问了我这个问题:
给定一个不可能的请求时间 d(即在已安排的演出后 5 天内)，给出一个 O(log n) 时间算法来找到下一个可用的日期 d2 (d2 > d)。
我不知道如何解决它，现在面试结束了，我很想知道如何解决它。知道你们中的大多数人有多聪明，我想知道你是否可以在这里帮我一把。这不是家庭作业，或任何类似的东西。我只是想学习如何解决它以备将来面试。我试着问后续问题，但他说我只能告诉你这些。
谢谢!
<分区>
我潜伏了很长时间，刚刚接受了 Google 的采访，他们问了我这个问题:
给定一个不可能的请求时间 d(即在已安排的演出后 5 天内)，给出一个 O(log n) 时间算法来找到下一个可用的日期 d2 (d2 > d)。
我不知道如何解决它，现在面试结束了，我很想知道如何解决它。知道你们中的大多数人有多聪明，我想知道你是否可以在这里帮我一把。这不是家庭作业，或任何类似的东西。我只是想学习如何解决它以备将来面试。我试着问后续问题，但他说我只能告诉你这些。
谢谢!
最佳答案
这完全是胡说八道，因为我不确定问题是否完整，但是如果你有一个数组中的日期列表，这样 d[0] < d[1] < ... < d [n]，简单的答案是第二天要查找的二叉搜索树。
关于算法面试题，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/15125805/