Microsoft Interview Question

What is a hashmap? (Followups) How does it work? Design a hashmap. (Followup) How will you optimize it (for ex: optimize hashing function,etc. A lot of discussion about various techniques and data structures)? (Followup) Tell me real-life example of hashmap. (Even though I gave 2 examples, he wanted more, wanted to see how creative can I think).