只想安静的狗带的airbnb面试

664077398 发表于 2016-11-8 09:02
把每个还没有visit的点n放到先res里面，然后用dfs，如果dfs过程中碰到了某个点是在res中的，那么从res中 ...

那就是纯暴力解么？ 一个个试过去？ 把每个点作为candidate这样dfs过去？

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

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

namelessness 发表于 2016-11-8 10:35
想问一下楼主找的谁内推，能告诉一下吗，各种拿不到面试，伤心。

找的学长，你在地里多问问吧

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

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

Believers 发表于 2016-11-8 11:12
我觉得不能算暴力解吧，我的理解是，先把所有点放入hashset里，然后随机从set里挑选一个未访问过的点开始 ...

但是你这样做没有办法保证是最优解啊。比如楼主给的例子， 你从b开始dfs, 你这样操作的话最后答案就是{b , a}？

664077398 发表于 2016-11-8 11:07
比如a->b->c,我第一次选了b,然后dfs，bc都visit了，b在res里面，下一次选c，已经visit了不用dfs，再选到a ...

懂你的意思了。。我觉得有环应该也没事吧。。这样做也可以啊

小A要当码农 发表于 2016-11-8 11:43
懂你的意思了。。我觉得有环应该也没事吧。。这样做也可以啊

对啊，环是可以的，我就是让你想想环的话是怎么process的。

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

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

他家最近新题好多啊

Believers 发表于 2016-11-8 11:56
不是啊，a->b->c，hashset里一开始有a,b,c；从b开始，c被remove；a还没有被visit，所以还需要从a开始做df ...

Sorry， my misunderstanding..应该是对的