Snapchat跪经

yangmyfly 发表于 2016-11-11 03:12
对第一轮没有疑问了

说错了，是第二轮

yangmyfly 发表于 2016-11-11 03:12
为啥，为了提升时间复杂度？

时间空间都improve了

Onedayw 发表于 2016-11-11 04:19
时间空间都improve了

能问下具体从多少提高到了多少吗？ 直接bfs，复杂度是(N^6) 吧， 这个是 (N ^ 3) 吗，具体怎么证明的呢？

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

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

Onedayw 发表于 2016-11-11 06:05
bfs是如果每个人都有k个朋友 那复杂度就是k^d 这里d是你搜索的深度
单向的深度是6所以复杂度是k^6
双向 ...

多谢多谢，楼主太赞， 祝楼主拿到他家offer！！！

LZ这么谦虚？感觉offer已到手。同时求问店面题呀：-）

请问第三题具体怎么做呢？

求问第三题的算法是什么？谢了！