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.

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

请问您有什么update嘛？

Abby_Mo 发表于 2021-10-3 08:11
请问您有什么update嘛？

9/21 收到拒信. 原因是不匹配.

人生底事_来往如梭 发表于 2021-10-3 14:04
9/21 收到拒信. 原因是不匹配.

啊，谢谢您！