亚麻 社招OA

常规两道题，第一题给定一些item的cost，求搬运完所有物品的最小total cost     解法：每次搬运最小的两个item然后不断累加cost，用priorityQ

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

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

loop 复杂度O(n^2) test全过没毛病

刚收到邮件约onsite，求好运

Lz 做完oa多久收到onsite消息？

becoo 发表于 2019-5-29 02:38
Lz 做完oa多久收到onsite消息？

上周五下午做完OA 今天上午收到onsite  因为昨天是memorial day放假  

SYYYY 发表于 2019-5-29 02:49
上周五下午做完OA 今天上午收到onsite  因为昨天是memorial day放假

哦，好的。。。。谢谢

请问一下第一题  是这个意思吗？
input ：[5,4,6,7]
move 5 + 4   [9, 6, 7]  cost 9
move 6 + 7   [9, 13]    cost 13
move 9 + 13 [22]        cost 22
total cost : 9 + 13 + 22 = 44

cuisine 发表于 2019-6-7 02:54
请问一下第一题  是这个意思吗？
input ：[5,4,6,7]
move 5 + 4   [9, 6, 7]  cost 9

是的

SYYYY 发表于 2019-6-6 15:55
是的

多谢~~~~~~~~~