Thumbtack onsite面经

没拿到
哎，真的很想去这家，主要是我自己之前也想开一个公司，当时想做的是和thumbtack几乎一样的东西，还写了business plan，还去找了真格等几个基金，虽然没拿到投资吧。。。。

tech第一轮，白人男
题目给的有点不是特别好懂，让你实现一个function,输入是一个callback和一个int n，表示在n milisecond之后，call那个callback，大概相当于实现一

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

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

是沟通还可以了，可能还是不够fit吧，毕竟招的人太少了，尤其对于fresh grad更多的看的可能不是你的技术，而是culture fit和沟通，现在才60多个engineer，今年总共也就招十几个貌似，fresh grad估计也就招三五个顶天了

非常感谢LZ的面经，第一轮的题目能具体讲讲吗？感觉用thread.sleep就可以解决了。这题主要想考察什么能力呢？
关于TF_IDF那道题，每个文件里的word是提供好的吗？还是需要自己parse呢？
谢谢！

楼主，求问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. }
    

复制代码

马夏尔 发表于 2016-3-8 00:11
非常感谢LZ的面经，第一轮的题目能具体讲讲吗？感觉用thread.sleep就可以解决了。这题主要想考察什么能力呢 ...

是我最开始就是说thread.sleep，但是你说了以后他会继续追加followup，然后假设每种不同的情况是如何的。例如定时器是如何实现的也是你自己假设，有没有一个job不停的call这个function，然后你那个callback到底是什么也是你自己假设。最后的问题是回归到单线程的，然后这题很开放，我感觉最后你可以假设怎么样怎么样，他好像比较希望跟你talk，而不是让你实现就完了。你可以假设有一个job是定时call这个function，也可以假设没有，所以我也有点儿说不清。。。。

补充内容 (2016-3-9 07:57):
TF_IDF那题的例子是你自己举，输入是什么形式的你只要和面官约定好就行，不需要自己parser

跪谢LZ!!  OFFER多多！

HR给我说new 要10个
已经fill 了4个

林微熙 发表于 2016-2-28 19:47
HR给我说new 要10个
已经fill 了4个

看来层主也去onsite了呀。 结果怎么样呀？面的题和LZ的一样吗？谢谢！

lvtongyun 发表于 2016-2-28 20:27
看来层主也去onsite了呀。 结果怎么样呀？面的题和LZ的一样吗？谢谢！

我没去
hr电话里给我说的

lvtongyun 发表于 2016-2-28 20:27
看来层主也去onsite了呀。 结果怎么样呀？面的题和LZ的一样吗？谢谢！

我正在等电面

林微熙 发表于 2016-2-28 23:13
我正在等电面

哦哦 加油！ 我下下周去onsite.

lvtongyun 发表于 2016-2-28 21:22
哦哦 加油！ 我下下周去onsite.

电面题目是啥？？？？？？？？？？？？
快说快说
一样不一样

林微熙 发表于 2016-2-28 23:39
电面题目是啥？？？？？？？？？？？？
快说快说
一样不一样

和LZ面的一样，应该不会变。