Waymo | SDE/Data Scientist

倒序浏览 · 2022-9-16 02:01:22

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

题大致是这样的：

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

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

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

匿名用户-67DH6 *2022-9-17 02:15:55* · 2022-9-17 02:15:55

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

a64663485

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

匿名用户-7DNUT *2022-9-16 12:24:12* · 2022-9-16 12:24:12

请问能说一下怎么做的嘛

Besos

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

flyaway1217

Sweep line 就能行了吧？

Jing12345

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

匿名用户-67DH6 *2022-9-17 08:15:44* · 2022-9-17 08:15:44

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

是的，没有口头过

Besos

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

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

匿名用户-67DH6 *2022-9-18 20:23:29* · 2022-9-18 20:23:29

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

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

Besos

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

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