2023 Citadel面经 NG OA

两道 Medium 题 65min
第一道是给一个数组，求最长的一个子数组，子数组的和小于一个给定的k值。滑动窗口直接秒掉。
第二道题是并查集问题。有n个同学，有k个query

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

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

更新。另外最好也用上路径压缩，不然后面的case 会TLE。
求大米呀，祝大家早日上岸！

朋友，第一题允许负数嘛，允许的话感觉很难啊，比如
[ 1, 1, 1, 0, 9, -20, 0]  4

求点米，差一点就可以看隐藏了。。也收到了SDE OA，希望不是白嫖OA

请问第二道题是并查集问题，后面的看不到，可以贴下图吗？谢谢啦

谢谢分享！求问投的是citadel的quant还是sde呀

风月无情 发表于 2022-07-13 14:45:37
朋友，第一题允许负数嘛，允许的话感觉很难啊，比如
  4

没有负数zszs

匿名用户 发表于 2022-7-13 21:50
没有负数zszs

感谢哈～ 给您加米

satibt2520 发表于 2022-7-13 07:29
谢谢分享！求问投的是citadel的quant还是sde呀

这个OA 是 SDE

张进 发表于 2022-7-13 07:10
请问第二道题是并查集问题，后面的看不到，可以贴下图吗？谢谢啦

就是这道题，和有些同学发的一样

楼主能分享下时间线吗，谢谢

支持，我也做了OA，第一题和楼主的一样，第二题是问如何判断一个点是否在三角形里，我用了向量点乘做的，希望不是白嫖OA