Deep Dive Toolkit
Advanced concepts and techniques that help you handle follow-up questions and deeper interview discussions.
Deep Dive Toolkit
Deep Dive Toolkit
Deep Dive Toolkit
Deep Dive Toolkit
Deep Dive Toolkit
Deep Dive Toolkit
Partitioning, or sharding, means splitting data across multiple machines. In interviews, use it when one database can no longer hold all the data or handle all the traffic. The basic idea A single database has limits. It can run out of: * storage, * CPU, * memory, * read capacity, * write capacity. Sharding solves
Deep Dive Toolkit
A Bloom filter is a memory-efficient way to answer one question: “Have we maybe seen this item before?” It is useful when you want to avoid expensive lookups for items that definitely do not exist. The simple idea A Bloom filter is a probabilistic data structure. It can answer: Definitely
Deep Dive Toolkit
Concurrency control is about one simple question: what happens when two requests try to change the same data at the same time? In interviews, this topic shows up in booking, inventory, payments, orders, auctions, and job scheduling. The problem Many systems have shared resources. Examples: * two users try to book