吴波二面挂经

直接存在TreeMap里，每次Get就调用floorKey()这个方法？

请问event 的ts是从小到大录入的吗？

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

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

1. def getRecentEvent(target)
   
2.   events = [3, 5, 7, 9, 13, 20]
   
3. 
   
4.   if target <= events[0]
   
5.     return events[0]
   
6.   elsif target >= events[-1]
   
7.     return events[-1]
   
8.   end
   
9. 
   
10.   left = 0
    
11.   right = events.size - 1
    
12. 
    
13.   while left <= right
    
14.     mid = left + (right - left) / 2
    
15. 
    
16.     if events[mid] == target
    
17.       return target
    
18.     elsif events[mid] < target
    
19.       if events[mid + 1] > target
    
20.         return events[mid]
    
21.       else
    
22.         left = mid + 1
    
23.       end
    
24.     else
    
25.       if events[mid - 1] < target
    
26.         return events[mid - 1]
    
27.       else
    
28.         right = mid - 1
    
29.       end
    
30.     end  
    
31.   end
    
32. end
    
33. 
    
34. p getRecentEvent 12 # 9

复制代码