Solve several streaming, DAG, and DP tasks
Company: Google
Role: Machine Learning Engineer
Category: Coding & Algorithms
Difficulty: hard
Interview Round: Onsite
Overview: This multi-part question evaluates proficiency in streaming and online algorithms, DAG-based scheduling and parallelism reasoning, and constrained dynamic programming/optimization for sliding-window resource limits, within the Coding & Algorithms domain.
Read the full Google Machine Learning Engineer interview experience this question came from