FB 全职电面 + Follow-up

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

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

liuhuan2002767 发表于 2017-6-19 19:54
迭代和递归有区别吗

迭代就是不能用任何递归函数。

请问这个dfs的递归是如何来的？没太想出来如何做

请问bfs recursive怎么写的？

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

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

野生的皮皮鲁 发表于 2017-1-15 06:01
** 是什么意思？我用Java写的

时间和空间都是3^n吧？

jigsaw_Becky 发表于 2017-9-7 02:53
时间和空间都是3^n吧？

我感觉是这样的，如果output list的空间也算的话。

jigsaw_Becky 发表于 2017-9-7 02:53
时间和空间都是3^n吧？

我感觉是这样的，如果output list的空间也算的话。

jigsaw_Becky 发表于 2017-9-7 02:49
但是BFS这个占的3^N的空间，就是最后output的空间，他最多最多的时候占用的空间就是3^N。。。。不管什么 ...

的确最后结果就要N^3空间，这个是省不了的。除此之外的额外空间若能够省的话也有一定优势。只是个人看法而已。

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

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