Amazon·Software Engineer·Technical Phone Screen
- Given a directed dependency graph of services and a list of services that have been shut down, return all services that are affected (directly or transitively) by those shutdowns.
“The problem wraps a pretty classic BFS in an Amazon-flavored story about microservices going down.”