脸书3月9日跪经

说实话没我想象的难，像我这样的战4渣，题都还做出来了。不过feedback说我system design不好，可能吹牛的水平还不行。面的公司差不多都跪了，心态反而平和了不少，一年后再战吧！

面试是在一间专门用来面试的房间里，两面墙都是白板，结果倒也没写什么代码。
第一轮问了道LC358的变体。就是说有1,2,3个任务每个1秒完成，cooldown是2秒，现在任务的顺序是1,1,2,3,2，那么在不改变任务顺序的情况下执行任务要几秒？答案是1,_,_,1,2,3,_,2，共8秒。follow是如果改变了任

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

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

些小激动，想如果给我发offer了，我这样的渣渣在脸书干活估计会很累，还是不要接offer了。果然是想多了。

P.S. 我妹子为了和我团聚，过去一年放弃了国内安定的生活，考GRE，TOFEL，也是非常辛苦。所以我想为她求点RP，希望她能申请到理想的学校。

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

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

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

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

Zhenying 发表于 2017-3-16 12:47
我是定义了这么一个结构，然后数每个task出现的次数，作为cnt。然后做一个很大的数组，然后每次取出出现 ...

顺手写了下代码，感觉比leetcode那道题还简单一些。不知道有没有什么bug。

1. #include <iostream>
   
2. #include <unordered_map>
   
3. #include <queue>
   
4. 
   
5. using namespace std;
   
6. 
   
7. class Solution {
   
8. public:
   
9.     string rearrangeTask(string tasks, int k) {
   
10.         // assume there is only one task, the max length is 1,*,*,1,*,*
    
11.         string res( tasks.length() * (k + 1), '*' );
    
12. 
    
13.         // count appear times of each task and push them into a max heap
    
14.         unordered_map<char, int> task2cnt;
    
15.         for (char &t : tasks)
    
16.             task2cnt[t]++;
    
17.         priority_queue<TaskCnt> maxHeap;
    
18.         for (auto it = task2cnt.begin(); it != task2cnt.end(); it++)
    
19.             maxHeap.push( {it->first, it->second} );
    
20. 
    
21.         // place tasks that appear most times first, because 1,2,*,1 is better than 2,1,*,*,1
    
22.         int idx = 0;
    
23.         while (!maxHeap.empty()) {
    
24.             TaskCnt taskCnt = maxHeap.top();
    
25.             maxHeap.pop();
    
26.             char task = taskCnt.t;
    
27.             int cnt = taskCnt.cnt;
    
28. 
    
29.             for (int i = 0; i < cnt; i++) {
    
30.                 res[idx] = task;
    
31.                 idx = idx + k + 1;
    
32.             }
    
33. 
    
34.             idx = res.find_first_of("*");
    
35.         }
    
36. 
    
37.         // remove place holders
    
38.         res.erase(res.find_last_not_of("*") + 1);
    
39.         return res;
    
40.     }
    
41. 
    
42. private:
    
43.     struct TaskCnt {
    
44.         char t;
    
45.         int cnt;
    
46.         bool operator<(const TaskCnt &other) const {
    
47.             return cnt < other.cnt;
    
48.         }
    
49.     };
    
50. };
    
51. 
    
52. int main() {
    
53.     Solution sol;
    
54.     cout << sol.rearrangeTask("1112233", 0) << endl;
    
55.     cout << sol.rearrangeTask("1112233", 1) << endl;
    
56.     cout << sol.rearrangeTask("1112233", 2) << endl;
    
57.     cout << sol.rearrangeTask("1112233", 3) << endl;
    
58.     cout << sol.rearrangeTask("11223344", 2) << endl;
    
59. 
    
60.     return 0;
    
61. }
    

复制代码

感谢分享 bless楼主能早日团聚！

lz move on，为妹子攒人品~我也是3.9号onsite的 不过是newgrad 所以三轮只有半天 面完感觉不是很好 到现在都没反应 请问你是催的还是hr自己给的feedback 我的hr好像是hui~

lz 几号收到结果的？就今天吗 我3.10面的 5轮+吃饭

lz牛人啊 第一题的followup现场能想到max heap，神啊 要我估计直接要纸和笔推算了，囧

楼主poi 问了哪些? 怎么会想到columb family NoSQL 感觉因该没有timestamp的考量?

感谢LZ分享，求问第一轮followup的思路，可以详细讲讲heap是怎么设计的吗

lela900900 发表于 2017-3-15 14:12
lz 几号收到结果的？就今天吗 我3.10面的 5轮+吃饭

3月9日面的，recuriter说两个工作日出结果，所以我13日发了份邮件去问了下，然后就跪了。

douch 发表于 2017-3-15 14:23
lz牛人啊 第一题的followup现场能想到max heap，神啊 要我估计直接要纸和笔推算了，囧

leetcode那道题我也是刚做，所以还记得。现场想我肯定想不出来。

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

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