脸书 电面

刚刚做完了电面，西海岸打来的电话，是个中国小姐姐。。。完全没口音，我还问她名字怎么读，跟我说是她Chinese Name读了一遍，我囧死了。。
啥寒暄都没有，就是做题，45min

题目是

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

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

先写了个for loop的，想着回头improve，结果时间用完了，口头improve了一个dictionary的，小姐姐说对就是optimal。。。但没时间write out了哎。。。

1. public int taskScheduler(List<Character> tasks, int cooldown){
   
2.         Map<Character,Integer> map=new HashMap<>();
   
3.         int curTime=0;
   
4.         for(Character c:tasks){
   
5.             if(map.containsKey(c)){
   
6.                 while(curTime-map.get(c)<=cooldown){
   
7.                     curTime++;
   
8.                 }
   
9.             }
   
10.             map.put(c,curTime);
    
11.             curTime++;
    
12.         }
    
13.         return curTime;
    
14.     }

复制代码

祝好运！zszs

莲落 发表于 2019-3-19 02:11
祝好运！zszs

谢谢谢谢~~~

task scheduler变种吧？ zszszszszszszs

怎么去实现按顺序？暴力解么

spq416 发表于 2019-3-19 02:54
怎么去实现按顺序？暴力解么

arr解法在这儿，dict解法把inner for loop换了就行

1. def response(tasks,cooldown):
   
2. 
   
3.     output = [tasks[0]]
   
4.     for i in tasks[1:]:
   
5.         l = len(output)
   
6.         # purpose here is to check there is no same element within the cool down period
   
7.         for back in range(1,cooldown+1):
   
8.             if back>len(output):
   
9.                 break
   
10.             if output[-back]==i:
    
11.                 output.append(None)
    
12. 
    
13.         output.append(i)
    
14. 
    
15.     return len(output)

复制代码

我收到onsite面试了。。。要飞menlo park了。。。祝大家好运~~~

谢谢，祝LZ好运~

galaxyd 发表于 2019-3-19 03:01
我收到onsite面试了。。。要飞menlo park了。。。祝大家好运~~~

lz太牛了，恭喜!
没想到脸家效率这麽高呀