Confluent VO 新题

倒序浏览 · 2022-10-19 04:23:24

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

x

本帖最后由匿名于 2022-10-18 13:25 编辑

问题抽象出来就是找到Lo

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

any of them.
e.g. A->B 就代表了A是B的ancestor

匿名用户-MV7RN *2022-10-25 01:48:52* · 2022-10-25 01:48:52

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

匿名用户-IXD0S *2022-10-23 11:51:05* · 2022-10-23 11:51:05

请问楼主这题的思路是不是找到任意一个入度为0的点开始搜索
比如 [A->B, A->C, B -> C]
找A，然后从A开始搜索如果所有节点都reachable则 A是common ancestor 否则说明图不是connected 没有common ancestor

匿名用户-IXD0S *2022-10-25 04:16:49* · 2022-10-25 04:16:49

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

来自APP · 2022-10-25 15:25:24

请问楼主是说virtual onsite还是online assessment？

匿名用户-F9O9B *2022-10-31 10:56:34* · 2022-10-31 10:56:34

求问lz多线程那道题还是task scheduler吗

微信用户_sptk8

问问楼主是intern岗位吗？

匿名用户-EJ3A5 *2023-10-18 09:20:21* · 2023-10-18 09:20:21

既然是DAG，那就topological sort一下呗，不就可以了。

匿名用户-AVLD7 *2024-9-15 23:39:32* · 2024-9-15 23:39:32

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