Quick Overview

This question evaluates proficiency with data structures and algorithmic design for resource-constrained caching, specifically weight-aware eviction policies combined with LRU tie-breaking, and the ability to reason about efficiency and stateful operation under capacity limits.

Implement a Weighted Eviction Cache

Company: Netflix

Role: Data Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Technical Screen

Overview: This question evaluates proficiency with data structures and algorithmic design for resource-constrained caching, specifically weight-aware eviction policies combined with LRU tie-breaking, and the ability to reason about efficiency and stateful operation under capacity limits.

Loading…