Match Tagged Problems to Skilled Programmers at Scale
Company: Google
Role: Software Engineer
Category: System Design
Difficulty: medium
Interview Round: Onsite
Overview: Model tagged problems and skilled programmers as a bipartite matching problem, then extend the design to distributed and streaming workloads. The exercise probes maximum-cardinality algorithms, efficient edge generation, partition coordination, failure recovery, churn, latency, and fairness trade-offs.
Read the full Google Software Engineer interview experience this question came from