Interview questions
Find a company or topic. Read the sources, then practice.
Loading the question library…
Find a company or topic. Read the sources, then practice.
Loading the question library…
Showing 1–7
Implement an LFU cache with O(1) average-time get and put operations that evicts the least-frequently-used key when capacity is exceeded, breaking ties by least-recently-used…
Companies: Amazon, Apple, Cisco, Goldman Sachs +3
Design · Doubly-Linked List · Hash Table · Linked List
Last reported Nov 2026
Implement an LRUCache that supports O(1) average-time get(key) returning the value or -1 and put(key, value) which inserts or updates a key and, if capacity…
Companies: Adobe, Amazon, Anthropic, Apple +29
Data Structure Design · Design · Doubly-Linked List · Hash Table
Last reported Oct 2026
Design a data structure that supports incrementing and decrementing string counts (removing keys when their count drops to zero) and can return any key with…
Companies: Atlassian, LinkedIn, Meta, Microsoft +2
Design · Doubly-Linked List · Hash Table · Linked List
Last reported Oct 2026
Design a stack data structure that supports standard push, pop, and top operations, along with a getMax operation that retrieves (but does not remove) the…
Companies: Confluent, Everpure, LinkedIn, Walmart Labs
Design · Doubly-Linked List · Linked List · Ordered Set
Last reported Oct 2026
Companies: Adobe, Amazon, Bloomberg, Microsoft
Depth-First Search · Doubly-Linked List · Linked List
Last reported Sep 2026
Implement a BrowserHistory class that supports visiting URLs (which clears any forward history), moving back or forward up to a specified number of steps, and…
Companies: Amazon, Bloomberg, Chime
Array · Data Stream · Design · Doubly-Linked List
Last reported Apr 2026
Manage tokens that expire timeToLive seconds after creation/renewal, supporting generate, renew (only if the token is still unexpired), and countUnexpiredTokens (with…
Companies: Adobe, OpenAI
Design · Doubly-Linked List · Hash Table · Linked List
Last reported Feb 2026