instacart VO

zhaomh12

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

x

Instacart 那道T1 = T2的

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

T2这种有环的情况怎么办

ge-smile

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

LittleFishBall

fishlinghu 发表于 2021-4-10 07:04
可以用一個hashmap / set去track目前DFS branch explore過的variable
如果重複就知道有cycle

你这个不准确的，DAG 的情况，有可能 T1 indegree = 2 不代表有环

zhaomh12

所有题都和地里面经一样

allenwang

问下楼主是已经面过了发现有这样的test case了吗

fishlinghu

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

匿名用户-COJ3R *2021-4-10 07:10:28* · 2021-4-10 07:10:28

求问一下楼主神马时候onsite的啊？这么快就知道被拒了嘛？

cwcwcw

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

xiaojie9912

cwcwcw 发表于 2021-4-11 16:07
但是楼主给的例子，其实T1和T2有解啊....

T1 = 2 + T2, T1 = 4 - T2

同问，这种情况怎么办？

fanttfw_2020

cwcwcw 发表于 2021-4-11 16:07
但是楼主给的例子，其实T1和T2有解啊....

T1 = 2 + T2, T1 = 4 - T2

Then it's a math problem, no need to worry about this situation.

一个匿名用户_

没有这种情况，有个详解版说的比较清楚