Amazon 亚麻 OA SDEII 18/12/24

求点米~~ 很多帖子都看不到..


第一題
Amazon Delivery Centers dispatch parcels every day. There are n delivery centers, each having parcels[il parcels to be delivered.
On each day, an equal number of parcels are to be dispatched from each delivery center that has at least one parcel remaining.
Find the minimum number of days needed to deliver all the parcels.


Example
parcels = [2, 3, 4, 3, 3]


All parcels can be delivered in a minimum of 3 days.


Function Description
Complete the function minDaysToDeliverParcels in the editor below.
minDays ToDeliverParcels has the

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

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

the maximum possible sum_arr
Constraints
• 3 ≤ N≤10^5
• -10^4 ≤ item_ weights[i] ≤ 10^4
• n is divisible by 3


Sample Input For Custom Testing
STDIN
FUNCTION
n = 6
item_weights [] = [1, 3, 4, 7, 5, 2]


Sample Output
4


Explanation
Given n = 6, item_weights=[1, 3, 4, 7, 5, 2], remove the elements 1, 3 to leave
new_arr=[4, 7, 5, 2], hence the sum will be (4+7)-(5+2) = 4.

小亩_2ce440f 发表于 2024-12-19 14:19
第二题感觉挺复杂，不知道谁有简单的解法

第二题是利扣2163， https://github.com/doocs/leetcod ... ements/README_EN.md

第一题就是求数组里有多少不同数字吗？

同问第一题的题意

第一题应该就是求不同数字的数目吧

第二题感觉挺复杂，不知道谁有简单的解法

第二题用priority queue 从[0, n - n/3] 找到 n / 3 个element 的最大和， 从[n - 1, n/3]找到 n/3 个element的最小和，这样就可以找到res = max(max[i] - min[i])

不错呀！这个必须给一个赞！太强了。。。。。。