Citadel/ Citadel Sec OA NG 2025, 求米

白嫖oa 2题：不难，但tc卡太紧了

q1: Subarray with a Specific Property
Given an array of length (10^5), we had to find the number of subarrays that satisfied the condition:
arr[i] == arr[j] == sum(arr[i+1 : j-1])
where (i) and (j) are indices of the ar

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

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

m <= 2.5* 10^5 and each user has at most 15 friends.
用 dfs + mem 还是过不了！

欢迎讨论！ 求米看经！ 🙏

补充内容 (2024-07-25 00:55 +08:00):

麻烦大家给加点米！感谢

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

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

q1 用 map, 每次加 map[{a[i], sum[i-1]-a[i]}] 并 update map[{a[i], sum[i]}]++   15/15

q2 可以 bruteforce neighbour 的 neighbour 15*15*100000 <= 22500000    15/15