亚麻北美新鲜OA

两道题，亚麻得题目真的好长，但是大家耐着性子看完之后就会发现，其实题目不难。

1. 订单排序。每个订单有两部分数据，以空格相隔。第一部分为ID，第二部分是物件内容。PRIME订单物件内容为英语单词，以空格分开；非PRIME订单是数字，以空格分开。
排序要求：PRIME订单需要排在前面，按照物品字母顺序比较，如果都相同的情况，则比较订单ID。非PRIME订单按照原始顺序加到PRIME订单后面

2. 内存容量限定后找最match的任务pair。输入：机器最大内存，前台任务表和后台任务表， 每个任务两个数字：一个是ID， 第二个是需要消耗的内存数。要求从两个表中取出一个pair，使得他们的内存消耗最大限度 <= 机器最大内存。求出所有的pair。
例如： 5，[[1,2] [2,3],[3,2]], [[2,2] [3,3]] -> 结果就是 [1,3] [3,3]

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

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

lz，你的例子 5，[[1,2] [2,3],[3,2]], [[2,2] [3,3]] -> 结果就是 [1,3] [3,3]
我怎么看着[2, 2] 也是一个正确解 3+2 =5

这个第二题就只能是暴力解吗？

Frankhappens 发表于 2019/09/06 12:22:28
这个第二题就只能是暴力解吗？

对两个数组排序，然后两个指针，一个指第一个数组头，一个指第二个数组位

phonger 发表于 2019/09/06 12:49:53


对两个数组排序，然后两个指针，一个指第一个数组头，一个指第二个数组位

有重复怎么办？
比如说容量为8
第一个数组5 5 5 5
第二个3 3 3
还不是要找出所有的排列组合？

我遇到的也是这两道题。。。刚刚做完。。。

ltnx 发表于 2019/09/06 15:26:57
lz，你的例子 5，[[1,2] [2,3],[3,2]], [[2,2] [3,3]] -> 结果就是 [1,3] [3,3]
我怎么看着[2, 2] 也是一个正确解 3+2 =5

是的是的，谢谢指正

请问楼主这是new grad的OA1还是2，3？

zclmonica 发表于 2019/09/07 02:11:42
请问楼主这是new grad的OA1还是2，3？

我不是ng，在职，但不知道oa分不分级别。