亚麻 OA 面经

第一题：
请将一个list 的数字分成 k 组（不需要连续），k已经给出。要求每组至少有一个数字，求如何分能让所有组的中位数只和最大。


第二题：
Question2:
Give you some servers. Their processing power is given as an array of integers, and

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

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

nd.
public int MaxLengthValidSubArray(int[] processingPower, int[] bootingPower, int maxPower)
{}

gp1105739 发表于 2022-10-3 20:06
第一题是直接 将top k-1 都归为k-1组么，然后剩下的一组

对的，算是一种贪心算法吧。（求加米）

第一题是直接 将top k-1 都归为k-1组么，然后剩下的一组

楼主今天做的oa吗，请问是什么时候投的呀

noplaxochia 发表于 2022-10-3 21:11
对的，算是一种贪心算法吧。（求加米）

可以请教一下为什么这么做吗，已加米，谢谢！

玉簟秋 发表于 2022-10-4 16:49
可以请教一下为什么这么做吗，已加米，谢谢！

最大的k-1个数单独放进各自的channel里面，才能保证所有channel最大。
可以简单反证。 假如前 k-1 中某一组含有大于1个数，这样中位数必然不大于只包含一个数的。