Amazon NG Coding OA

8/30/2021 刚做完了Coding的OA 来讲下过程和难度

复习的时候是在网上搜Amazon的原题。可以按照Leetcode 有Amazon tag 然后按frequency 排列。大概刷了20道左右。

但遇到的两道OA题都是没刷过的。如果有遇到过的麻烦说下leetcode 原题
1. BadNumbers： 给一个array of integers of bad num

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

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

n的interview也没得跑了

总体来说是一个很棒的学习过程
对待Amazon的心态要和对其他公司的心态一样

大家加油

补充内容 (2021-09-01 13:48 +8:00):
初来地里 求大米！！xxlb

smootheer 发表于 2021-9-1 21:40
差分数组是什么？话说OA会存在space用的多过不去的情况吗？。。

利口 妖妖灵久，差不多可以看看

遇到好心人，必须先加分、

smootheer 发表于 2021-9-1 21:40
差分数组是什么？话说OA会存在space用的多过不去的情况吗？。。

现在amz的oa好像都在hackerrank上， 刚查了查内存限制是512mb。。。所以不用担心会space不够。 TLE的话就要考虑time complexity了

可以问一下楼主第二题是咋做的吗？可以用一个map储存：《index ， fund》。keep track of the highest fund.
最后loop完返回最高的吗？
请问会有啥Corner case吗？谢谢！！祝楼主顺利！

smootheer 发表于 2021-9-1 21:17
可以问一下楼主第二题是咋做的吗？可以用一个map储存：《index ， fund》。keep track of the highest fund ...

感觉可以用差分数组试试

malloxia 发表于 2021-9-1 20:36
感觉可以用差分数组试试

差分数组是什么？话说OA会存在space用的多过不去的情况吗？。。

malloxia 发表于 2021-09-01 18:53:28
现在amz的oa好像都在hackerrank上， 刚查了查内存限制是512mb。。。所以不用担心会space不够。 TLE的话就要考虑time complexity了

喔喔 谢谢！！

请问OA2有debug吗

非常感謝分享！