Bloomberg Interview Question

How would you implement a hash map from scratch, and how do you handle collisions?