Wish 電面

weiwwei · 2017-10-31 03:15:13

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

x

同是面經題

Given input of relationships.

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

>

思路是用DFS做, 所有可以到達的path都要輸出, 要注意output的格式

loserloser · 2017-10-31 03:33:58

楼主面试官是谁呢

weiwwei · 2017-10-31 03:45:21

loserloser 发表于 2017-10-31 03:33
楼主面试官是谁呢

Chris
字數字數字數

loserloser · 2017-10-31 03:50:13

这还得自己定义额外的类吧

weiwwei · 2017-10-31 03:52:53

loserloser 发表于 2017-10-31 03:50
这还得自己定义额外的类吧

是的所有用的struct都是自己定義

xyh99999 · 2017-10-31 12:42:34

楼主知道为什么fail了吗？

weiwwei · 2017-10-31 13:49:18

xyh99999 发表于 2017-10-31 12:42
楼主知道为什么fail了吗？

一開始output格式不對，不過整個過程面官沒有很在意也沒怎麼專心聽的感覺，HR沒有給feedback

hebby

是不是用 Topological sorting可以做？

文体两开花 · 2017-12-15 12:01:37

有问时间复杂度没有