登录
  • #Citadel
  • #求职(非面经)

Ci‌‌‌‍‌‌‍‌‍‌‌‍‌‌‌‌‌‌‍‌‌‌‍‍‌‍‌‌‌‍‌‌tadel OA 面经

人生底事_来往如梭
683
3
9.13 投递, 9.14收到oa, 9.18做了

两道题 60min Hackerrank.

1. 给一个数组d和一个数字n找所有三元组 (i, j, k) 满足 d + d[j] + d[k] <= n. 求数量

- 做法: 先sort, 然后固定 i, j, 对 n - d - d[j] 进行binary search, 得到index k. 每次加上 k - j.

2. 给一个数组`d`找所有inversion triplet. Inversion triplet定义如下: triplet (i, j, k) 满足i < j < k, d > d[j] > d[k]. 求数量

- 做法: DP.

如果对您有帮助求加个米. 如果哪里没写清楚请指出.

最后祝大家找工/申请顺利.
3条回复
热度排序

发表回复