google上门跪经

1and10 发表于 2019-2-12 07:34
对啊，hr昨天说今天约电话聊聊，今天电话就说挂了

安慰一下楼主，这道题不简单啊。。你这是送hc了吗

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

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

savageysy 发表于 2019-2-12 07:40
安慰一下楼主，这道题不简单啊。。你这是送hc了吗

没有，我内推的朋友那里都没提示送hc的状态，就是直接电话说挂了。。

backtracking, 初始血是0，一路走到公主，记录下一路下自己最大的负血量，这个负血量就是你走这条路需要的最小的起始血量。每次到终点都更新一下res.

1and10 发表于 2019-2-12 07:42
我没做出来，面试官也没给多少hint。你说的二分法感觉可以吧，就是给一个血量写一个函数判断能救到不，但 ...

patpat 楼主 move on  你肯定有更好的offer的

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

那就是把所有path都穷举一遍么，用当前最少血量来做backtracking的early termination?

杨超越 发表于 2019-2-12 07:45
patpat 楼主 move on  你肯定有更好的offer的

555，只能继续刷题了。感觉楼上说的backtracking也挺对的。。。。

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

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

这题真的能简单的backtrack么，考虑到可以设计一个需要回头吃血的极限情况的话，backtrack大概并不好用吧？我个人觉得这题是不是用增强学习的办法做比较合理啊， qlearning？我个人觉得因为可以重复走以及专门吃血这个特殊情况在里面，普通的方法以及没办法用了，path的数量是普通方法穷举不完的。

这是code interview么？我感觉q learning虽然也没那么扯但code起来有点麻烦啊