替课逃课 面经

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

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

，在给了提示后做出来了，但不是最优解， 然后回答复杂度有点儿小bug。然后面试官非常想要我能说出最优解，估计是挂在这了。

整体体验其实不错，面试官都挺好的。move on，求米看景。

你好 已加米 请问第一题有类似的丽扣嘛

不好意思，能问下是哪个组吗

Ayu. 发表于 2022-2-2 19:37
你好 已加米 请问第一题有类似的丽扣嘛

我搜了一下没找到，但不难，只要会union find。

匿名者 发表于 2022-2-2 22:47
不好意思，能问下是哪个组吗

不好意思，不好细说

匿名者 发表于 2022-2-3 14:55
我搜了一下没找到，但不难，只要会union find。

用dfs也可以吧

Ayu. 发表于 2022-2-3 19:13
用dfs也可以吧

也可以，但是follow-up 要去除多余的edge，用dfs找完后，可能还要对每一个group内部的edge做一次筛选