算法面試問題

Question

我是一個很長一段時間的潛伏者，並剛剛與谷歌的採訪，他們問我這個問題：

給出一個請求的時間d這是不可能的（內已經預定演出5天即），給出一個O（log n）時間算法來查找下一個可用天d2（d2> d）。

我不知道如何解決它，現在面試結束了，我很想弄清楚如何解決它。知道你們大多數人都很聰明，我想知道你能否在這裏幫我一把。這不適用於家庭作業或任何此類事情。我只是想學習如何解決它爲未來的採訪。我試着詢問後續問題，但他說這就是我所能告訴你的。

謝謝！

Answer 1

這是完全從臀部射擊，因爲我不確定問題是否完整，但是如果您有一個數組中的日期列表，使得d [0] < d [1] < ... < d [n]，簡單的答案將是一個二叉查找樹來查找第二天。