Uber电面

面试的是一个国人大哥，背景挺牛，而且人很nice。问了现在工作情况，项目经验，Why Uber? 算法题目是经典动态规划0-1背包问题，只是换了个名词。 说实话，题目不难，但是当时大脑像短路了一样，无从下手。在大哥提

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

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

c/image/smiley/QQ/em34.gif" smilieid="112" border="0" alt="" />

能说下具体的题吗？

翻滚吧豆子 发表于 2017-4-22 13:07
能说下具体的题吗？

给定多个components和资源限制W， 每个component 有个value 和 所需资源的值，求component选择最优方案。就是背包问题啊……

total 发表于 2017-4-23 08:36
给定多个components和资源限制W， 每个component 有个value 和 所需资源的值，求component选择最优方案。 ...

MaxHeap?!

这个感觉大概是https://leetcode.com/problems/dungeon-game/#/description

stanyo 发表于 2017-7-10 14:26
这个感觉大概是https://leetcode.com/problems/dungeon-game/#/description

不是的吧...

LZ 能说的更加detail一点嘛

递归式 dp[n] = max(dp[n-Wk]+Vk) where Wk, Vk is resource and value for Kth component.