Bloomberg onsite

“ 我有一个function: doSomething(); 这个function有一个限制十秒内只能被call10次，如果十秒内多于10次，系统会报错。如何设计一个报错的功能。
解法：size 10的queue. 没超过10的size, enqueue new call, else dequeue 第一个call. 并比较当前call和第一个call的时间，超过10秒，输出warning。”

这题是不是应该比较两个call，如果少于10秒则报错呢？

TryingAndTrying 发表于 2015-7-31 07:12
解法是这样的 你要跟他商量，应该会有一个range: minYear and maxYear. 然后你求的midYear = (minYear +  ...

谢谢楼主提供的思路，赞！
但是我怎么觉得，call function getYear(midYear - 1, midYear, apple), 如果返回值是0，说明输入区间大了，那么应该是maxYear = midYear - 1啊，反之，如果返回值是midYear - 1, 说明输入区间小了，那么minYear = midYear + 1。

楼主能不能帮忙分析，我哪里弄错了。谢谢

感谢楼主分享 不过我有一个疑问。。 /假设apple实际上市是1995年
public int getYear(int startTime, int endTime, String name) {
    //1. 输入： 开始时间1990，结束时间1993，苹果； 输出：1990
    //2. 输入： 开始时间1996， 结束时间1998，苹果； 输出0
    //3. 输入： 开始时间1992， 结束时间1996，苹果；输出1995
}  这里 func我觉得call一下就好了啊。。 不在start - mid区间内 肯定就是mid ~ end里面呀0.0  为啥需要二分？。。

感谢分享  chrome 最近website这题  如何用heap呢，  所有web的频率都是不断更新的吧，应该需要实时更新top k， 那heap怎么操作啊。。