亚麻 AMAZON SDE2 OA

7月初领英上Recuiter联系，地里找了最近几个月的面经。 昨天测试遇到两道原题，特此回馈地里。 **的经验就是一定提前把找到的每道题都用考试时用的语言做几遍， 并理解做法。万一没遇到原题也不用慌， 实在不行就brute force。 有些test cases 超时， 但是面试有可能还会过（来自朋友的经验）。

Q1：Given an array denoting shipment counts at each warehouses, calculate how many days it would take ship them all, if equal number of shipments can only be shipped from each warehouse having non-zero shipment

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

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

imbalance
[4,3] contributes 0 to imbalance
[4,2] contributes 1 to imbalance
[4,1,3,2] contributes 0 to imbalance
[1,3] contributes 1 to imbalance
[1,2] contributes 0 to imbalance
[3,2] contributes 0 to imbalance
Answer = 1 + 1 + 1 = 3

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

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

huanhuanhao43 发表于 2022-7-25 13:06
leetcode里面有一个回复说test cases 全过用java的那个是对的。

想问一下是用treeset的那个么？现在那个帖子被删了看不到具体评论了

请问第二题，imbalance是指的subarray的最大值跟最小值的差大于一吗？如果是这样的话为什么要先sort一下？故意迷惑么？

礼貌蹲一下楼主后续（直接vo还是oa2）

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

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

匿名用户 发表于 2022-07-25 09:32:35
礼貌蹲一下楼主后续（直接vo还是oa2）

刚收到vo 邀请。我这个是在职的申请，90分钟两道题

LZ方便分享一下Q2的解法么？蠡口讨论里面的结果好像不是太对。

匿名用户 发表于 2022-07-25 12:34:42
LZ方便分享一下Q2的解法么？蠡口讨论里面的结果好像不是太对。

leetcode里面有一个回复说test cases 全过用java的那个是对的。

第一题就是说多少个unique number吧，因为肯定从最小数开始

Falldawn 发表于 2022-07-25 13:43:25
第一题就是说多少个unique number吧，因为肯定从最小数开始

是的，就是求有多少个unique number。 用一个hashset 放不同的值，但是要注意loop时如果某一个item已经等于0后就直接continue。