Quick Overview

Process commands for an in-memory key-value store with logical time, expiration, deletion, reads, and one active transaction. Key challenges include lazy TTL handling, reversible per-key state, rollback under advancing time, precise string contracts, and resource-aware complexity.

Execute a TTL Key-Value Store with Transactions

Company: Opendoor

Role: Backend Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Technical Screen

Overview: Process commands for an in-memory key-value store with logical time, expiration, deletion, reads, and one active transaction. Key challenges include lazy TTL handling, reversible per-key state, rollback under advancing time, precise string contracts, and resource-aware complexity.

Loading…