Facebook电面跪经

themoonboy 发表于 2017-9-23 22:59
呃呃，抱抱楼主，楼主电面的时候是只有语音还是要开电脑摄像头啊？

电话，hr让我选视频还是电话，我选的电话。。。

这是挺无语的，遇到以为见过的原题，很容易陷入原题解法跳不出来，anyway bless，随缘了

额，弱弱的问一句，HR说再见，是被拒了吗？

楼主过了吗

是 hr说拒了

这题有什么好的做法吗？ 我想的是O(nk), k是间隔，n是tasks的长度，对于每个task，往后扫，如果在K范围内遇到相同元素，就插入#。

JohnnyHuo 发表于 2017-10-19 14:13
这题有什么好的做法吗？ 我想的是O(nk), k是间隔，n是tasks的长度，对于每个task，往后扫，如果在K范围内遇 ...

我想的是一个数组维护每种task最新执行的时间，一个变量time维护时间，然后遍历一遍task顺序数组就可以了，每次time = max(time, last+n),更新下对应的last 最后返回time
中间有些细节要处理下，比如last为0，time update  应该可行吧，时间复杂度O(n)

smallhour 发表于 2017-10-19 15:16
我想的是一个数组维护每种task最新执行的时间，一个变量time维护时间，然后遍历一遍task顺序数组就可以了 ...

谢谢，把问题想复杂了，你这个做法应该没问题

渣科不是渣 发表于 2017-9-22 14:17
这题不是leetcode那个的简化版本么...

请问一下简化版本是什么意思呢？应该是什么思路呢？