facebook 电话＋onsite

第一題要輸出路徑嗎？還是走法就好了？步數n是走一個L減一嗎？還是減3?

LZ第一题能不能贴个答案或者链接啊，，实在是不会做。。。。

为什么3不能到9呀，是说最后一行都不能到吗

有码力强大的讲一下第一题吗？

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

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

lausteven 发表于 2017-10-24 16:15
我用的是dp，面试官的意思是cache也可以

楼主dp时间复杂度是O(mnk)么。空间复杂度O(mn)对吗？

請問有收到任何follow up from recruiter嗎
我也是 10/20 onsite的

king_lm 发表于 2017-10-26 22:13
楼主dp时间复杂度是O(mnk)么。空间复杂度O(mn)对吗？

time: O(4m) = O(m) space: O(1)

hxiang-bjtu 发表于 2017-10-26 12:57
谢谢你的回复，可是这样为什么是 m + n 的复杂度呢，如果有n行，每行m个，每行我们都进行binary search， ...

我用的是linear search，横向最多走m，从上往下最多n，一起就是O(m+n)

jjyyk12345 发表于 2017-10-27 09:46
請問有收到任何follow up from recruiter嗎
我也是 10/20 onsite的

还没收到