This question already has answers here:
Algorithm interview from Google
(8个答案)
我是一个长期的潜伏者,刚刚接受了谷歌的采访,他们问我这个问题:
给定一个不可能的请求时间d(即,在已经安排好的性能的5天内),给出一个o(log n)-time算法来查找下一个可用的日期d2(d2>d)。
我不知道怎么解决,现在面试结束了,我很想知道怎么解决知道你们大多数人有多聪明,我想知道你们能否帮我一把这不是做家庭作业的,也不是那种东西。我只想学习如何解决这个问题以备将来的面试。我试着问一些后续问题,但他说我只能告诉你这些。
谢谢!
(8个答案)
我是一个长期的潜伏者,刚刚接受了谷歌的采访,他们问我这个问题:
给定一个不可能的请求时间d(即,在已经安排好的性能的5天内),给出一个o(log n)-time算法来查找下一个可用的日期d2(d2>d)。
我不知道怎么解决,现在面试结束了,我很想知道怎么解决知道你们大多数人有多聪明,我想知道你们能否帮我一把这不是做家庭作业的,也不是那种东西。我只想学习如何解决这个问题以备将来的面试。我试着问一些后续问题,但他说我只能告诉你这些。
谢谢!
最佳答案
这完全是发人深省,因为我不确定问题是否完整,但如果你有一个数组中的日期列表,使d[0]
10-01 03:49