Amazon sde2 oa

在线求解：
4/30 做的oa，做的时候两道题15个cases都是ac。但是过了两天收到了一封23年底投得岗的拒信，非常困惑，感觉自己后面的性格测试和system design 的选择题没有做得很差。已经发信给了hr，但到现在还没回复。不知道什么情况，有没有内部人士给个解答。

两道oa题目：
1. reduce gifts
determine the minimum num of items to remove from an array of prices so that the sum of prices of any k items does not exceed a threshold.
Note: if the number of items in the list is less than k, then there is no need to remove any more items.
ex:
prices = [3, 2, 1, 4, 6, 5]
k = 3
threshold = 14
The sum of prices for every 3 items must not be more than 14. The sum of prices of the last three item is 6 + 5+ 4 = 15. the item price
6 can be removed.so the list leave[3, 2, 1, 4, 5]. No 3 items' prices sum to greater than 14. Only 1 item needs to removed.

return the min number of items to remove from the list

prices = [9, 6, 7, 2, 7, 2]
k = 2
threshold = 13
return 2

prices = [9, 6, 3, 2, 9, 10, 10 ,11]
k = 4
threshold =

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

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

so, request 2 is served. The number of requests in the queue at time = 1 seconds is 2. queue = [2, 3].

  - time = 2 seconds, request 2 is removed because it is processed, request 3 is served.
  The number of requests in the queue is 1. queue = [3].

  - time = 3 seconds, request 3 is removed because it is processed. The number of requests in the queue is 0. queue = [empty].
The answer is [4, 2, 1, 0].

Constraints:
1 ≤ n ≤ 10^5
1 ≤ wait[i] ≤ 10^5

Input: wait = [4,4,4]
Output: [3, 2, 1, 0]

真是气人，hr回信说，是work style多选题的分低才不给面的。实在是荒谬，work style怎么可能会分低，明明是按照亚麻的准则答的，code都ac了，居然不发onsite。完全浪费时间。

OA做完，HR发了个 survey 邮件就失踪了。至今没下文。（虽然 portal 里变成 no longer under consideration 了，大概是凉了）

楼主能分享一下这两题的思路吗？多谢
已加米

q1. sort + sliding window
q2. sort + binary search right

微信用户_h9u3u 发表于 2024-05-06 23:22:55
OA做完，HR发了个 survey 邮件就失踪了。至今没下文。（虽然 portal 里变成 no longer under consideration 了，大概

同样的情况，oa两道都做出来了，据信都没有

匿名用户 发表于 2024-05-14 09:39:23
同样的情况，oa两道都做出来了，据信都没有

上周发邮件问hr，说是hm休假去了，稍晚会回办公室，然后又ghost了我一周到现在。