脸爸爸一轮面经

你好 想问下第二题的原型 在
蠡口里面有么

第二题是fb的一道经典面经，用queue就行了

> 第二题不是原题，给的是task顺利固定，要求最后一个task完成的时间。用hashmap记录一下上一个相同task的完成时间，然后和cool down time比较一下就可以了。follow up是更加优化一下空间，我说的是如果一个task执行完之后，时间过了cool down time就可以把它从map里面remove掉了，没有要写出来。每一题都问了复杂度。

近期高频，两个follow up：
task个数远大与cooldown ===》 scan task
cooldown远大与task个数 ===》 queue with sliding window

这个最好提前写好

ericchencz 发表于 2018-10-23 05:48
> 第二题不是原题，给的是task顺利固定，要求最后一个task完成的时间。用hashmap记录一下上一个相同task的 ...

请问可以具体说一下 当cooldown远大于task个数的时候吗， 谢谢！

ericchencz 发表于 2018/10/23 05:48:25
> 第二题不是原题，给的是task顺利固定，要求最后一个task完成的时间。用hashmap记录一下上一个相同task的完成时间，然后和cool down time比较一下就可以了。follow up...

follow up的情况是说反了吗 如果任务个数远大于cd反而是queue解法空间更优？

Hollow166 发表于 2018-10-25 21:14
follow up的情况是说反了吗 如果任务个数远大于cd反而是queue解法空间更优？

是的，说反了，大家知道followup就好了，谢谢～～～

我去面壁……