Amazon Web Services·Software Engineer·Onsite - Multi Round
- Design a book marketplace that connects customers with multiple sellers, where a customer submits a purchase request with a maximum price and the system finds the best available deal.
- Find the median from a data stream (using heaps).
- Given an array, find the length of the shortest subarray that, if sorted, would make the whole array sorted.
- Design the validation layer for an e-commerce order workflow, covering payment methods, delivery details, order info, and how to surface validation errors before passing the order downstream.
- OA: Given an existing codebase with failing unit tests, use AI assistance to identify why the tests are failing, locate the problematic code, and implement the fix.
“This was the one I bombed.”