私は長年潜伏しており、Google のインタビューを受けたところ、次のような質問を受けました。
要求された時間 d が不可能である (つまり、すでに予定されているパフォーマンスから 5 日以内) 場合、次の利用可能な日 d2 (d2 > d) を見つける O(log n)-time アルゴリズムを与えます。
解決方法がまったくわからなかったのですが、インタビューが終わった今、解決方法を知りたくてたまりません。皆さんのほとんどがどれほど賢いかを知っているので、ここで手を差し伸べてもらえないかと思っていました。これは宿題などではありません。将来のインタビューのためにそれを解決する方法を学びたいだけです. フォローアップの質問をしようとしましたが、彼は私があなたに言えるのはそれだけだと言いました.
ありがとう！