Hardcap
Что такое CAP theorem?
1Постановка
Разберём, что от вас хотят в этом вопросе и как к нему подступиться на собеседовании.
2Решение
CAP-теорема (Brewer): распределённая система может обеспечить лишь два из трёх свойств одновременно.
- Consistency — все узлы видят одни и те же данные;
- Availability — каждый запрос получает ответ;
- Partition tolerance — система работает при разрывах сети.
Поскольку partition в реальности неизбежны, выбирают между C и A:
CP (consistency + partition) → при разрыве ждут согласованности,
отказывая в обслуживании (HBase, MongoDB w:majority)
AP (availability + partition) → отвечают всегда, но данные могут быть
устаревшими, eventual consistency (Cassandra, DynamoDB)Расширение PACELC: при Partition выбирают A или C, иначе (Else) — Latency или Consistency. Выбор зависит от домена: банкинг — CP, соцсети — AP.
3Как отвечать
- Сначала уточните условия и ограничения, покажите аналитическое мышление.
- Рассуждайте вслух — интервьюеру важен ход мысли, а не только финальный ответ.
- Оцените сложность по времени и памяти (Big-O), если это алгоритмический вопрос.
💡
На реальном собеседовании Alffert подскажет развёрнутый ответ в реальном времени.