Today I gave 1st round of Arcesium Interview:
It consists of 2 Questions:
Had to Write the code and dry Run on all the corner cases.
====================================================
2)
// Game - Developer track a metric value
// Metric = Avg (Top 100 scores) - Avg (Bottom 100 scores)
// Objective: A new score as input, reutrn the metric value
// Assumption: Infinite stream of disctinct postive integers
// Return the metric value
// 20 5
// Top 5: 20 5
// Bottom 5: 20 5
// 10 20 30 40 50 60 70 75 80 90 100
// Top Avg: 80
// Bottom Avg: 30
// Metric = 50
// New Input = 55
// 10 20 30 40 50 55 60 70 80 90 100
Only the approach and complexity was asked.
Will Update If i get to Next Round.
=====================================================