How would you implement the "estimated time to completion" feature of a progress bar?
Sigiloso
There was no correct answer; the point was simply to test design and implementation skills at the same time. I used bounded exponentially weighted moving average. I was further asked how to implement it with constant memory and time (see Wikipedia), how to tune the hyperparameters (gradient descent), and strengths and weaknesses of the model.