脸书3月9日跪经

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

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

lz其他几面都是hire只有design是no hire就挂了吗？

30048686 发表于 2017-3-16 13:16
lz其他几面都是hire只有design是no hire就挂了吗？

recuriter没和我细说，我也不是很清楚。

whyz 发表于 2017-3-15 14:06
感谢分享 bless楼主能早日团聚！

谢谢～字数字数字数

bobyuwenchen 发表于 2017-3-15 14:08
lz move on，为妹子攒人品~我也是3.9号onsite的 不过是newgrad 所以三轮只有半天 面完感觉不是很好 到现在 ...

谢谢～我是发邮件催了下。没消息就是好消息啊，加油～

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. }
    

复制代码

Zhenying 发表于 2017-3-16 12:37
leetcode那道题我也是刚做，所以还记得。现场想我肯定想不出来。

能问问市leetcode哪一题吗? thanks

followup leetcode 358

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

但是如果有4种任务, 每个都出现3次怎么办? 这种情况得插入吧..

Zhenying 发表于 2017-3-16 13:33
recuriter没和我细说，我也不是很清楚。

谢谢lz
lz加油
看你好几个面经，感觉实力还是很强的，看起来都是细节问题。相信你会拿到offer的。