Thumbtack onsite面经

ykwwind 发表于 2016-3-21 14:50
问下，他们家HR都谈啥....

我这邮件收到约谈了，还没回....

一般就是聊一聊公司是做什麼的，你可以先查一查，會告訴你接下來面試的流程，然後你可以提問。

tltzhsajsdr 发表于 2016-3-9 07:55
是我最开始就是说thread.sleep，但是你说了以后他会继续追加followup，然后假设每种不同的情况是如何的。 ...

单线程写这个？是用priority queue写吗

楼主，求问N叉树的序列化和反序列化当时用了什么方法？我只想到按层遍历，下面是我的代码，初步测试没有问题，希望楼主给出建议~

1. #include <iostream>
   
2. #include <sstream>
   
3. #include <vector>
   
4. #include <queue>
   
5. using namespace std;
   
6. 
   
7. struct TreeNode
   
8. {
   
9.     int val;
   
10.     vector<TreeNode *> children;
    
11.     TreeNode(int v):val(v){}
    
12. };
    
13. 
    
14. string serial(TreeNode* root)
    
15. {
    
16.     ostringstream os;
    
17.     if(!root) {return "";}
    
18.     os<<to_string(root->val)+" ";
    
19.     int cnt = root->children.size();
    
20.     os<<to_string(cnt)+" ";
    
21.     queue<TreeNode* > Q;
    
22.     Q.push(root);
    
23.     while(!Q.empty()) {
    
24.         TreeNode *cur = Q.front();
    
25.         Q.pop();
    
26.         for(auto child : cur->children) {
    
27.             os<<to_string(child->val)+" ";
    
28.             int cnt = child->children.size();
    
29.             os<<to_string(cnt)+" ";
    
30.             Q.push(child);
    
31.         }
    
32.     }
    
33.     return os.str();
    
34. }
    
35. 
    
36. 
    
37. TreeNode* deserial(string s) {
    
38.     istringstream ist(s);
    
39.     if(ist.eof()) return NULL;
    
40.     TreeNode *root = new TreeNode(0);
    
41.     queue<TreeNode *> Q;
    
42.     Q.push(root);
    
43.     while(!Q.empty()) {
    
44.         TreeNode *cur = Q.front();
    
45.         Q.pop();
    
46.         string str;
    
47.         ist>>str;
    
48.         if (str == "") {
    
49.             break;
    
50.         }
    
51.         cur->val = stoi(str);
    
52.         ist>>str;
    
53.         if(str == "") break;
    
54.         int cnt = stoi(str);
    
55.         for(int i = 0; i < cnt; ++i) {
    
56.             TreeNode *child = new TreeNode(0);
    
57.             cur->children.push_back(child);
    
58.             Q.push(child);
    
59.         }
    
60.     }
    
61.     return root;
    
62. }
    
63. 
    
64. int main(int argc, const char * argv[]) {
    
65.         string s = "1 3 2 3 3 0 4 0 5 0 6 0 7 0";
    
66.         TreeNode *root = deserial(s);
    
67.         cout<<serial(root)<<endl;
    
68. }
    

复制代码

say543 发表于 2016-3-18 19:34
握爪!!! 我先把面经刷完 有机会sync 一下

请问一下是道什么题啊？我刚收到OA，时间好长...很方