Quick Overview

Detect repeated text-title pairs in a time-ordered record stream within an inclusive recent window. Emit pairs against the most recent matching record while evicting expired content keys so memory depends on active history rather than the full stream.

Detect Recent Duplicate Records with Bounded Memory

Company: Bloomberg

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Technical Screen

Overview: Detect repeated text-title pairs in a time-ordered record stream within an inclusive recent window. Emit pairs against the most recent matching record while evicting expired content keys so memory depends on active history rather than the full stream.

Loading…