Wish 電面

同是面經題

Given input of relationships.

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

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

>

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

楼主面试官是谁呢

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

Chris
字數字數字數

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

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

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

楼主知道为什么fail了吗？

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

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

是不是用 Topological sorting可以做？

有问时间复杂度没有