Aug 06, 2016 22:02
Design using standard data structures:
- LRU cache;
- Container with two methods: push and pop_random.
- A way to calculate running p95 of the last 10K elements of a data stream. Bonus points: what would be a better way to estimate p95 of the entire stream?
algorithm