有意思的Onsite面试题

wadewu

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

x

几个月前面的一个题目，其他的几个记不清了。
题目是给一个M*M 格子，从一个点走到另一个点，要求只能走对角方向（正

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

uirsion 等计算机的方法，数学方法就可以解决。

缺米，请赐赠。

24790955

请问楼主, 如果只能走对角, 那么会存在2个点, 无法走到的情况, 怎么处理呢? 比如4x4, 从(0, 0) 走到 (0, 1), 只能走对角线我理解是不可能的呀

huali0415

路径不唯一的时候怎么办？

匿名用户-SVQOL *2021-9-18 14:01:56* · 2021-9-18 14:01:56

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

匿名用户-SVQOL *2021-9-18 14:02:41* · 2021-9-18 14:02:41

huali0415 发表于 2021-9-17 20:12
路径不唯一的时候怎么办？

Return any path. there would be many, just return any one of them.

匿名用户-XVCYU *2021-9-19 22:37:06* · 2021-9-19 22:37:06

谢谢楼主zszszs

匿名用户-72R57 *2021-10-21 20:53:08* · 2021-10-21 20:53:08

感谢lz :pray: