Google Phone Screen Interview 新鲜跪经

自己刷题不够熟练， 没写完。。。没有机会到follow up, 面完3个小时收到fail email。发到地里求好运, 希望下家可以过，也希望大家都能过。

求等待时长的题：
具体是银行有n个agent给客户做service，客户需要一个一个来做service，每个service的时长是由客户决定的，目前前面有m个客户(m个客户的service时长作为输入)，你是第m+_1个到的，求需要等多长时间轮到你去service.

本人事后完成的code， 还是有bug, 有兴趣的小伙伴可以一起讨论下

public class Main {
    public static void main(String[] args) {
        int[] time = {10, 4, 5, 8, 9, 19};
        // 10 4 5

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

the
        // original sequence.
        for (int j = agtNo; j < cusNo; j++) {
            totalTime = pq.poll();
            pq.offer(time[j]);
        }
        return totalTime;
    }
}

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

感觉就是维护一个min heap，然后 loop 数字，这个数字加 heap的 顶的数字，然后will be heapify it self。之后heap 顶的数字就是你等的时间。
好像很简单。是我做错了吗？ n 个agent 的意义就是，heap里面只能有n个element。

为什么要输出9，难道不是（10，4，5），（6，8，1），（5，7，9），（19，2，4），（17，0，2），每个取里面的最小值，然后加起来是12

lz给的例子为什么是，8，不应该是12吗？ serve 4 完了serve 8，然后就有位子了

你offer的时候加上pop出来的time就行了

补充内容 (2022-05-18 03:31 +08:00):
还有最后判断下是不是size=k，等于的话多pop一次，出来的时间就是解，小于的话，last  pop就是解

匿名者 发表于 2022-5-17 15:28
lz给的例子为什么是，8，不应该是12吗？ serve 4 完了serve 8，然后就有位子了

我也觉得是12来着。看例子的8完全没懂为什么

LZ是ng的话，还有电面吗？

jtzgz 发表于 2022-5-17 19:38
感觉就是维护一个min heap，然后 loop 数字，这个数字加 heap的 顶的数字，然后will be heapify it self。 ...

但每次loop，都要动态更新heap里面的每个数减去当前heap的最小值。

可以用binary search吧。
从0到sum(所有人），然后看mid能不能serve完所有人，要是可以right=mid，不行的话left=mid+1。

这题是面经题啊，出现几次了，而且和1882很像
https://leetcode.com/discuss/int ... eeting-room/1143254