G家SDE PhD intern电面面经

匿名者 发表于 2021-2-9 09:24
面完有一段时间了，感觉题目记得不是很清楚。应该是每一个task有一个id，一个timestamp，一个duration， ...

多谢回复！我按照楼主的意思写了一个解法，放在10楼了。不知道是不是还遗漏了什么

请问第一题如果是求总的时间的话, 那么在有多个tasks时的执行顺序不就没意义了吗, 因为有多个task ready的时候至少都会占用sum(wait_task)的连续时间段.

所以简单点应该可以排序后onepass单指针扫一遍? cur_time记录当前时间