Build a Crash-Consistent Single-Server Key-Value Store
Company: Baseten
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: hard
Interview Round: Technical Screen
Overview: Build a multithreaded single-server key-value store for byte-string keys and values on a local filesystem. Reason about record framing, tombstones, durability acknowledgments, partial writes, locking, recovery, sharding, compaction, and crash-focused testing.