SIG (Susquehanna)·Software Engineer·Technical Phone Screen
- Design and implement a movie theatre seat booking system that supports booking a group of adjacent seats, cancelling bookings, and optionally handling a middle aisle that splits each row into two segments. Discuss your data structures, time complexity, and how you'd handle concurrency at scale.
“I started with a naive per-row array scan and the interviewer immediately pushed on what happens with a 10,000-seat venue under heavy load.”