Quick Overview

This question evaluates a candidate's ability to design and implement efficient data structures for capacity-bound caching, focusing on handling variable-sized items, eviction policies, and maintaining O(1) average get/put invariants.

Implement a size-bounded LRU cache

Company: Snapchat

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Onsite

Overview: This question evaluates a candidate's ability to design and implement efficient data structures for capacity-bound caching, focusing on handling variable-sized items, eviction policies, and maintaining O(1) average get/put invariants.

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

Loading…