亚麻 OA SDEII

90分钟 两题

第一题贴了图，看过的20道OA面经里没看到，还好不是太难。
解法就是sort + dp (用hashtable来存以cur作为最大值的maxSize)
应该正序或者倒序都可以的，
交的解法是倒序sort之后，从大到小遍历for cur in riceBags，得到target = cur * cur， dp[cur] = dp[target] + 1

第二题是逦蔻 2272

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

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

-07-23 00:54 +8:00):
为啥帖子会自动隐藏 [    i \]
再补充一下看看format

条件2是 perfect [   i  ] * perfect [      i      ] = perfect[i+1]

exyman3fendi 发表于 2022-7-29 17:20
第一题图不见了， 能描述一下吗

补充内容里就是第一题的描述

不要放你OA的链接。能查到的。

匿名用户 发表于 2022-7-22 09:00
不要放你OA的链接。能查到的。

非常感谢你的提醒！

第一题图不见了， 能描述一下吗

请问楼主ricebag的部分。。也是perfect set里的吗

匿名用户 发表于 2022-8-23 15:16
请问楼主ricebag的部分。。也是perfect set里的吗

riceBag是input