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–8
Design a hit counter that records timestamps of hits and returns the number of hits in the past 5 minutes (300 seconds). The challenge is…
Companies: Adyen, Apple, Cisco, Databricks +5
Array · Binary Search · Data Stream · Design
Last reported Nov 2026
Implement a logger that decides whether to print a message at a given timestamp: return true if the message hasn't been printed in the last…
Companies: Amazon, Bloomberg, Google, Microsoft +3
Data Stream · Design · Hash Table
Last reported Sep 2026
Maintain a data structure that supports adding integers from a stream and returning the current median efficiently for many interleaved addNum and findMedian calls. The…
Companies: Adobe, Amazon, D. E. Shaw, Intuit +4
Data Stream · Design · Heap (Priority Queue) · Sorting
Last reported Aug 2026
Design a data structure that, given an initial list and a stream of added numbers, returns the first integer that appears exactly once at any…
Companies: Uber
Array · Data Stream · Design · Hash Table
Last reported Jun 2026
Design an online autocomplete system that processes characters one-by-one, returning the top 3 historically most frequent sentences that match the current prefix (ranked by…
Companies: Google, Netflix, Pinterest, Vercel
Data Stream · Depth-First Search · Design · Heap (Priority Queue)
Last reported May 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
Design a data structure that, given a continuous stream of numbers and a fixed window size k, returns the moving average of the last k…
Companies: Box, Google, Meta, Spotify
Array · Data Stream · Design · Queue
Last reported Mar 2026
Companies: Rippling
Data Stream · Design · Hash Table · Queue