Uber phone + onsite跪经

先说phone吧。印度小哥。我人在国内过年，早上5点爬起来翻墙用google hangout跟他聊，结果没有声音，换whatsap也不好使，接着换skype。这个蠢skype居然不能实时notification，最后折腾了15分钟才说上话。因为时间紧直接做题，题目是这样的：
input: a very long string as a message to send to user, the string length limit of a single message
output: array of messages formatted as ['(1/10) message 1',

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

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

没搞清楚这题想干嘛。他也没说input output是这种奇怪的树，我当是string写了一会他才告诉我。然而并不会写，他是想提示我的，然后他表达出来的提示并没有帮到我。最后时间太紧，只写出了个大概，还是不能run，当时就欲哭无泪了。

面成这样应该是无缘了。希望对大家有帮助。总体来说，uber面试是不按常理出牌的，特别重视communications，准备的时候多注意这方面走走心。

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

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

第五轮能不能先根据input树  转会String expression  然后再转回树状表达式？

第五题有可能同一个output有多种答案啊，感觉这题还是蛮难的

当时我是写的recursion，base case是非ops，然后+-*/分开讨论。不过我也没全写出来，谁写出来了po上来大家看看

和ls想法差不多..转成string, recursion处理，再转成tree. 不过树的形状可能和lz给的例子不一样

楼主等了多久收到onsite的结果的呢？

求第五题思路？？？？感觉直接用tree recursion要分很多种情况讨论。

求问楼主推的哪个职位啊？谢啦谢啦

1. class Solution {
   
2. public:
   
3.     class TreeNode {
   
4.     public:
   
5.         char val;
   
6.         vector<TreeNode*> children;
   
7.         TreeNode(char val) {
   
8.             this->val=val;
   
9.             this->children={};
   
10.         }
    
11.     };
    
12.    
    
13.     TreeNode* buildTree(TreeNode* root) {
    
14.         if (root==NULL) {
    
15.             return NULL;
    
16.         }
    
17.         else if (root->val=='*') {
    
18.             vector<TreeNode*> lefts;
    
19.             vector<TreeNode*> rights;
    
20.             if (root->children[0]->val=='+') {
    
21.                 lefts=getChildren(root->children[0]);
    
22.             }
    
23.             if (root->children[1]->val=='+') {
    
24.                 rights=getChildren(root->children[1]);
    
25.             }
    
26.             if (lefts.size()>0 && rights.size()>0) {
    
27.                 TreeNode* result=new TreeNode('+');
    
28.                 for (int i=0; i<lefts.size(); i++) {
    
29.                     for (int j=0; j<rights.size(); j++) {
    
30.                         TreeNode* child = new TreeNode('*');
    
31.                         TreeNode* child1 = new TreeNode(lefts[i]->val);
    
32.                         TreeNode* child2 = new TreeNode(rights[j]->val);
    
33.                         child->children.push_back(child1);
    
34.                         child->children.push_back(child2);
    
35.                         result->children.push_back(child);
    
36.                     }
    
37.                 }
    
38.                 return result;
    
39.             }
    
40.             else if (lefts.size()>0) {
    
41.                 TreeNode* result=new TreeNode('+');
    
42.                 for (int i=0; i<lefts.size(); i++) {
    
43.                     TreeNode* child = new TreeNode('*');
    
44.                     TreeNode* child1 = new TreeNode(lefts[i]->val);
    
45.                     TreeNode* child2 = new TreeNode(root->children[1]->val);
    
46.                     child->children.push_back(child1);
    
47.                     child->children.push_back(child2);
    
48.                     result->children.push_back(child);
    
49.                 }
    
50.                 return result;
    
51.             }
    
52.             else if (rights.size()>0) {
    
53.                 TreeNode* result=new TreeNode('+');
    
54.                 for (int i=0; i<rights.size(); i++) {
    
55.                     TreeNode* child = new TreeNode('*');
    
56.                     TreeNode* child1 = new TreeNode(root->children[1]->val);
    
57.                     TreeNode* child2 = new TreeNode(rights[i]->val);
    
58.                     child->children.push_back(child1);
    
59.                     child->children.push_back(child2);
    
60.                     result->children.push_back(child);
    
61.                 }
    
62.                 return result;
    
63.             }
    
64.             else {
    
65.                 return root;
    
66.             }
    
67.         }
    
68.         else {
    
69.             return root;
    
70.         }
    
71.     }
    
72.    
    
73.     vector<TreeNode*> getChildren(TreeNode* root) {
    
74.         vector<TreeNode*> result;
    
75.         if (root->val=='+' || root->val=='*') {
    
76.             for (int i=0; i<root->children.size(); i++) {
    
77.                 result.push_back(root->children[i]);
    
78.             }
    
79.         }
    
80.         return result;
    
81.     }
    
82.     void test() {
    
83. //                    +
    
84. //                *       d
    
85. //              *    e
    
86. //           +      c
    
87. //         a   b
    
88.         string str="((a+b)*(c+d))*e+d";
    
89.         TreeNode* t1=new TreeNode('*');
    
90.         TreeNode* t2=new TreeNode('+');
    
91.         TreeNode* t3=new TreeNode('+');
    
92.         TreeNode* t4=new TreeNode('a');
    
93.         TreeNode* t5=new TreeNode('b');
    
94.         TreeNode* t6=new TreeNode('c');
    
95.         TreeNode* t7=new TreeNode('d');
    
96.         t1->children.push_back(t2);
    
97.         t1->children.push_back(t3);
    
98.         t2->children.push_back(t4);
    
99.         t2->children.push_back(t5);
    
100.         t3->children.push_back(t6);
     
101.         t3->children.push_back(t7);
     
102.         TreeNode* root=buildTree(t1);
     
103.         cout<<root->val<<endl;
     
104.     }
     
105. };
     
106. 这是一个简单的版本，可以根据followup扩展到通用情况

复制代码