亚麻爸 SE2 OTA

2 Questions, 90 min:(1) Q1 merge weighted shipment packages, find maximum package weight

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

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

(2) Q2 AWS data center processing power

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

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

加米的人可以进onsite噢😯
[/i]

补充内容 (2022-03-06 10:19 +8:00):
Sorry我不知道这么多人没300分。第一题是新题，就写在这了。第二题我之前发过一个working code，可以翻翻我的记录。防止烙印偷看。。

Greedy 不工作，用正常postfix array or monotonic stack
Example: can only merge arr and arr[i+1] if arr < arr[i+1]
heaviestpkg([20, 13, 8, 9]) returns 30
Optimal merging strategy: merge 8 and 9 ==> [20, 13, 17]
Merge 13 and 17 ==> [20, 30]
Merge 20 and 30 ==> 50

补充内容 (2022-03-06 10:22 +8:00):
可以merge的条件是arr[i] < arr[i+1] * 之前有一个typo

整三百分，看不到。别卷啊。

别整300分啊…大家都看到了自然给你加米 你这分数弄的太高啊谁都看不见 咋可能加米….

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

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

薛定谔的树懒 发表于 2022-3-5 20:29
别整300分啊…大家都看到了自然给你加米 你这分数弄的太高啊谁都看不见 咋可能加米….

见补充。。300以下烙印也看见了。。

lz给你加米了，第一题 能详细说一下题目吗，谢谢

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

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