优步5a电面 印度小哥放水过经

结果给的还是挺快的，面完过了两三天就有了邮件说是move on下一步啥的。

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

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

1. public class OngoingTrips {
   
2.     public List<String> solution(int[][] intervals) {
   
3.         TreeMap<Integer, Integer> map = new TreeMap<>();
   
4.         for (int[] interval : intervals) {
   
5.             map.put(interval[0], 1);
   
6.             map.put(interval[1], -1);
   
7.         }
   
8. 
   
9.         List<String> res = new LinkedList<>();
   
10.         int count = 0;
    
11.         int start = 0;
    
12.         for (int time : map.keySet()) {
    
13.             if (time != 0) {
    
14.                 res.add(String.format("[%d,%d]->%d", start, time, count));
    
15.             }
    
16.             count += map.get(time);
    
17.             start = time;
    
18.         }
    
19. 
    
20.         return res;
    
21.     }
    
22. 
    
23.     public static void main(String[] args) {
    
24.         OngoingTrips solution = new OngoingTrips();
    
25.         int[][] intervals = new int[][]{{1, 5}, {2, 4}, {6, 7}};
    
26.         List<String> res = solution.solution(intervals);
    
27.         System.out.println(res);
    
28.     }
    
29. }

复制代码

第一题感觉是370包了马甲

找出最大最小，建立bucket

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

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