google上门跪经

学习了，mark一下，一会看。

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

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

soga。。没事的，楼主以后一定会有更好的！~

pengdu 发表于 2019-2-12 11:17
第一步：找出关键点，并且算出点到点的cost

关键点是起点，终点和所有可以加血的点

感觉这个思路可行，但是面试40分钟内要能想出思路，加上写出算法，简直了

zwcelesta 发表于 2019-2-12 10:16
嗯。记录一下到这个点时候的血量。是个全局的map了。没有remove的步骤。基本上就是说你下次到这如果血更 ...

大兄弟你还内推不

LZ，我这几天刚复习了一下maze三部曲，感觉这个改良版的dungeon game和maze III的解法是一样一样的。。

zwcelesta 发表于 2019-2-12 07:44
backtracking, 初始血是0，一路走到公主，记录下一路下自己最大的负血量，这个负血量就是你走这条路需要的 ...

这样是可以做，但是复杂度是不是有点太高了
另外，”最大的负血量“应该改为”绝对值最大的负血量“吧

这个面试官本身可能就没有一个确切的答案。简单的BFS是不合适的，必须把联通的正值格子做为一个整体来BFS。但联通的正值区域和联通的负值区域的边界线上的格子要独立的做BFS。在负值格子的BFS过程中不允许重复访问。所以这是一个比较繁琐的计算，这位面试官或者真的很睿智，有非常漂亮的办法，但现实不大可能

zhangyilong 发表于 2019-2-14 06:13
LZ，我这几天刚复习了一下maze三部曲，感觉这个改良版的dungeon game和maze III的解法是一样一样的。。

请问怎么用maze III 来做呢？

非常感谢！

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

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