Tag: design
Interview Questions
- Design an LFU cache
- Insert, delete, and get-random in O(1)
- Time-based key-value store
- Maximum-frequency stack
- Design an LRU cache
- Median of a sliding window
- A median structure that can also remove its median
- Running median with two heaps
- Design a max-stack
- Design a queue that reports its minimum
- Design a stack that reports its range
- Design a stack that reports the GCD of its elements
- Design a min-stack
- Rolling maximum of the last k ticks
- How many fills in the last five minutes?
- An exponentially weighted price average
- Running mean and variance from a stream
- Moving average from a stream
- Streaming median with add and remove, two heaps
- Merge K sorted trade logs with a heap
- Design a stop-order trigger engine
- Minimum machines to run overlapping jobs
- Design a limit order book / matching engine
- Snapshottable array
- First quote at or after a timestamp
- Count requests in the last five minutes
- Which trading session contains a timestamp?
- Time-based key-value store