Uber电面

timpark4 发表于 2016-11-23 11:58
请问下lz 面完等多久出的结果？

礼拜5面完..礼拜一拒信.

leixiang5 发表于 2016-11-23 12:32
礼拜5面完..礼拜一拒信.

上周五面完 现在没信儿难道是好消息。。。感觉他家动作一直很快啊

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

不知道..反正我面完就知道我挂了.

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

复制代码

j20120307 发表于 2016-11-23 14:04

嗯..正解!!!..简介又好懂!

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

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

j20120307 发表于 2016-11-23 14:04

群主还是给力~

j20120307 发表于 2016-11-23 14:41
群主还是给力~

亚马逊真是到处都是....完全不知道谁是谁...

timpark4 发表于 2016-11-23 14:15
我也是上周五面的。。还没信  难道是因为过节？ hr 跟我说这周会出的。

握爪~等等呗

请问下serialize为啥不用iteration呢？这种树的处理面试的时候可以用递归吗？