Microsoft Interview Question

Design a hash table (that's all he said)