Amazon Interview Question

Explain an implementation of a hash table.