热乎狗家电面面经

用sweep line写了下，需要每次改process的timestamps

1. struct Proc {
   
2.     string name;
   
3.     int start;
   
4.     int end;
   
5.     Proc(string name, int start, int end) : name(name), start(start), end(end) { }
   
6.     bool operator< (const Proc& p) const
   
7.     {
   
8.         return start < p.start;
   
9.     }
   
10. };
    
11. 
    
12. vector<pair<string, int>> processExclusiveTime(vector<Proc>& procs)
    
13. {
    
14.     multiset<pair<int, string>> ps;
    
15.     unordered_map<string, int> runnings;
    
16.     unordered_map<string, int> res;
    
17.     for (auto& p : procs)
    
18.     {
    
19.         ps.insert({p.start, p.name});
    
20.         ps.insert({p.end, p.name});
    
21.     }
    
22.     // concurrent running count
    
23.     int cur = 0;
    
24.     for (auto& p : ps)
    
25.     {
    
26.         int t = p.first;
    
27.         string name = p.second;
    
28.         if (cur == 1)
    
29.         {
    
30.             auto it = runnings.begin();
    
31.             res[it->first] += t - it->second;
    
32.         }
    
33.         // start p process
    
34.         if (runnings.emplace(name, t).second)
    
35.             ++cur;
    
36.         else
    
37.         {
    
38.             --cur;
    
39.             runnings.erase(name);
    
40.         }
    
41.         // update all time stamps for running instance
    
42.         for (auto& pt : runnings)
    
43.             pt.second = t;
    
44.     }
    
45.     vector<pair<string, int>> runtimes;
    
46.     copy(res.begin(), res.end(), back_inserter(runtimes));
    
47.     return runtimes;
    
48. }

复制代码

baldmice 发表于 2019-8-24 08:44
用sweep line写了下，需要每次改process的timestamps

[mw_shl_code=cpp,true]struct Proc {

[i][i]

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

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

[/i][/i]

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

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

感谢楼主分享！

楼主我想请问一下，你是oa提交多久收到店面邀请的呀？再考虑要不要oa拖到最后一天做，有时间多刷刷题

Janeqi 发表于 2019-9-10 03:55
楼主我想请问一下，你是oa提交多久收到店面邀请的呀？再考虑要不要oa拖到最后一天做，有时间多刷刷题

狗家没有OA把，都是直接电面的，我是HR在linkedin上联系我的

Janeqi 发表于 2019-9-10 03:55
楼主我想请问一下，你是oa提交多久收到店面邀请的呀？再考虑要不要oa拖到最后一天做，有时间多刷刷题

不是lz，周一交周五收到的。lz估计不是new grad

zorrowei 发表于 2019-8-25 03:26
**** 本内容被作者隐藏 ****

你好像没有处理某个进程的standalone时间不连续的情况

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

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

一箱矿泉水 发表于 2019-9-29 12:33
你好像没有处理某个进程的standalone时间不连续的情况

确实，你说的情况，我代码没有处理！