Thumbtack 图钉 Phone+Onsite+面经solution大回馈

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

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

总结：

    1. 他们家体验还是不错的，比airbnb强的地方在于他们家给的feedback非常强全。每一轮每一个面试官的评价HR都会反馈给你。

    2. 他们家外地去的话，报销比起airbnb稍微抠了许多，比如吃饭的单据要itemized的，然后groud tranportation上限是100，多了不给（他们给我订的希尔顿，然后我的rental car在那里停50多刀一晚！）

还有他们家也是用laptop coding，有一个面试官说我写完code花了太多时间去检查，应该用compiler去检查拼写错误什么的，这TM不是要bug free，讲究人肉debug嘛，但是thumbtack的面试官们好像好像觉得用compiler检查完全没有问题。请问你们有没有类似的经验，到底bug free包含拼写错误吗？可以用compiler检查吗？请在下方回复告诉我，谢谢！

这次面试Airbnb+thumbtack双双挂掉，要继续move forward去面别的公司了。贡献出所有的资料，祝大家好运！也祝自己好运！~

如果大家喜欢的话，请不要吝啬你的大米！！！谢谢！

   

         

zhubohao911 发表于 2018-10-26 12:57
请问，求出包含list里所有词的最短的substring的 startIndex 和 endIndex 这一题中
minheap 是什么作用？ ...

请看下面代码：

1. 
   
2. class Node {
   
3.     int index;
   
4.     //指明是第几个word
   
5.     int i;
   
6.     //指明它在自己的list排第几个
   
7.     int j;
   
8.     public Node(int index, int i, int j) {
   
9.         this.index = index;
   
10.         this.i = i;
    
11.         this.j = j;
    
12.     }
    
13. }
    
14. 
    
15. class Rextester
    
16. {  
    
17.     public static void main(String args[])
    
18.     {
    
19.         List<Integer> list1 = new ArrayList<>(Arrays.asList(4, 7, 9, 12, 15));
    
20.         List<Integer> list2 = new ArrayList<>(Arrays.asList(0, 8, 10, 14, 20));
    
21.         List<Integer> list3 = new ArrayList<>(Arrays.asList(6, 13, 16, 30, 50));
    
22.         List<List<Integer>> input = new ArrayList<>();
    
23.         input.add(list1);
    
24.         input.add(list2);
    
25.         input.add(list3);
    
26.         System.out.println("Result: " + minDistance(input));
    
27.     }
    
28.    
    
29.     private static int minDistance(List<List<Integer>> indexes) {
    
30.         int k = indexes.size();
    
31.         int result = k;
    
32.         //不用记录min，因为heap头就是最小值
    
33.         int max = Integer.MIN_VALUE;
    
34.         for (List<Integer> list : indexes) {
    
35.             Collections.sort(list);
    
36.         }
    
37.         PriorityQueue<Node> minHeap = new PriorityQueue<Node>(new Comparator<Node>(){
    
38.             public int compare(Node n1, Node n2) {
    
39.                 return n1.index - n2.index;
    
40.             }
    
41.         });
    
42.         for (int i = 0; i < k; i++) {
    
43.             int index = indexes.get(i).get(0);
    
44.             max = Math.max(max, index);
    
45.             minHeap.offer(new Node(index, i, 0));
    
46.         }
    
47.         while (minHeap.size() == k) {
    
48.             Node head = minHeap.poll();
    
49.             result = Math.min(result, max - head.index);
    
50.             if (head.j + 1 != indexes.get(head.i).size()) {
    
51.                 int next = indexes.get(head.i).get(head.j + 1);
    
52.                 max = Math.max(max, next);
    
53.                 minHeap.offer(new Node(next, head.i, head.j + 1));
    
54.             }
    
55.         }
    
56.         return result;
    
57.     }
    
58. }
    

复制代码

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

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

楼主，不好意思，明天就要面了，请问remove(int id)究竟是remove id还是remove(int time)？ 另外time是什么？一个randomly generated的timestamp吗，那么一个timestamp怎么会有一系列的event呢？getList(int time)？不胜感激！

楼主对Thumbtack前景看到吗，看已经融到E轮了，感觉这家bar还是挺高的

请问楼主第三轮是地里todo list那道题吗？还是就是设计calendar?

strawberry008 发表于 2018-9-26 13:34
请问楼主第三轮是地里todo list那道题吗？还是就是设计calendar?

可以说是todo list那题，其实和calendar也差不多，都是那么回事，有任务有时间啥的。

hg93011917 发表于 2018-9-26 21:31
可以说是todo list那题，其实和calendar也差不多，都是那么回事，有任务有时间啥的。

谢谢楼主~

请问，求出包含list里所有词的最短的substring的 startIndex 和 endIndex 这一题中
minheap 是什么作用？怎么帮助得到最短的substring？希望楼主可以解答下，谢谢了。