Waymo | SDE/Data Scientist

地里 Waymo 面经真是特别少，面前半个小时还在狂想那道类似于 leetcode 64的改编题（在仅有的面经里出现多次）， 结果没考。

题大致是这样的：

Given an integer N representing the number of timestamps, a list of tickets

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

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

2)，面试官一直要求优化，在他的提示下优化成了O(N)，写完了过了测试。最后反向提问，我问他可不可以给我点面试建议，他让我在没有soild idea的时候也可以多说一点哈哈。

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

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

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

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

请问能说一下怎么做的嘛

能说说怎么做的吗 给你加米了

Sweep line 就能行了吧？

所以waymo的coding interview是需要当场跑tests的？不是和Google一样口头过一遍那种？

Jing12345 发表于 2022-9-16 17:50
所以waymo的coding interview是需要当场跑tests的？不是和Google一样口头过一遍那种？

是的，没有口头过

匿名用户 发表于 2022-9-16 10:15
Brute Force -- O(N^2):
挨个看每一个timestamp有没有落在每个ticket的范围里面(inclusive)，有就加一,  ...

key 3的时候为什么是-1，不是还有车吗

Besos 发表于 2022-9-17 17:43
key 3的时候为什么是-1，不是还有车吗

dict记录的是车库的动态情况，+1 是进了一辆车， -1是出了一辆车

匿名用户 发表于 2022-9-18 05:23
dict记录的是车库的动态情况，+1 是进了一辆车， -1是出了一辆车

谢谢，类似greedy search的不想交区间问题