只想安静的狗带的airbnb面试

oldfish 发表于 2016-11-9 15:31
如果有环的话这么搞就挂了...

有环好像也没关系吧，反正我找最小入度的，不非得是0. 如果是环的话找环上入度最小的点开始遍历感觉没有问题。

Jasonyuan 发表于 2016-11-9 22:12
有环好像也没关系吧，反正我找最小入度的，不非得是0. 如果是环的话找环上入度最小的点开始遍历感觉没有 ...

有问题，比如 a->b->c->a->d，按你的说法选了d，就错过正确答案了

664077398 发表于 2016-11-9 22:46
有问题，比如 a->b->c->a->d，按你的说法选了d，就错过正确答案了

有道理，谢谢楼主提醒！

664077398 发表于 2016-11-9 22:46
有问题，比如 a->b->c->a->d，按你的说法选了d，就错过正确答案了

楼主的方法如果遇到环要怎么停止呢

弄一个list，记录过移出过res的点，如果又遇到这个点，就不remove了，可以吗

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

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

664077398 发表于 2016-11-9 07:38
直接把code贴出来吧，反正都被拒了

import java.io.*;

lz真性情，喜欢这句话-！

how about union find for the graph problem? I think it's linear complexity

Jasonyuan 发表于 2016-11-8 18:17
想问下第二题能用类似于拓扑排序做吗，每次找入度最小的点进行dfs。

拓扑排序的前提是有向无环图。。。。。

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

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