Katkat
Onsite

Time Based Key-Value Store and a Choose-Your-Own System Design

Cockroach LabsSoftware Engineer · Onsite · Jul 2026

LeetCode 981: Time Based Key-Value Store Design a timestamp-based key-value store data structure that supports set(key, value, timestamp) and get(key, timestamp). It tests whether you can bring down the time complexity of get by optimizing the data structure. The recommended direction is a hash table combined with arrays (e.g. unordered_map >>), using binary search…

Shared by a candidate · reported Jul 2026. Interview formats change; use it as a guide, not a script.