facebook intern 面经

刚刚结束电话第一轮，回馈地里
第一题就是原题Remove Invalid Par

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

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

ong>
四点收到邮件通知通过了，泪流满面

补充内容 (2016-2-5 03:09):
二面

Jester_Z 发表于 2016-1-27 12:59
就怕是这个=  = 楼主能说说思路吗~~

我试着写了一下....

1. int printtask2(string tasks,int coldTime) {
   
2.   int n = tasks.size();

   
3.   if (n == 0)
   
4.     return 0;

   
5. 
   
6.   unordered_map<char, int> map;

   
7.   unordered_map<char, int> freq;
   
8.   for (int task:tasks)
   
9.     freq[task]++;
   
10. 
    
11.   priority_queue<pair<char, int>, vector<pair<char, int>>, cmp2> Q;
    
12.   for (auto it = freq.begin(); it != freq.end(); it++)
    
13.     Q.push({it->first, it->second});
    
14. 
    
15.   int mTime = 0;

    
16.   vector<int> order;
    
17.   while (!Q.empty()) {
    
18.     priority_queue<pair<char, int>, vector<pair<char, int>>, cmp2> tmp;
    
19.     auto task = Q.top();
    
20.     Q.pop();
    
21.     while (map.find(task.first) != map.end() && map[task.first] + coldTime > mTime &&!Q.empty())
    
22.     {
    
23.       tmp.push(task);
    
24.       task = Q.top();
    
25.       Q.pop();
    
26.     }
    
27.     if (map.find(task.first) == map.end() || map[task.first] + coldTime <= mTime)
    
28.     {
    
29.       map[task.first] = ++mTime;
    
30.       if (task.second-- > 1)
    
31.         Q.push(task);
    
32.       cout << task.first << " ";
    
33.     }
    
34.     else
    
35.     {
    
36.       tmp.push(task);
    
37.       task = tmp.top();
    
38.       tmp.pop();
    
39.       int prev = mTime;
    
40.       mTime = max(mTime,map[task.first]+coldTime);
    
41.       for(;prev<mTime;prev++)
    
42.         cout<<" _ ";
    
43.       map[task.first] = ++mTime;
    
44.       if(task.second-->1)
    
45.       Q.push(task);
    
46.       cout << task.first<<" ";
    
47.     }
    
48. 
    
49.     while (!tmp.empty()) {
    
50.       Q.push(tmp.top());
    
51.       tmp.pop();
    
52.     }
    
53. 
    
54.   }
    
55.   return mTime;
    
56. }

复制代码

用python写了一个不确定对不对，但是没用priority queue优化取频率最高的部分

1. def taskSchedule2(self, tasks, cd):
   
2.                 counter = collections.Counter(tasks)
   
3.                 print counter
   
4.                 cdHash = {}
   
5.                 i = 0
   
6.                 t = 0
   
7. 
   
8.                 while i < len(tasks):
   
9.                         flag = 0
   
10.                         for j,freq in counter.most_common():
    
11.                                 if (j not in cdHash or t - cdHash[j] > cd) and counter[j] > 0:
    
12.                                         cdHash[j] = t
    
13.                                         print str(j) + " ",
    
14.                                         counter[j] -= 1
    
15.                                         i += 1
    
16.                                         flag = 1
    
17.                                         break
    
18.                         if flag == 0:
    
19.                                 print "_ ",
    
20.                         t += 1
    
21. 
    
22.                 return t

复制代码

FB不是已经不招了，又开始招实习生了么？

wtcupup 发表于 2016-1-27 03:33
FB不是已经不招了，又开始招实习生了么？

我知道不少小伙伴都在面啊

我2月一面！来沾点光！

可可米汐 发表于 2016-1-27 03:54
我2月一面！来沾点光！

看来还是有坑啊！请问你是内推得还是海投的？

恩 看来fb还是有职位的啊~ 加油加油~

海投的！应该还招人，试试呗

去年年末就有同学说fb没坑了啥的。。。。。。这些人真是谣言散播者。。。

可可米汐 发表于 2016-1-27 03:59
海投的！应该还招人，试试呗

你啥时候海投的呢？

wtcupup 发表于 2016-1-27 03:56
看来还是有坑啊！请问你是内推得还是海投的？

我是13号内推的，16号就收到recruiter的邮件