Uber Interview Question

Explain how to design a HashMap with collisions and memory