迟来的onsite@amazon

楼主是昨天面的A家onsite，面完就和小伙伴去吃crab pot了（插一句真的不好吃，没什么味道，吃了好多家以后我决定爱hot n juicy一辈子）所以昨天没有及时来发帖。

题目没有变还是广告，我不太知道为啥之前好多小伙伴都说题14页难记啊什么的，全是图没几句话有啥难记的。。。楼主有之前一位很热心的妹子发来的题目（借楼么么哒一下），所以之前有看过，网上那个除了数字有出入基本就是原题；

关于准备这个问题，我觉得确实需要准备两个题目。。。楼主本来主要想针对optimization那部分做准备，后来想了想还是看了看第一题，幸好看了。。。因为楼主

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

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

用贪婪算法啦，不过面试官的回答是make sense，想的没错，但是对于这道题来说楼主的优化太复杂了，亚麻遇到这种25行代码要250行优化的根本不考虑。。。然后简单聊了两句就走了

大概就这么多~~~一直非常感谢地里的小伙伴给楼主的各种帮助和资料，楼主虽然还没收到拒信，但是坚信拒信在路上。。。。

最后祝大家都能找到心仪的工作~~~

mkcing 发表于 2016-1-29 03:30
的确不难，但是你要写 description ,  以及一些优化方法。如果只写最基本的算法，100行的确可以写完

第二题不是应该用greedy的算法吗？从权值大的area 做到权值小的area，每次选score最大的content?

论坛匿名用户 发表于 2016-1-29 03:26
说好的第二题最简单呢。。。

的确不难，但是你要写 description ,  以及一些优化方法。如果只写最基本的算法，100行的确可以写完

mkcing 发表于 2016-1-29 03:30
的确不难，但是你要写 description ,  以及一些优化方法。如果只写最基本的算法，100行的确可以写完

第二题一般怎么优化呢？

补充内容 (2016-1-29 23:10):
贪心么？

祝LZ 早日offer~~~

我连代码加注释  写了500行， 第 2 部分

mkcing 发表于 2016-1-29 03:22
我连代码加注释  写了500行， 第 2 部分

说好的第二题最简单呢。。。