snapchat 电面跪经

ilovexiao77 · 2016-11-15 05:54:51

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

x

发个snapchat电面面经攒攒人品，上个月

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

几天后发来拒信

bbmbill · 2016-11-15 10:16:15

问一下：直接从一个人开始DFS直到找到另一个人，这样可以么？

freemail165 · 2016-11-15 16:10:56

bbmbill 发表于 2016-11-15 10:16
问一下：直接从一个人开始DFS直到找到另一个人，这样可以么？

复杂度太高
似乎是两面分别做bfs,然后看看是否相交

地梩的匿名用户

两面bfs和一面bfs实际上是一样的复杂度把

gzhsyw

Cats881119 发表于 2017-1-6 16:02
两面bfs和一面bfs实际上是一样的复杂度把

因为是指数增长，所以指数上差个系数就不一样。一个是k^d一个是k^(d/2)。搜一下two way bfs