Follow up 以前Azumo 的OA 回报一下地里

今天刚做了Azumo 给的OA。三道题都是Array 总共110分钟 平台是codility提交完了直接评分 有一道题是妥妥跪了，不知道会不会有回音了。
第一题很简单 一个数组找数组A[p]-A[Q] 叫做distance。求数组的最短距离。
第二题
An integer X and a non-empty zero-indexed array A consisting of N integers are given. We are interested in which elements of A are equal to X and which are different from X. The goal is to split array A into two parts, such that the number of elements equal to X in the first part is the same as the number of elements different from X in the other part. Mo

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

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

e the number of identical pairs of indices.
For example, consider array A such that A= [3,5,6,3,3,5]. In array A there are 4 pairs of identical indices (0,3) (0,4) (1,5) and (3,4). (2,2) and (5,1) are not counted since their fist indices are not smaller than their second.

楼主是不是第三题比较难？    第一题好像也没有太看懂。

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

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

第三题不太确信，是不是我想歪了？
input: A
output: sum
sum = 0
map<int,int> m
for each i in A:
    sum += m[i]
    m[i] ++
return sum