google上门跪经

1and10 发表于 2019-2-12 10:13
所以这个visit是个map么

嗯。记录一下到这个点时候的血量。是个全局的map了。没有remove的步骤。基本上就是说你下次到这如果血更多才visit，并且更新这个map。想了想，还是得每次backtracking之后remove一下。

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

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

1and10 发表于 2019/02/12 09:56:41


这题没做出来啊，不知道啊，怎么改写bellford用到这题上啊？

qaq其实我没仔细想。上下左右都是路，记录下选择路径里最低血值。

1and10 发表于 2019-2-12 07:07
不一定是max sum path吧，比如有些正的格子不一定要去visit，只要保证正好到公主那里不是负血就可以了吧

dfs + dp

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

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

楼主后面加油，会有更好的！话说楼主为什么几天就有消息了，面完不是一般等两个星期才有消息的吗？

请问楼主是谷歌哪里的office？感谢楼主

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

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

sanmi0814 发表于 2019-2-12 23:26
请问楼主是谷歌哪里的office？感谢楼主

我在nyc面的哇

1and10 发表于 2019-2-12 23:34
hr送hc的话要等两个星期吧，我的hr没送我去hc

但是这个本来就是由hc来决定的呀。。怎么可以不送