Solve several streaming, DAG, and DP tasks

Company: Google

Role: Machine Learning Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Onsite

Quick Answer: 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.