亚麻2021年2月社招OA

社招General SDE (1-3年经验)
OA在hackerrank上进行，1小时45分钟内完成2道coding+2道解释coding approach1. shopping options 2. storage optimization

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

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

shopping options 如果直接穷举。感觉不论是dfs还是dp最后都是n^4的时间复杂度吧。虽然dp对于一些重复率高的情况可能更优化。。
感觉用4SUM II的分组解法才能做到n^2吧？