waymo滇缅大概挂经

背景挺不match的，但是看着waymo大名还是约了。


应用题。桌上放一堆

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

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

。


久久没有update，大概是挂了。

请问这是什么岗位呀

ZQQUI 发表于 2024-11-6 08:23
请问这是什么岗位呀

搜广推MLE

What was the complexity of your solution?

nlogn允许的话，直接模拟不就行了，记录一下边界，从最上面往下扫描。

1. events = {}
   
2. total = 0
   
3. for i in instr:
   
4.     s = i[0]
   
5.     e = i[1]
   
6.     v = i[2]
   
7.     events[s] = events.get(s, 0) + v
   
8.     events[e] = events.get(e, 0) - v
   
9.     total += v * (e - s)
   
10. 
    
11. events = sorted(events.items(), key=lambda x: x[0])
    
12. target = total / 2
    
13. print(f"total: {total}, target: {target}")
    
14. 
    
15. last_time = 0
    
16. acumm = 0
    
17. velocity = 0
    
18. found = False
    
19. for t, dv in events:
    
20.     gap = target - acumm
    
21.     fill = (t - last_time) * velocity
    
22.     if fill >= gap:
    
23.         found = True
    
24.         mid_time = last_time + gap / velocity
    
25.         print('found', mid_time)
    
26.         break
    
27.     acumm += fill
    
28.     velocity += dv
    
29.     last_time = t
    
30.     print(f"after {t}: {acumm}, {velocity}")
    
31. 
    
32. if not found:
    
33.     gap = target - acumm
    
34.     mid_time = last_time + gap / velocity
    
35.     print('found', mid_time)

复制代码

没看懂，楼主能不能详细分享一下题目？

同没看懂。求给更多的condition

This is a Binary search problem to sort based on the end y of each square

waymo为啥需要搜广推？？

应该就是力扣3453