How fine is the grain?

What this concurrency interview question tests

This is an easy concurrency question that assesses your understanding of fine-grained locking trade-offs in multi-threaded data structures. It targets candidates' ability to reason about the practical costs of synchronization strategies, not just their theoretical benefits.

The question probes whether you understand the difference between coarse-grained (one lock for the entire structure) and fine-grained (multiple locks for different regions) approaches, and what real challenges emerge when you push granularity to its limits. Interviewers expect you to identify a concrete, non-obvious tension—the kind that shows you've either implemented or debugged concurrent code.

• Lock contention vs. overhead
• Correctness under fine-grained access patterns
• Trade-offs between throughput and implementation complexity