亚麻ONSITE

lz可不可以说下第一题的思路？想了半天就是没头绪。谢谢。

metalstorm 发表于 2017-6-7 14:24
lz可不可以说下第一题的思路？想了半天就是没头绪。谢谢。

根据input 可以build一个directed graph. 例如 A的一个child是B 就代表 A wins B. 之后通过DFS判断是否有环， 如果有环 说明存在LZ说的情况。

sterne 发表于 2017-6-10 10:41
根据input 可以build一个directed graph. 例如 A的一个child是B 就代表 A wins B. 之后通过DFS判断是否有 ...

这应该是正解。非常感谢。

metalstorm 发表于 2017-6-11 00:55
这应该是正解。非常感谢。

感觉这题不用DFS，先把event转成邻接表，然后遍历给定的路径，看看路能否走通就行。

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

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

kofwang 发表于 2017-6-14 15:45
此题其实就是给定一维地图，每一步只能向前走1步，或向后走一步，或向前走M步，不能站在水里（1是陆地，0 ...

知道了。谢谢。

请问楼主onsite后多久给的消息啊？

tommyhahn 发表于 2017-6-26 07:32
请问楼主onsite后多久给的消息啊？

挺快的 一般5个工作日之内能给你消息

搂着， 第一轮 判断是否存在A赢B， B赢C， C赢A 的情况。 这个A赢B， B赢C， C赢A 是给定的吗？ 比如给个顺序 [A, B, C]， 谢谢

zli82015 发表于 2017-7-19 02:54
搂着， 第一轮 判断是否存在A赢B， B赢C， C赢A 的情况。 这个A赢B， B赢C， C赢A 是给定的吗？ 比如给个顺 ...

楼上的 Graph Valid Tree 看一下这道题你就懂得 a b c那个了 就是测试有没有环