facebook 2017 电面面经

谢谢楼主！ 请问don't allow reordering of tasks 的情况对应利口哪道题？

张欣 发表于 2017-9-7 14:11
请问 basic version: don't allow reordering of tasks. (hashmap)
不让reorder的意思是 比如tasks = ['A' ...

应该是吧 hash map记录每个task最后执行的时间

baudelaire 发表于 2017-9-7 17:51
谢谢楼主！ 请问don't allow reordering of tasks 的情况对应利口哪道题？

简化版的 没有一样的题 像楼上说的记录hashmap就可以了

求问要保持原来的order, 那个hashmap应该怎么做？不是很懂

哦我懂了

jessebest 发表于 2017-9-20 11:12
求问要保持原来的order, 那个hashmap应该怎么做？不是很懂

hashmap 保存key: task_name, value: last_execute_time， 每次遇到task检查是否有足够长的cool down时间 没有的话就空白等着

follow up的time complexity怎么求？好像很复杂啊

谢谢楼主分享 ！ 感激不尽！

mitchellhe 发表于 2017-9-25 07:12
follow up的time complexity怎么求？好像很复杂啊

建议去leetcode看讨论区 很多分析