新鲜Google电面

给定一个matrix，求能否从左边能否走到右边，每次可以上下左右和对角线走。 dfs解决之，做好一些边界处理就好。

0 0 0 0 0
1 0 0 0

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

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

02-25 01:27 +8:00):
有用的话，各种给点大米呀，不够188，啥都看不了，很慌

Caroline0128 发表于 2022-2-24 00:05
求问楼主，题意是不是每次可以选择八个方向（上下左右，和四个对角线），然后问能不能从左上角(0,0)位置走 ...

是的是的，但是不是从左上角，从第一列任意位置到最后一列任意位置

ellen123123 发表于 2022-2-24 08:07
请问店面是用google doc写吗，

不是google doc 邮件里面有一个链接 interview.google.com/xxxxxx 之类的。其实就一个text editor，但是比doc用着舒服

论坛匿名用户 发表于 2022-2-24 12:26
不是google doc 邮件里面有一个链接 interview.google.com/xxxxxx 之类的。其实就一个text editor，但是 ...

不能运行代码对吧。。run testcases就是口头run呗？

请问有什么条件吗？有没有只能走0或者1之类的限制。从左上走到右下？对角线走是什么意思

求问楼主，题意是不是每次可以选择八个方向（上下左右，和四个对角线），然后问能不能从左上角(0,0)位置走到右下角？matrix里面0代表可以走，1代表不可以走？

请问店面是用google doc写吗，

PhotoMania 发表于 2022-2-23 23:13
请问有什么条件吗？有没有只能走0或者1之类的限制。从左上走到右下？对角线走是什么意思

我加了补充信息，你看下

ellen123123 发表于 2022-2-24 10:24
不能运行代码对吧。。run testcases就是口头run呗？

对的，口头run一下就好

论坛匿名用户 发表于 2022-2-24 14:01
对的，口头run一下就好

多谢楼主