Citadel OA 面经

9.13 投递, 9.14收到oa, 9.18做了
两道题 60min Hackerrank.
1. 给一个数组d和一个数字n找所有三元组 (i, j, k) 满足 d[i] + d[j] + d[k] <= n. 求数量
- 做法: 先sort, 然后固定 i, j, 对 n - d[i] - d[j] 进行binary search, 得到index k. 每次加上 k - j.
2. 给一个数组`d`找所有inversion triplet. Inversion triplet定义如下: triplet (i, j, k) 满足i < j < k, d[i] > d[j] > d[k]. 求数量
- 做法: DP.

如果对您有帮助求加个米. 如果哪里没写清楚请指出.
最后祝大家找工/申请顺利.
  • 7
3条回复