Facebook 实习二面 被拒

timeline：
3.3 一面：
印度小哥，口音不重
1. strStr() leetcode 原题
2. sortColor leetcode 原题， 只是他描述的时候稍微变了一下
两道题写的时候都出现了bug，小哥看的很细，给我找出来，我再fix掉。
同时问了时间，空间复杂度。
两道题让我自己写了test case。

3.8 通知二面
3.15 二面：
欧洲

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

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

试的时候，写代码没有一次bug free，加上这周所有的实习面试就要结束，估计剩下的名额不多了吧，bar就设的高了吧（找找借口安慰下受伤的心灵）。

总之，恭喜拿到offer的小伙伴，也祝愿其他小伙伴的offer在路上～

tcomein2009 发表于 2016-4-18 02:29
加油！大家都是越挫越勇！

请问这道题是不是：加cooldown到所有task中？计算一下和？这么想和楼主答案应 ...

比如cooldown是3，task：1，2，3，2，3 .....
Hashmap里面存的是每一个task的完成的时间点：一开始的当前时间点是1
1: 4 (当前时间点＋cooldown：1+3) 当前时间点＋＋
2: 5 (2+3) 当前时间点＋＋
3: 6 (3+3) 当前时间点＋＋
到执行第二个2时，发现hashmap里面有个2正在执行，只能等到前一个2执行完毕才能执行， 前一个2在时间点5执行完，所以下一个2在时间点：6 才能被执行，当前时间点更新为6(5+1), 2更新为: (6+3)。当前时间点＋＋
到执行第二个3时，当前时间点已经为7，前一个3在时间点6的时候已经执行完了，所以直接更新3:（7+3）当前时间点＋＋
。。。。。以此类推
不知道我说的清楚不？

关于 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 个结果

楼主互勉，情况基本一样，也是今日收据信， move on

YJ_Li 发表于 2016-3-18 11:07
楼主互勉，情况基本一样，也是今日收据信， move on

你的拒信中有说冻结期多久吗 ， 我的没有说， 不知道要冻结多久，多久才能申请全职

YJ_Li 发表于 2016-3-18 11:30
你的拒信中有说冻结期多久吗 ， 我的没有说， 不知道要冻结多久，多久才能申请全职

木有，听同学说差不多估计6个月吧

我搅得卢主二面followup的思路很好。

sealove999 发表于 2016-4-17 17:06
我搅得卢主二面followup的思路很好。

加油！大家都是越挫越勇！

请问这道题是不是：加cooldown到所有task中？计算一下和？这么想和楼主答案应该不对。
麻烦楼主详细介绍一下究竟问什么

清楚了，多谢楼主
就是每个task重复执行，但是之间要由间隔是吧？