Quick Overview

Implement a timestamped in-memory database that supports writes, deletes, point reads, scans, prefix scans, and TTL expiration. The problem focuses on operation ordering, half-open expiry semantics, field-sorted output, and handling up to 100,000 commands consistently across languages.

Process Operations in a Timestamped In-Memory Database

Company: Tradedesk

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Online Assessment

Overview: Implement a timestamped in-memory database that supports writes, deletes, point reads, scans, prefix scans, and TTL expiration. The problem focuses on operation ordering, half-open expiry semantics, field-sorted output, and handling up to 100,000 commands consistently across languages.

Read the full Tradedesk Software Engineer interview experience this question came from

Loading…