Amazon 过经 OA VO 资料总结 感悟

请问VO是什么意思?用视讯interview的意思吗?那打code用什么平台?谢

orzkuo 发表于 2019-3-13 11:54
请问VO是什么意思?用视讯interview的意思吗?那打code用什么平台?谢

就是视频 类似skype code你会有链接的 你收到邮件就都明白了

其实这题应该用dp做的，贪心在没有给你一块钱硬币情况下不一定是最优的。lc上有这道题

echogo 发表于 2019-3-13 11:29
嗯就是标准贪心 loop对比现在的金额可以换的最大的面值，直到等于0 或者其他edge case

楼主这个题我怎么感觉应该是背包dp。。

wojiushieyu 发表于 2019-3-13 12:30
楼主这个题我怎么感觉应该是背包dp。。

啊 那大概我是真菜 我当时greedy做的 你说说dp咋做

echogo 发表于 2019-3-13 11:59
就是视频 类似skype code你会有链接的 你收到邮件就都明白了

感谢回答 你做OA的时候能用Python吗还是只能用Java?
另外转码你项目找了那些做?

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

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

谢谢楼主分享～ 祝 一切顺利～～～

sdxyzg 发表于 2019-3-13 13:01
谢谢楼主分享～ 祝 一切顺利～～～

谢谢 祝早日上岸

哇 如果是找零钱贪心真的很悬 因为贪心不一定是对的 需要证明~
举个例子 如果有 2 5 7三个硬币的话 想找27块用贪心就做不出来了

dp就是建一个target+1 数组 两个for循环 外面循环从1块到target块 i，里面循环硬币种类 j， dp[i] = min(dp[i -coins[j]] +1)