Facebook电面跪经

周一面的，上来先是互相聊，都是套路，也没什么。完后就是出题，说是task scheduler，我一听就暗爽，利扣原题啊，结果小哥跟我说我要保持本来的task order。
对，这就是跟利扣 溜二妖的唯一区别。。。
我想了想，用我之前的方法，先找最多task，完后用最多task定frame的方法就不灵了。。。
但是我还是说了一下，心想

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

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

题。。。而且还有bug。。。
心已经碎了。。。
第二天晚上hr说再见吧。。。
听说今年形势不太好。。。我真是醉了。。。

另外。。。求打赏点大米。。。我最近下载附加下的积分快不够了。。。谢谢。。。

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)

请问楼主，保持task order不变，是不是说比如 task = [A, B, A, B , B], n = 3
output = [A, B, #, #, A, B, #, #, #, B]， 所以长度是10？

如果题目是这样感觉直接遍历一遍好像就行了，不知道题意是不是这样

另形势不太好怎么说啊，听着好慌

ayiayiyo 发表于 2017-9-21 21:58
请问楼主，保持task order不变，是不是说比如 task = [A, B, A, B , B], n = 3
output = [A, B, #, #, A,  ...

是的，就是这个意思。。。
形势不好我只是听说的。。。anyway，总是要投要面，共勉。。。

这题不是leetcode那个的简化版本么...

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

哎 有点遗憾。。。

楼主加油，一定能拿到好offer的！

楼主加油！再接再厉！

加油加油！ 我也是一遇到完全没做过的大脑一片空白。。。甚至紧张的说不出话 然后就把一些easy的题也不会做了。。。。

加油加油！

楼主海投还是内推的呢？

呃呃，抱抱楼主，楼主电面的时候是只有语音还是要开电脑摄像头啊？