Pergunta de entrevista da empresa Bloomberg

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