非死不可 准跪经

上周五电面非死不可，面试官是个国人小哥，小哥口音很重英语一般，再加上电话质量较差，大部分时间都浪费在交流

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

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

二是输出最短的路径。个人感觉估计是跪了，顺便求大米

打印路径是打印坐标？?像这样<0,0><1,0><1,1><1,2>？四个方向移动的话，是不是有无限种可能，有些路一直左右移动都可以啊？最短路径的话，只要能到就一定是M+N ??

补充内容 (2018-2-21 14:38):
最短路径的话，如果可以四个方向移动 不一定是M+N
用BFS??

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

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

flyMontain 发表于 2018-2-21 22:03
四个方向应该是已经访问的不能再访问吧？起始位置不一定是左上角？

已经访问的还可以继续访问，起始位置一定是左上角，这道题其实很简单的

edyyy 发表于 2018-2-21 14:36
打印路径是打印坐标？?像这样？四个方向移动的话，是不是有无限种可能，有些路一直左右移动都可以啊？最短 ...

打印坐标，四个方向的话当时只是让我简单口述一下，最短路径应该是用BFS做

请问一下LZ有后续消息了嘛？

hoho 国人就该放水，这个面试官的思想境界有待提高，祝好运。

楼主有消息了吗，我和你差不多时间面的