Question 1

What is the difference between concurrency and parallelism?

Accepted Answer

Concurrency is when multiple tasks can run in overlapping time periods, but not necessarily at the same instant. Parallelism is when multiple tasks run at the exact same time, typically on multiple CPU cores. Concurrency is about dealing with lots of things at once, while parallelism is about doing lots of things at once.

Question 2

What is a deadlock and how can you prevent it?

Accepted Answer

A deadlock is a situation where two or more threads are blocked forever, waiting for each other to release a resource. Deadlocks can be prevented by avoiding circular waits, acquiring locks in a consistent order, and using timeouts when trying to acquire a lock.

Concurrent Programming Interview Questions

Related Algorithm Guides