Citadel Software Engineering Campus Assessment 2023-2024

citadel这个也是白嫖的OA，新人求大米。
今年可能题库都更新了，还是两道coding，
第一题p

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

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

情况

样例是
5
2 5 0 1 1
2 1 0 0
output 10
3
0 0 0
1 1
output -1

匿名用户 发表于 2023-7-8 01:38
lz能再解释一下你是怎么做第二题的吗？ 我感觉第二题好像可以二分去找。

最小的情况应该是A或者B里面的0全填1吧，就取这两个填完后sum较大的一个作为ans，这个我没想到啥反例好像

第一题可以对power去重排序后，使用dp。dp[i]表示到当前power值时的最优解(本题是最大值)，时间复杂度O(n²), 空间复杂度O(n)

jianyq 发表于 2023-7-7 20:25
第二题直接递推就行了

递推是什么意思？ 从0开始数上去？

citadel也sponser吗

lz能再解释一下你是怎么做第二题的吗？ 我感觉第二题好像可以二分去找。

请问是intern还是ng呀

匿名用户 发表于 2023-07-07 10:38:48
lz能再解释一下你是怎么做第二题的吗？ 我感觉第二题好像可以二分去找。

第二题直接递推就行了

RumiZhou 发表于 2023-7-8 02:52
请问是intern还是ng呀

我投的是intern

这是NG吗？

第一题是O(nlogn)吧？