狗家new Gard店面

bccchong 发表于 2018-10-20 09:08
这个题对于45分钟的面试来说也太复杂了点了吧。。

呜呜呜。。。
还没有消息。。

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

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

https://www.careercup.com/question?id=5717301963784192

感觉我要是赶上这题基本上就凉了。。。想了一个晚上也没想到什么好的方法

jianpanxia 发表于 2018-10-23 09:58
感觉我要是赶上这题基本上就凉了。。。想了一个晚上也没想到什么好的方法

可以看一下我分享的链接 里面有别人的讨论和写的代码，，
不过有些不太对的。。。

AaLlC 发表于 2018-10-23 10:01
可以看一下我分享的链接 里面有别人的讨论和写的代码，，
不过有些不太对的。。。

看过了，感觉非常的复杂。。。45分钟肯定是想不到这么多的。。。

我试着写了下，感觉45分钟能把思路讲清就不错了，bug-free基本做不到，这还是用recursion，要是一开始就想着用stack写估计就凉凉了

1. // Nested
   
2. vector<string> getNested(string s) {
   
3.     s += ',';
   
4.     vector<string> res, last({""}), cur, tmp;
   
5.    
   
6.     for (int i=0; i<s.size(); i++) {
   
7.         if (s[i] == ',') {
   
8.             for (int j=0; j<last.size(); j++)
   
9.                 res.push_back(last[j]);
   
10.             
    
11.             last = {""};
    
12.         }
    
13.         else {
    
14.             cur.clear();
    
15.             if (s[i] == '{') {
    
16.                 int j = s.size()-1;
    
17.                 while (s[j] != '}') j--;
    
18.                 cur = getNested(s.substr(i+1, j-i-1));
    
19.                 i = j;
    
20.             }
    
21.             else
    
22.                 cur.push_back(string(1, s[i]));
    
23. 
    
24.             tmp.clear();
    
25.             for (int j=0; j<last.size(); j++)
    
26.                 for (int k=0; k<cur.size(); k++)
    
27.                     tmp.push_back(last[j] + cur[k]);
    
28.             
    
29.             last = tmp;
    
30.         }
    
31.     }
    
32.    
    
33.     return res;
    
34. }

复制代码

补充内容 (2018-10-25 14:38):
果然还是有bug......中间找大括号的地方写错了QAQ

请问楼主，所以面试官的意思是，给你第一种情况，让你写出来怎么处理，然后再给你第二种和第三种，分别写出解法是吗？

飞人殿下 发表于 2018-10-31 05:50
请问楼主，所以面试官的意思是，给你第一种情况，让你写出来怎么处理，然后再给你第二种和第三种，分别写出 ...

差不多 是的