Google 面试技术题，求教考点在哪？

queue 跟 hashmap 一起用啊，要是第一个request timeout了岂不是之后所有的都不能从queue里面出来？

恩，应该是这样～～祝找工/跳槽顺利！！！

需要加一个超时处理，否则会卡在里面。这是我的Revised版本：

void completed(timestamp, requestId) {
  byId[requestId].tFinished = timestamp;
  while(!queue.isEmpty()) {

    if (queue.peek().tFinished != null) {
         byId.remove(queue.peek().id);
        LOGGING FINISH STATEMENT
    } else {
        if (queue.peek().tStarted < now - timeout) {
               byId.remove(queue.peek().id);
               LOGGING TIMEOUT STATEMENT
        }
    }
  }
}

应该就是一个简单的排序

拍下序吧. 考custom comparator 这要饿是个热场题 要么有N多follow up

andrew100 发表于 2019-2-14 12:53
终于弄清楚了. 应该是考Queue, 答案见我上面的回复

多谢解答，代码很清晰

csehao 发表于 2019-2-15 11:55
拍下序吧. 考custom comparator 这要饿是个热场题 要么有N多follow up

面试官结束前说是要一个data structure, 不过排序应该也可以. 可惜我连热身题都想偏了

请问这是onsite还是电话的题目？
这么长这么绕的题目，面试官是给你一张纸让你自己读题目，还是他口述的呀？

ygmm 发表于 2019-2-16 12:32
请问这是onsite还是电话的题目？
这么长这么绕的题目，面试官是给你一张纸让你自己读题目，还是他口述的呀 ...

是电话面试，有一个share的google doc。他把题目在google doc里写出来给我看的，题目的英文部分就是我从google doc里copy出来的，一字未改

andrew100 发表于 2019-2-20 18:28
是电话面试，有一个share的google doc。他把题目在google doc里写出来给我看的，题目的英文部分就是我从g ...

明白了
这么绕的题目，光想明白题目意思就得花好久时间。