香蕉厂SDE2 - 2025 OA

最近蕉厂发OA很勤，但好像新题不少？po上我个人刚做的一些，求大米……
OA1
getMaximumCredits(int[] inventory, int dispatch1, int dispatch2, int skips)
你和一位同事负责从多个仓库分发货物，Inventory[ i ] 表示每个仓库的库存量。
每个仓库一开始都由你从当前仓库运走 dispatch1 数量的货物。
轮到同事时，他可以从当前仓库运走 dispatch2 数量的货物，或者选择跳过这一轮（不运货）。同事有总共 skips 次跳过的机会。
只有当仓库最后一的波库存是被你搬运时，你和同事才能获得1个积分。
当一个仓库的货物被运完后，你们会接着处理下一个仓库。
目标： 找到最佳的策略（即决定同事在哪些仓库选择跳过），使得你和同事获得的总积分最高，并计算最高积分。


OA2
public static List<Long> getMinConnectionCost(int n, List<Integer> warehouseCapacity, int q, List<List<Integer>> additionalHubs)
物流网络由 n 个仓库组成，编号从 1 到 n，每个仓库都战略性地位于其对应的索引处。每个仓库 i 都有一个特定的存储容量，由 warehouseCapacity[i] 表示（假设

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

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

的配送中心。现在：

• 第 1 个仓库将连接到最近的可用配送中心位置 2，产生的成本为 2−0=2。
• 第 2 个仓库本身就是一个配送中心，因此成本为 0。
• 第 3 个仓库将连接到最近的可用配送中心位置 5，产生的成本为 12−5=7。
• 第 4 个仓库将连接到最近的可用配送中心位置 5，产生的成本为 12−9=3。
• 第 5 个仓库本身就是一个配送中心，因此成本为 0。
• 第 6 个仓库本身就是一个配送中心，因此成本为 0。
• 因此，总连接成本为 2+0+7+3+0+0=12。

第二个查询过程类似




求大米！！求大米！！

跟gpt battle了好久才让它写对
根本不需要dp

xxnooryesxx 发表于 2025-5-30 23:28
谢谢！我也是这个思路，但是需要多少次skips没想出来怎么做，感觉也是怎么余dis1之类的，之后从skip小的 ...

DP的话面对DIS1极小（1）&& DIS2极大（1000000）的时候可能会超时吧，我这把total cost sort一下之后就成了

Danear 发表于 2025-5-30 07:19
我跑完了，
两人捆绑取模，然后看每个仓库的余数

谢谢！我也是这个思路，但是需要多少次skips没想出来怎么做，感觉也是怎么余dis1之类的，之后从skip小的开始加。
最后只过了11/15个test，问gpt都是用dp没看懂hhh

work simulation是有关database的那套题吗？求分享面经

SDE2 也有oa吗？我以为只有NG才有oa

SuzieTTT 发表于 2025-5-22 19:27
SDE2 也有oa吗？我以为只有NG才有oa

会的HR reach out直接就给我秒发一套

请问亚麻OA现在有题库吗，aonecode准不准

我的oa碰到了第一题 没做出来lol
lz写出来了吗 求思路

xxnooryesxx 发表于 2025-5-29 02:44
我的oa碰到了第一题 没做出来lol
lz写出来了吗 求思路

我跑完了，
两人捆绑取模，然后看每个仓库的余数<=D1就最好，超过了就看要用多少次SKIP，记录下来sort，再从小往大找sum <= skips时的最大仓库个数