脸熟电面

白人小哥。简单相互介绍下背景后小哥出题。
蠡口遛而腰的变种
给的任务不能打乱顺序执行，同样的任务如果

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

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

面完后第二个工作日收到第二个加面通知。
最后求大米。。。

sunnysat 发表于 2018-5-9 01:25
我当时做的是用个数组记录每个任务在output里最后一次出现的下标（lastIndex）。
对于每个新来的任务， ...

so smart!
这样的话难度感觉还不如蠡口上那个哈哈

pengsy89 发表于 2018-5-9 01:05
这个应该是把原题的的PriorityQueue换成Queue按顺序扫？

我当时做的是用个数组记录每个任务在output里最后一次出现的下标（lastIndex）。
对于每个新来的任务，检查output.length - lastIndex <= cooldown.
如果在cooldown里就加'_',如果不在就直接加入output然后update lastIndex。

这个应该是把原题的的PriorityQueue换成Queue按顺序扫？

那不就是线性扫一遍吗 更简单了