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.
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.
Blind 75
75 free coding problems to build your foundations, with hints, explanations, and a progress checklist.
Data Structures & Algorithms
The patterns behind arrays, pointers, trees, graphs and dynamic programming, with worked Python examples.
Cracking the Coding Interview Companion
Our free, unofficial companion to the book: how to analyze, solve and speed up coding problems, in Python.