Design an LRU Cache

0%

Editorial Solution

Requirements

Define Core Objects

Analyze Relationships

Establish Hierarchy

EvictionPolicy Hierarchy

Design Patterns

Strategy Pattern: Pluggable Eviction Policies

Define Class Members (write code)

Node

Adhere to SOLID Guidelines

Consider Scalability and Flexibility

Thread Safety: Why get() is Not a Pure Read

Create/Explain your diagram(s)

Future improvements

Table of Contents

Requirements

Define Core Objects

Analyze Relationships

Establish Hierarchy

EvictionPolicy Hierarchy

Design Patterns

Strategy Pattern: Pluggable Eviction Policies

Define Class Members (write code)

Node

Adhere to SOLID Guidelines

Consider Scalability and Flexibility

Thread Safety: Why get() is Not a Pure Read

Create/Explain your diagram(s)

Future improvements

Premium content

Unlock

Premium content

Unlock

Premium content

Unlock

Premium content

Unlock

Premium content

Unlock

Premium content

Unlock

Premium content

Unlock

Premium content

Unlock

Premium content

Unlock

Premium content

Unlock
Try this problem yourself

Reading a solution is not the same as producing one under interview pressure. Design it on the whiteboard and get scored feedback.


Markdown supported

0%

Editorial Solution

Requirements

Define Core Objects

Analyze Relationships

Establish Hierarchy

EvictionPolicy Hierarchy

Design Patterns

Strategy Pattern: Pluggable Eviction Policies

Define Class Members (write code)

Node

Adhere to SOLID Guidelines

Consider Scalability and Flexibility

Thread Safety: Why get() is Not a Pure Read

Create/Explain your diagram(s)

Future improvements

Table of Contents

Requirements

Define Core Objects

Analyze Relationships

Establish Hierarchy

EvictionPolicy Hierarchy

Design Patterns

Strategy Pattern: Pluggable Eviction Policies

Define Class Members (write code)

Node

Adhere to SOLID Guidelines

Consider Scalability and Flexibility

Thread Safety: Why get() is Not a Pure Read

Create/Explain your diagram(s)

Future improvements