碉堡 21-22 summer sde OA

70min 两题 投了之后立马发OA

1.  easy 小丽有一堆生日卡片，编号即其cost。小明想在满足他budget的条件下送小丽没有的生日卡片。小明想尽可能多送小丽卡片，求送出的卡片编号清单。             eg: input: card = [1,3,4]  d = 7  ouput: [2,5]
2.  medium 现有一组的灯泡(1代表亮，0代表不亮)和有一组指令，要求按每条指令值的所有质因子i，对第i,2i,3i,4i...的灯泡的开关进行调整，求最终灯泡的状态。
             eg: input: states = [0,1,0,0,1,0,0,0,1,1] numbers = [15]
            numbers的质因子有3,5，因此 需对第 3,5,6,9,10个灯泡进行调整
                   output: [0,1,1,0,0,1,0,0,0,0]

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

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

请问楼主什么叫numbers 压缩，相同质数因子相除啊？

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

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

请问您有什么update嘛？

Abby_Mo 发表于 2021-10-3 09:14
请问您有什么update嘛？

无...至今了无音信