Amazon Interview Question

Describe semaphores, locks, hash tables.