亚麻新鲜面筋

刚面完的~ 简单写一下吧~share


亚麻的这个面试app有点不好用的。。

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

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

求米哇~~ 祝大家都好运~~

Michelle321 发表于 2019-4-5 23:40
是不是可以用union find，在append时候，根据是谁传染的

啊哈。。。。 可以是可以，但是没必要吧，因为不用管理，只要一次性找出根节点。

也只 发表于 2019-4-5 08:58
请问楼主是 reverse然后dfs 这样的做的么

啊哈，可能我题目没很描述清，差不多。
你是说reverse边是么，存出每个点的father。
然后我直接遍历father，找出是本身的节点。也可以递归的。

lc好像有个judge的题貌似有点像😂

这个和谁是谁领导 是不是一个意思

请问楼主是 reverse然后dfs 这样的做的么

coding楼主能详细说下不，找图中入度为0的点？

是不是可以用union find，在append时候，根据是谁传染的

第一反应是拓扑排序

补充内容 (2019-4-6 05:46):
感觉就是选课prerequisite换一种说法

薏米红豆芡实 发表于 2019-4-5 05:57
lc好像有个judge的题貌似有点像😂

你是说类似celebrity么？
好像不太像
这个更类似找根节点吧~

大头菜 发表于 2019-4-5 06:43
这个和谁是谁领导 是不是一个意思

嗯呢~ 应该是的~