注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
oa总共两道coding题目
第一题
给一个packets数组arr和channel k, 要求每个channel里面必须至少有一个数组里面的元素,每个元素只能在一个channel里面。要求算出所有channel中位数之和的最大值。
解法:排序 + 贪心
把最大的k-1个package分别分配一个channel 剩下的一个channel
第二题
Give you a list servers. Their proce/Amazon-or-OA-or-Max-Length-of-Valid-Server-Cluster
解法
贪心 + 滑动窗口 + mono deque
代码:
之后是work simulation
跟这个一样:
求加米! |