airbnb面经题解

jy_121 发表于 2016-12-15 11:33
问下楼主这样有环的话怎么办呢？谢谢

这个第一小问就是先判断有不有环， 没有环的情况下做后面的题

一只小威 发表于 2016-12-15 10:43
楼主是男生女生呀 感觉她家最近在招女生

对 我就是妹子。。。。但是感觉从来没享受到过妹子福利

桑莫370 发表于 2016-12-15 12:28
对 我就是妹子。。。。但是感觉从来没享受到过妹子福利

你面的是seattle new grad吗 可能是坑满了吧

桑莫370 发表于 2016-12-15 12:27
这个第一小问就是先判断有不有环， 没有环的情况下做后面的题

明白了。再问下推荐k个目的地这里是怎么做的呢？谢谢

桑莫370 发表于 2016-12-14 16:07
嗯 没有呢 虽然都bug free了但是最后也没有拿到offer

这个东西运气太重要了，别灰心！会有好的offer的！！！

所以lz第一问判断有没有环是用拓扑还是DfS染色法呢？

jy_121 发表于 2016-12-15 19:51
明白了。再问下推荐k个目的地这里是怎么做的呢？谢谢

我之前已经把所有人按相似度排名了，从排名最高的人中依次选出我没有去过的地方，直到k个

gy21 发表于 2016-12-16 03:46
所以lz第一问判断有没有环是用拓扑还是DfS染色法呢？

用的是拓扑， 因为这样的话，如果无环，就可以直接输出结果了

gy21 发表于 2016-12-16 03:19
这个东西运气太重要了，别灰心！会有好的offer的！！！

嗯嗯 因为面之前已经有G的offer 所以没什么心理压力

爸爸这时候来攒final的人品...