FB onsite

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

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

请问lz topk 那个题有什么思路吗

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

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

多谢楼主确认。

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

不是1249吗？

第二题 给base path 和relative path，print absolute path （这个用stack就可以）

请问楼主，这个题目是啥意思，有没有例子？谢谢～

感谢分享。请问楼主是system design还是product design?已加米

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

请问楼主你的design是API design还是system design？

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

复制代码