Optiver·Software Engineer·Onsite - Coding / Algorithms
- You're given a broken implementation that buys every available flight regardless of cost. Given a list of flights (departure time, max weight, cost) and cargo items (weight, latest arrival, revenue), modify the algorithm to select which flights to purchase and which cargo to load so that total revenue minus total flight cost is maximized, while respecting weight limits and delivery deadlines.
- How would you handle explaining to a user why a specific flight they requested is not available, given that a competitor may have already purchased it?
“The starting code was deliberately unprofitable, which was a bit disorienting at first because I spent a minute just reading it trying to figure out if I was missing something.”