亚麻 新鲜热辣的OA

几个小时前刚刚做完OA， 遇到了两道原题。


1. Optimizing box wei

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

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

e me， 做得我很烦躁。

求大米， 谢谢。

楼主第一题是如何pass all the testcase的呢？
如何处理的全是相同数字的input

👍

xipizaizai 发表于 2021-3-6 08:37
楼主第一题是如何pass all the testcase的呢？
如何处理的全是相同数字的input

greedy, 先sort, 然后从大开始加

楼主，麻烦问下第二题。是不是用了sort 两个array这种？有点像leetcode cake https://leetcode.com/problems/ma ... scuss/1024969/Java-(95.3)-NlogN-soln ？ 已加米，感谢！

J-fighting 发表于 2021-3-8 16:30
楼主，麻烦问下第二题。是不是用了sort 两个array这种？有点像leetcode cake https://leetcode.com/problem ...

是的 要sort