🐶电面

倒序浏览 · 2023-7-14 12:08:16

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

x

本帖最后由匿名于 2023-7-13 21:09 编辑

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

有点类似力扣馏粑毋。希望可以帮到大家

EbyccoCheng

union find感觉想不到怎么做
这是个有向图，我能想到的做法是BFS，从没有parent的所有node开始，看看最深多少层，看看有没有visit过的node决定有没有环这样

匿名用户-Q0P0U *2023-7-14 14:11:33* · 2023-7-14 14:11:33

有点读不懂题目，为什么下面这个的output是这样的
input [('a', 'b'), ('c', 'd'), ('b', 'e')]
output [(true, ('e', 'b', 'a'), 2)]

匿名用户-BLFEL *2023-7-14 14:37:46* · 2023-7-14 14:37:46

我之前在google的时候也喜欢问这道题的变种
这题难度medium，送分题
你的答案是错的
图论的算法里不仅只有BFS, DFS，你如果只知道这俩是做不出这题的。搜一下还有哪些图论的经典算法吧

匿名用户-V9TVP *2023-7-14 14:54:00* · 2023-7-14 14:54:00

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

喜东东666

请问面的什么岗位呀

匿名用户-CQD5J *2023-7-14 23:06:49* · 2023-7-14 23:06:49

第二个是没环的这一组大小关系定義是甚麼? 回傳第一個有三個數字關係的組合?

liur

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

ChrisSun1996

liur 发表于 2023-7-14 08:19
想问一下具体是应该怎么做呢？我能想到的只是dfs看是否有cycle，然后无cycle用 topological sort吗？但是 ...

只用topo sort就可以。topo sort可以看有没有cycle

djdndbnd

可以看下这个思路： https://stackoverflow.com/questi ... aph%20is%20directed,edge%20would%20create%20a%20cycle.&text=If%20all%20previous%20jobs%20are%20in%20Topologically%20sorted%20order.