亚麻AWS新鲜VO

倒序浏览 · 2022-5-21 08:00:24

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

x

亚麻sde2现场表演热乎面经

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

笨死了

楼主好，想问下第一题是类似word ladder么

匿名用户-4740O *2022-5-21 21:36:16* · 2022-5-21 21:36:16

笨死了发表于 2022-5-21 00:50
楼主好，想问下第一题是类似word ladder么

不是，就是建graph找连通路径就行，比如（/home, /search) (/search, /detail),
can_reach(/home, /detail) -> True

40fs

匿名者发表于 2022-5-21 06:36
不是，就是建graph找连通路径就行，比如（/home, /search) (/search, /detail),
can_reach(/home, /det ...

第一题像是用BFS找a到b是否存在路径？

wangymdbd

匿名者发表于 2022-5-21 09:36
不是，就是建graph找连通路径就行，比如（/home, /search) (/search, /detail),
can_reach(/home, /det ...

那听起来一个UnionFind就可以解决了吧

ccaipd43

LZ能说说BQ都具体问了些什么吗？