waymo 店面

say543

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

x

上周四面了waymo 是猎头找了聊聊的说是applied ML 的职位 team 要等过一轮面试面试是一个亚裔小哥上来盖聊了两分钟。因该是simulation team 问题是在一个区间 (eg : x=

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

最后coding 脑抽了再第一步卡关.... 没coding 完。大概率是挂了发面经。赞人品。求大米 !!! 跟求过....

匿名用户-71RIW *2022-7-7 14:33:05* · 2022-7-7 14:33:05

union find + 1

if there is a path from nodes intersecting with XL to nodes intersecting with XR. Edge if two nodes intersects.

匿名用户-VCYHJ *2022-5-8 04:32:57* · 2022-5-8 04:32:57

union-find 以后，对于每一个joint set，看能否覆盖[x1, x2]区间，如果任何一个可以覆盖，就return false

giantleap2012

感觉就是sort x，然后merge interval，如果全部卡住了x1, x2，就过不去了

MuhammadPig

giantleap2012 发表于 2022-5-4 02:20
感觉就是sort x，然后merge interval，如果全部卡住了x1, x2，就过不去了

不对吧，有可能一个圆在另一个上面，虽然他们在x方向重合了但是y方向没有，还是可以过去的

brightkuku

匿名者发表于 2022-5-7 13:32
union-find 以后，对于每一个joint set，看能否覆盖[x1, x2]区间，如果任何一个可以覆盖，就return false

+1 字数字数字数

匿名用户-7RQPR *2022-7-27 10:22:14* · 2022-7-27 10:22:14

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

老沙 · 2022-11-24 14:12:41

确实是union find

匿名用户-8TLBP *2026-3-24 07:10:24* · 2026-3-24 07:10:24

感谢分享！union find 玩出花了