citadel NG oa

刚考完他家OA 朋友们

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

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

129394;

第二题的话是不是可以通过求面积的方式呢，比如说如果这个点在三角形里面，那么它和原来三个点分别构成的三个三角形的Ssum = Soriginial，如果不在三角形里面那么Ssum > Soriginal
然后面积的话有个数学公式可以用--》 三个点求三角形面积A(x1，y1)、B(x2，y2)、C(x3、y3），S=(x1y2-x1y3+x2y3-x2y1+x3y1-x2y2)。

第一题的话可以用累加数组，num[i]代表从num[0]~num[i]累加的值然后这个问题就可以转变成num[j] - num[i] = k，其实就是two sum了？