Microsoft interview question

How would you design/implement a hash table.