Amazon 过经 OA VO 资料总结 感悟

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)

samhan0616 发表于 2019-3-13 13:03
哇 如果是找零钱贪心真的很悬 因为贪心不一定是对的 需要证明~
举个例子 如果有 2 5 7三个硬币的话 想找27 ...

总之恭喜楼主！希望自己明天有消息

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

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

samhan0616 发表于 2019-3-13 13:04
总之恭喜楼主！希望自己明天有消息

加油 会有的

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

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

wojiushieyu 发表于 2019-3-13 13:11
别别别...你都拿到offer了还敢说自己菜 我这还没上岸的可怎么办...
状态 f（i)表示组合成价值i的最小钱币 ...

这次是运气比较好
平时刷题还是不够多
一下子反应出dp的还是都要膜拜学习一下的

祝早日上岸了

楼主很厉害 谢谢 手动点赞 本人新手 想问一个问题 performance和deliver之间如何选择怎么答最好~ 我觉得在deadline之前完成是最重要的吧 那performance也很重要呀。。。这...到底应该怎么说~ 如果能传递一下bq心得 那就最好啦 谢谢！

huanxijiuhao 发表于 2019-3-13 16:50
楼主很厉害 谢谢 手动点赞 本人新手 想问一个问题 performance和deliver之间如何选择怎么答最好~ 我觉得在d ...

我是听说 deliver最重要 performance需要协商 和别的team或者manager

楼主选地点有什么好的建议吗？