Citadel OA

第一题 line sweep- input arr， ex. {1, 3, 5, 3}
- output 哪个点被visit最多, inclusive
- 1 -> 3, 3 -> 5, 5->3
- 1 2 3
        3 4 5
        3 4 5
- in this case, 3 被 visit 3 次， 所以return 3

第二题比较麻烦。解释不清直接上example了， 解法可能是union find 或者 bfs

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

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

ent2[2] = 3)
in this case, 2 has 2 friends, 3  has 2 friends, the total is 2 + 2 + 1 + 1 (include themselves) = 6