FB onsite

round 1

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

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

设计 设计听音乐的top 10 每一个用户有一个最爱的10首音乐

billyRandom 发表于 2021-02-13 16:59:01
谢楼主。楼主面的是什么level？

面的5 但是只给了4

xiaozha 发表于 2021-2-15 12:57
以及 “第二题 给base path 和relative path，print absolute path （这个用stack就可以）” 也许是里扣 奇 ...

1. string absolute_path(string &base_path, string &relative_path)
   
2. {
   
3.     stack<string> stk;
   
4.     int n = base_path.size();
   
5. 
   
6.     string path;
   
7.     for (int i = 0; i <= n; i++) {
   
8.         if (i == n || base_path[i] == '/') {
   
9.             if (!path.empty()) {
   
10.                 stk.push(path);
    
11.                 path = "";
    
12.             }
    
13.         } else {
    
14.             path.push_back(base_path[i]);
    
15.         }
    
16.     }   
    
17. 
    
18.     path = "";
    
19.     n = relative_path.size();
    
20. 
    
21.     for (int i = 0; i <= n; i++) {
    
22.         if (i == n || relative_path[i] == '/') {
    
23.             if (path == "..")
    
24.                 stk.pop();
    
25.             else if (!path.empty() && path != ".")
    
26.                 stk.push(path);
    
27.             path = "";
    
28.         } else {
    
29.             path.push_back(relative_path[i]);
    
30.         }
    
31.     }   
    
32. 
    
33.     path = "";
    
34.     while (!stk.empty()) {
    
35.         path = "/" + stk.top() + path;
    
36.         stk.pop();
    
37.     }   
    
38. 
    
39.     return path;
    
40. }
    
41. 
    
42. int main()
    
43. {
    
44.     string base_path = "/d1/d2/d3";
    
45.     string relative_path = ".././d4/f1";
    
46. 
    
47.     cout << base_path << endl;
    
48.     cout << relative_path << endl;
    
49. 
    
50.     cout << endl;
    
51.     cout << absolute_path(base_path, relative_path) << endl;
    
52.     return 0;
    
53. }
    

复制代码

搬砖肖小小 发表于 2021-2-15 13:08
我主楼可能没说清楚 每一轮都是两道题。第一题是题号 1541，第二题我不知道是不是leetcode的，所以就简单 ...

嗯应该是 久而一， 也是个常考题，比1541简单不少。

多谢楼主确认。

药物思议？不是伞灵益么。这题还真是低频
设计题听起来是低配推荐系统？

好家伙 这么多hard 题

谢楼主。楼主面的是什么level？

第二轮第二题不太清楚是什么意思

搬砖肖小小 发表于 2021-2-14 12:50
面的5 但是只给了4

为什么？是coding还是系统设计没有meet expectations？

billyRandom 发表于 2021-2-15 08:23
为什么？是coding还是系统设计没有meet expectations？

系统设计不够

已加米，同问“利口 药物思议” 这个题好偏，楼主可以大概描述一下吗？ 感恩感恩

以及 “第二题 给base path 和relative path，print absolute path （这个用stack就可以）” 也许是里扣 奇以