Design a Recency-Eviction Cache

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Q: What difficulty level is this interview question?

This is a medium difficulty Coding & Algorithms question, commonly asked during Technical Screen rounds at Pinduoduo.

Q: What role is this question designed for?

This question is commonly asked for Software Engineer candidates at Pinduoduo during technical interviews.

Question

Design a Recency-Eviction Cache

PracHub · Accepted Answer

This question evaluates proficiency with data structures and algorithmic design for implementing a fixed-capacity key-value cache that enforces recency-based eviction while meeting average O(1) get and put performance.

Design a Recency-Eviction Cache

Quick Overview

Design a Recency-Eviction Cache

Submit Your Answer to Earn 20XP