Facebook 实习二面 被拒

tcomein2009 发表于 2016-4-18 05:04
清楚了，多谢楼主
就是每个task重复执行，但是之间要由间隔是吧？

对滴，要判断前面的是否执行完成

tcomein2009 发表于 2016-4-18 05:04
清楚了，多谢楼主
就是每个task重复执行，但是之间要由间隔是吧？

对滴，要判断前面的是否执行完成

请问楼主能否再说下二面第一题follow up的思路吗？queue size和cooldown一样，这样可以省掉map吗？这是怎么做的？谢谢楼主！

关于 task cooldown 那道题，我的思路是直接在已经排好的 tasks 里往回看跟 cooldown 相同个数的 tasks，这样就可以知道要插几个空格了。空间复杂度是 O(1)，时间最坏是 O(totalTasksNumber * cooldown)，这样 cooldown 很小的时候时间基本是线性的。不知道各位大牛看我这个思路对不对？

1. function taskCooldown(tasks, cooldown) {
   
2.     let result = '';
   
3. 
   
4.     for (let i = 0; i < tasks.length; i += 1) {
   
5.         let l = 0;
   
6.         while (l < cooldown) {
   
7.             if (i - l < 0) {
   
8.                 l = cooldown;
   
9.                 break;
   
10.             } else if (result[result.length-1-l] == tasks[i]) {
    
11.                 break;
    
12.             }
    
13.             l += 1;
    
14.         }
    
15.         result += '_'.repeat(cooldown - l) + tasks[i];
    
16.     }
    
17. 
    
18.     return result;
    
19. }

复制代码

补充内容 (2016-8-1 09:52):
我好像把这个做一道类似的题了，要求是返回类似 1,_,_,1,2,_,1 个结果