Amazon interview question

Describe semaphores, locks, hash tables.