akunacapital data engineer online assessment solutions

本帖最后由 匿名 于 2026-5-25 16:02 编辑

2F07C453-4D94-4FA8-A8DD-EC934013ECBB.jpeg (434.99 KB, 下载次数: 0)

下载附件

保存到相册

5 天前 上传

public static int maximumDifference(int gNodes, List gFrom, List gTo) {

List<List> graph = new ArrayList<>();

for (int i = 0; i <= gNodes; i++) {

graph.add(new ArrayList<>());

}

for (int i = 0; i < gFrom.size(); i++) {

int a = gFrom.get(i);

int b = gTo.get(i);

graph.get(a).add...

本帖最后由 匿名 于 2026-5-25 16:02 编辑

2F07C453-4D94-4FA8-A8DD-EC934013ECBB.jpeg (434.99 KB, 下载次数: 0)

下载附件

保存到相册

5 天前 上传

public static int maximumDifference(int gNodes, List gFrom, List gTo) {

List<List> graph = new ArrayList<>();

for (int i = 0; i <= gNodes; i++) {

graph.add(new ArrayList<>());

}

for (int i = 0; i < gFrom.size(); i++) {

int a = gFrom.get(i);

int b = gTo.get(i);

graph.get(a).add(b);

graph.get(b).add(a);

}

boolean[] seen = new boolean[gNodes + 1];

int ans = 0;

for (int i = 1; i <= gNodes; i++) {

if (seen[i]) {

continue;

}

Queue q = new LinkedList<>();

q.offer(i);

seen[i] = true;

int min = i;

int max = i;

while (!q.isEmpty()) {

int cur = q.poll();

min = Math.min(min, cur);

max = Math.max(max, cur);

for (int next : graph.get(cur)) {

if (!seen[next]) {

seen[next] = true;

q.offer(next);

}

}

}

ans = Math.max(ans, max - min);

}

return ans;

}

image.png (1.25 MB, 下载次数: 0)

下载附件

保存到相册

image.png

5 天前 上传

class PortfolioManager {

public static Map rebalancePortfolio(

IPortfolio currentPortfolio,

IPortfolio targetPortfolio) {

Map cur = currentPortfolio.getAllocations();

Map tar = targetPortfolio.getAllocations();

Map res = new LinkedHashMap<>();

for (String key : cur.keySet()) {

int diff = tar.get(key) - cur.get(key);

res.put(key, diff);

}

return res;

}

}

image.png (1.87 MB, 下载次数: 0)

下载附件

保存到相册

image.png

5 天前 上传

SELECT

'CPU' AS type,

application_id,

ROUND(AVG(usage_percentage), 2) AS avg_usage

FROM cpu_metrics

WHERE dt >= '2024-02-01'

AND dt < '2024-03-01'

GROUP BY application_id

HAVING AVG(usage_percentage) > 50

UNION ALL

SELECT

'Memory' AS type,

application_id,

ROUND(AVG(usage_percentage), 2) AS avg_usage

FROM memory_metrics

WHERE dt >= '2024-02-01'

AND dt < '2024-03-01'

GROUP BY application_id

HAVING AVG(usage_percentage) > 50

ORDER BY application_id, type;