买它 NG 电面

Matt_ · 2021-11-11 11:53:06

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

x

昨天面完，今天收到下一轮通知。

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

2-Q1一模一样。
墨西哥小哥很好沟通，求米看帖，谢谢。

飞啵球 · 2021-11-11 12:53:39

想请问一下第二题那个return path 是用dp做，然后每个每个格子存所有的路线吗？有点不太明白！谢谢！已加米

mangoyyyyy · 2021-11-11 13:06:00

很有用的信息

来自APP · 2021-11-11 13:07:24

没有阅读权限，有没有前辈帮忙加大米？万分感谢！！！

匿名用户-C8JT9 *2021-11-11 13:15:09* · 2021-11-11 13:15:09

同想问第二题，为啥用dp不用backtrack呢？谢谢

Matt_ · 2021-11-11 13:50:30

匿名者发表于 2021-11-10 23:15
同想问第二题，为啥用dp不用backtrack呢？谢谢

其实我是用backtracking做的，最后面试官follow up问能不能更快，我答用DP在每个node存所有path，没写code，给完复杂度后就让我问他问题了。

Matt_ · 2021-11-11 13:52:58

飞啵球发表于 2021-11-10 22:53
想请问一下第二题那个return path 是用dp做，然后每个每个格子存所有的路线吗？有点不太明白！谢谢！已加米

DP的做法跟你的想法一样，我最后时间不太够没有写code只是口述。

飞啵球 · 2021-11-12 02:29:55

Matt_ 发表于 2021-11-11 00:52
DP的做法跟你的想法一样，我最后时间不太够没有写code只是口述。

非常感谢！！！

匿名用户-EGI6K *2021-11-12 03:55:27* · 2021-11-12 03:55:27

谢谢楼主！第二题那个链接打不开呀，请问能再share一下吗？谢谢！！