facebook电面

先是问了下现在正在做的project, 现在这个 project serve的tra

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

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

one loop 写完以后 随便问了两个问题

Serene007 发表于 2017-1-26 00:39
啊明白啦，多谢多谢！

重新思考了下，感觉不太对。还是应该算4，因为通常写法是进入dfs之后才检查是否越界和是否以访问过，此处并不知道当前点是从哪来得。
不知道帖主和面试官是怎样讨论的？

Serene007 发表于 2017-1-25 12:48
为什么不是4^l而是3^l? 我理解的4是上下左右走四个方向。

除了起点四个方向，剩下的都3个（有一个方向是来时的方向）

求问楼主word search如果用dfs的时间复杂度是多少？

Serene007 发表于 2017-1-25 01:33
求问楼主word search如果用dfs的时间复杂度是多少？

m * n * 3 ^ l

m : metric width
n : metric length
l : length of word

busseller 发表于 2017-1-25 09:21
m * n * 3 ^ l

m : metric width

为什么不是4^l而是3^l? 我理解的4是上下左右走四个方向。

capslk 发表于 2017-1-25 13:25
除了起点四个方向，剩下的都3个（有一个方向是来时的方向）

啊明白啦，多谢多谢！