黑车video onsite

recruiters在LinkedIn上找的，我换工作的意愿不强烈但是觉得可以面着试试。没有准备裸考的，主要目的是看看system design会问些什么以身试题

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

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

两抡coding都是在和OA一样的code signal上写，要编译运行。很久没刷题了确实太菜了，两个coding基本都做爆了。
求加米啊。


补充内容 (2020-11-12 11:29):
抖包袱https://www.1point3acres.com/bbs/thread-687089-1-1.html 求米呀朋友们

周四面的周二早上收到邮件居然说愿意move forward了。

论坛匿名用户 发表于 2020-10-16 03:02
周四面的周二早上收到邮件居然说愿意move forward了。

恭喜楼主，可以问下了楼主面的是哪个Team 么？ 是Palo alto的？

TiAmO723 发表于 2020-10-15 14:48:10
恭喜楼主，可以问下了楼主面的是哪个Team 么？ 是Palo alto的？

back end.  面完再根据location preference做team match

感谢楼主！Jumping Number，类似LC韭陆弃

楼主请问一下第四题，“打印出每个时间段内的行程数量”这个时间段是一开始就给好的，每次有update就把这一串时间段的都打印出来？还是一个query，每次需要打印的时间段都是不一样的？谢谢了！

franklinzhao 发表于 2020-10-22 18:10:39
楼主请问一下第四题，“打印出每个时间段内的行程数量”这个时间段是一开始就给好的，每次有update就把这一串时间段的都打印出来？还是一个query，每次需要打印的时间段都是不一样的？谢谢了！

给好的，没有update，只查一次

论坛匿名用户 发表于 2020-10-24 22:32
给好的，没有update，只查一次

好的，感谢楼主，字数

楼主，第4题是O(N^2)吗？有没有更优解？

1. void solve(vector<vector<int>> &intervals)
   
2. {
   
3.     sort(intervals.begin(), intervals.end());
   
4. 
   
5.     vector<vector<int>> ans; //{{start,end,count}}
   
6.     ans.push_back({intervals[0][0], intervals[0][1], 1});
   
7. 
   
8.     int n = intervals.size();
   
9.     for (int i = 1; i < n; i++) {
   
10.         vector<vector<int>> tmp;
    
11. 
    
12.         auto &itv = intervals[i];
    
13.         for (int j = 0; j < (int)ans.size(); j++) {
    
14.             if (itv[0] > ans[j][1])
    
15.                 tmp.push_back(ans[j]);
    
16.             else {
    
17.                 vector<int> p = {ans[j][0], itv[0] - 1};
    
18.                 if (p[0] <= p[1])
    
19.                     tmp.push_back({p[0], p[1], ans[j][2]});
    
20. 
    
21.                 p = {itv[0], min(ans[j][1], itv[1])};
    
22.                 tmp.push_back({p[0], p[1], ans[j][2]+1});
    
23. 
    
24.                 p = {min(ans[j][1], itv[1]) + 1, max(ans[j][1], itv[1])};
    
25.                 if (p[0] <= p[1])
    
26.                     tmp.push_back({p[0], p[1], 1});
    
27.             }   
    
28.         }   
    
29. 
    
30.         ans = tmp;
    
31.     }   
    
32. 
    
33.     for (auto &p : ans)
    
34.         cout << "[" << p[0] << ", " << p[1] << "]: " << p[2] << endl;
    
35. }
    
36. 
    
37. int main()
    
38. {
    
39.     vector<vector<int>> intervals = {{0,5}, {1,2}, {4,7}};
    
40.     solve(intervals);
    
41. 
    
42.     cout << "====================" << endl;
    
43. 
    
44.     intervals = {{1,2}, {2,3}};
    
45.     solve(intervals);  
    
46.     return 0;
    

复制代码

whiteboard 发表于 2021-04-04 17:53:40
楼主，第4题是O(N^2)吗？有没有更优解？

void solve(vector<vector<int>> &intervals)

我记得是排序之后顺序遍历一遍，nlgn