Bloomberg Interview Question

What is a hash table? How to store integers efficiently using hash table? How do you invert an integer digit by digit?