AppliedNumeric answer
You keep one million live orders in a hash map at bytes an entry. How much memory, in megabytes?
Answer with a number. Fractions, powers and expressions like 23/6 or C(52,5) are read correctly in practice.
The worked solution is in Premium
The answer, the full working and the one idea to take away – for this and all 1,322 questions in the bank. Answer it in practice and your working is marked, with a known mistake named when you make one.
Reported in interviews at
More systems and low latency questions
- An array-based book pre-allocates one slot per price tick.Foundation
- You join a price level behind 800 shares.Foundation
- Designing an order book, part 1 of 3Foundation
- A buy order for 500 at a limit of $100.02 meets offers of 200 at $100.00, 100…Applied
- Designing an order book, part 2 of 3Applied
- What data structure best supports a limit order book that must add, cancel and…Advanced