uber电面 新鲜面经

墨痕无香 发表于 2018-11-29 10:53
这属于非法输入了。。。只要跟面试官确认 输入都合法就行了

好的 多谢哈～

这题怎么看起来像 253 Meeting Room II 啊？

yyoung 发表于 2018-12-10 16:20
这题怎么看起来像 253 Meeting Room II 啊？

话不多说，直接上代码，请指教

1. 
   
2. def longestPoolChain(intervals)
   
3.   sortedIntervals = intervals.sort_by(&:first) # 假设给的arry是乱序的，如果根据timestamp顺序过来，这个sort可以省
   
4. 
   
5.   pools = []
   
6.   map = {}
   
7.   
   
8.   sortedIntervals.each do |interval|
   
9.     driverId = interval[1]
   
10.     if map.key?(driverId)
    
11.       pools << [map[driverId], interval]
    
12.       map.delete(driverId)
    
13.     else
    
14.       map[driverId] = interval
    
15.     end
    
16.   end
    
17. 
    
18.   sortedPools = pools.sort_by {|pool| pool[0][0]}
    
19. 
    
20.   head, tail = sortedPools[0]
    
21.   currentPools = 1
    
22.   maxPools = 1
    
23.   (1...sortedPools.size).each do |i|
    
24.     pool = sortedPools[i]
    
25. 
    
26.     if pool[0][0] <= tail[0]
    
27.       head = [head, pool[0]].max_by(&:first)
    
28.       tail = [tail, pool[1]].min_by(&:first)
    
29.       currentPools += 1
    
30.       maxPools = [maxPools, currentPools].max
    
31.     else
    
32.       head, tail = pool
    
33.       currentPools = 1
    
34.     end
    
35.   end
    
36. 
    
37.   maxPools
    
38. end
    
39. 
    
40. logs = [[101, 1, 1, "P"], [102, 1, 1, "D"], [105, 3, 3, "P"],
    
41.   [107, 2, 2, "P"], [109, 2, 2, "D"],  [111, 3, 3, "D"],
    
42.   [115, 1, 1, "P"], [120, 1, 1, "D"]]
    
43. 
    
44. p longestPoolChain(logs) # 2

复制代码

居然没有ruby语言选择，不知道能不能高亮[/i]