Uber电面

刚面的...肯定挂...
题目Leetcode 297. Serialize and Deserialize Binary Tree 变种....不是个binar

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

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

>
哦...还有..面试官貌似是中国人..如果看到了..对不起- -..个人实力不行....

1. #include <iostream>
   
2. #include <vector>
   
3. #include <string>
   
4. #include <stack>
   
5. using namespace std;
   
6. 
   
7. struct TreeNode {
   
8.     int val;
   
9.     vector<TreeNode*> children = {};
   
10.     TreeNode(int _val) {
    
11.         val = _val;
    
12.     }
    
13. };
    
14. 
    
15. TreeNode* deserialize(string in) {
    
16.     TreeNode* root = nullptr;
    
17.     TreeNode* parent = nullptr;
    
18.     stack<TreeNode*> s;
    
19.     int pos = 0;
    
20.     while (pos < in.size()) {
    
21.         if (in[pos] == '(') {
    
22.             pos++;
    
23.             TreeNode* node = new TreeNode(in[pos] - '0');
    
24.             if (!parent) root = node;
    
25.             else parent->children.push_back(node);
    
26.             s.push(node);
    
27.             parent = node;
    
28.         } else if (in[pos] == ')') {
    
29.             s.pop();
    
30.             if (!s.empty()) parent = s.top();
    
31.         }
    
32.         pos++;
    
33.     }
    
34.     return root;
    
35. }
    
36. 
    
37. void serialize(TreeNode* root, string& out)  {
    
38.     if (root) {
    
39.         out.push_back('(');
    
40.         out+=to_string(root->val);
    
41.         for (TreeNode* child : root->children)  {
    
42.             serialize(child, out);
    
43.         }
    
44.         out.push_back(')');
    
45.     }
    
46. }
    
47. 
    
48. int main() {
    
49.     string in = "(1(2)(3(5)(6))(4(7)))";
    
50.     cout << in << endl;
    
51.     TreeNode* root = deserialize(in);
    
52.     cout << root->val << endl;
    
53.     string out = "";
    
54.     serialize(root, out);
    
55.     cout << out << endl;
    
56.     return 0;
    
57. }

复制代码

Onedayw 发表于 2016-11-12 09:16
看到楼主海投的可以拿到店面 肯定是大神啊
我这种找人内推之后约了几个月时间然后跟我说没hc了...无语了

噢。没有。我骚扰recruiter拿到面试的   八月底说给我面试。到现在才安排的

tju-EE-2011 发表于 2016-11-23 12:38
上周五面完 现在没信儿难道是好消息。。。感觉他家动作一直很快啊

我也是上周五面的。。还没信  难道是因为过节？ hr 跟我说这周会出的。

看到楼主海投的可以拿到店面 肯定是大神啊
我这种找人内推之后约了几个月时间然后跟我说没hc了...无语了

N-ary tree ?

wtcupup 发表于 2016-11-12 09:23
N-ary tree ?

嗯～。不限制多少children

求问面试官叫justin吗

leixiang5 发表于 2016-11-12 09:25
嗯～。不限制多少children

等等，如果不知道N怎么区分children啊....难道和那个nested List一样做法？

tju-EE-2011 发表于 2016-11-12 09:41
求问面试官叫justin吗

不是。 国人。为什么这么问

johnjavabean 发表于 2016-11-12 09:41
等等，如果不知道N怎么区分children啊....难道和那个nested List一样做法？

就是个tree。没有说是binary

请问下lz 面完等多久出的结果？