空气床onsite

最近去onsite了空气床，给地里贡献点数据。总共六轮：
1. Culture fit:照着四个core value问了很多问题
2. Experience: 在白板上给面试官讲解了做的项目，面试官提了些问题
3. Archetecture: group chat. 问的很细，设计整体架构，schema设计，traffic esti

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

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

的on-overlapping的时间段。现场写出来了。

总体感觉airbnb人都非常好，感觉都是真心的想帮助你，办公室的设计也很棒，餐厅也不错，能在这里工作应该幸福感很强，大家加油！

请问楼主几年工作经验？

楼主能帮我看下这样做对吗？谢谢

1. class Solution {
   
2.     public static void main(String[] args) {
   
3.         Solution sol = new Solution();
   
4.         List<List<String>> input = new ArrayList<>();
   
5.         input.add(Arrays.asList("2-4", "100"));
   
6.         input.add(Arrays.asList("4-8", "200"));
   
7.         input.add(Arrays.asList("5-7", "300"));
   
8.         System.out.println(sol.findMaxProfit(input));
   
9.     }
   
10.    
    
11.     public int findMaxProfit(List<List<String>> input) {
    
12.         if (input == null || input.size() == 0) return 0;
    
13.         List<Interval> orders = new ArrayList<>();
    
14.         for (List<String> list : input) {
    
15.             String[] time = list.get(0).split("-");
    
16.             int start = Integer.parseInt(time[0]);
    
17.             int end = Integer.parseInt(time[1]);
    
18.             int profit = Integer.parseInt(list.get(1));
    
19.             orders.add(new Interval(start, end, profit));
    
20.         }
    
21.         Collections.sort(orders, (o1, o2) -> {
    
22.             return Integer.compare(o1.start, o2.start);
    
23.         });
    
24.         // DP => look back all results
    
25.         int[] M = new int[orders.size()];
    
26.         M[0] = orders.get(0).profit;
    
27.         int global = 0;
    
28.         for (int i = 1; i < orders.size(); i++) {
    
29.             int max = orders.get(i).profit;
    
30.             for (int j = 0; j < i; j++) {
    
31.                 if (orders.get(j).end <= orders.get(i).start) { // if no overlap
    
32.                     max = Math.max(max, M[j] + max);
    
33.                 }
    
34.             }
    
35.             M[i] = max;
    
36.             global = Math.max(global, max);
    
37.         }
    
38.         return global;
    
39.     }
    
40. }
    
41. 
    
42. class Interval {
    
43.     int start;
    
44.     int end;
    
45.     int profit;
    
46.     public Interval(int start, int end, int profit) {
    
47.         this.start = start;
    
48.         this.end = end;
    
49.         this.profit = profit;
    
50.     }
    
51. }
    
52.    

复制代码

补充内容 (2019-1-24 14:04):
32应该是max = Math.max(max, M[j] + orders.get(i).profit);

补充内容 (2019-1-24 14:06):
27 global = M[0]

jwl2006 发表于 2018-12-27 13:24
最后剩下很多个互不冲突的时间段，找一个最大收入的。

打个比方，如果输入是{{"2-4", "100"}, {"4-8", "200"}, {"9-10", "250"}}，答案就是2-8，而不是2-10 （因为中间断开了？）

如果是{{"2-4", "100"}, {"3-5", "200"}, {"4-8", "200"}, {"5-7", "300"}}答案就是3-7吗

请问是这样理解的吗？如果有多个区间最大是要求都输出吗还是任何一个就可以了

恭喜LZ啊。能不能详细讲下预定旅店信息那个新题？{"2-4", "100"}表示时间段和价格吗？什么是“收入最大的on-overlapping的时间段”？

leizhao987 发表于 2018-12-20 12:45
恭喜LZ啊。能不能详细讲下预定旅店信息那个新题？{"2-4", "100"}表示时间段和价格吗？什么是“收入最大的on ...

是表示时间段和价格。就是在所有的不冲突的时间段，找出总收入最大的那个

LZ第二题会不会又23 - 3这种区间? 你当时怎么做的

楼主这是面的DataEng？看着像是SDE

jwl2006 发表于 2018-12-20 12:53
是表示时间段和价格。就是在所有的不冲突的时间段，找出总收入最大的那个

楼主能否说的更详细一点？是return一天内的最大收入吗？如果有冲突就考虑去掉价格较小的那一段，最后剩下若干个互不冲突的时间段，构成了这个最大收入？

leizhao987 发表于 2018-12-21 16:46
楼主能否说的更详细一点？是return一天内的最大收入吗？如果有冲突就考虑去掉价格较小的那一段，最后剩下 ...

最后剩下很多个互不冲突的时间段，找一个最大收入的。

dedege 发表于 2018-12-21 03:04
楼主这是面的DataEng？看着像是SDE

是呀，应该就是sde track

franD 发表于 2018-12-21 02:27
LZ第二题会不会又23 - 3这种区间? 你当时怎么做的

不会23-3这种，一天内的时间段，输入都是有效的