Interview kitsBlog

Your dream job? Lets Git IT.
Interactive technical interview preparation platform designed for modern developers.

XGitHub

Platform

  • Categories

Resources

  • Blog
  • About the app
  • FAQ
  • Feedback

Legal

  • Privacy Policy
  • Terms of Service

© 2026 LetsGit.IT. All rights reserved.

LetsGit.IT/Categories/Architecture
Architecturehard

What is the CAP Theorem?

Tags
#distributed-systems#theory#consistency#availability
Back to categoryPractice quiz

Answer

The CAP theorem says that in a distributed system you can’t fully guarantee Consistency, Availability and Partition tolerance at the same time. When a network partition happens, the system must choose between staying consistent or staying available.

Advanced answer

Deep dive

Expanding on the short answer — what usually matters in practice:

  • Context (tags): distributed-systems, theory, consistency, availability
  • Scaling: what scales horizontally vs vertically, where bottlenecks appear.
  • Reliability: retries/circuit breakers/idempotency, observability (logs/metrics/traces).
  • Evolution: keep changes cheap (boundaries, contracts, tests).
  • Explain the "why", not just the "what" (intuition + consequences).
  • Trade-offs: what you gain/lose (time, memory, complexity, risk).
  • Edge cases: empty inputs, large inputs, invalid inputs, concurrency.

Examples

A tiny example (an explanation template):

// Example: discuss trade-offs for "what-is-the-cap-theorem?"
function explain() {
  // Start from the core idea:
  // In a distributed system, you can only have 2 of 3: Consistency, Availability, Partition To
}

Common pitfalls

  • Too generic: no concrete trade-offs or examples.
  • Mixing average-case and worst-case (e.g., complexity).
  • Ignoring constraints: memory, concurrency, network/disk costs.

Interview follow-ups

  • When would you choose an alternative and why?
  • What production issues show up and how do you diagnose them?
  • How would you test edge cases?

Related questions

Architecture
What is eventual consistency and how do you explain it to a user?
#consistency#distributed-systems#eventual-consistency
Architecture
Cache-aside vs write-through — what’s the difference?
#cache#cache-aside#write-through
Architecture
What is Event-Driven Architecture (EDA
)?
#event-driven#architecture#messaging
Observability
What is distributed tracing and how do you propagate context?
#tracing#context#distributed-systems
MongoDB
Replica set elections: what happens during an election?
#mongo#replica-set#election
MongoDB
Read preference in replica sets: what does `primary` vs `secondary` mean?
#mongo#replica-set#read-preference