AI/ML Engineer signal: bitmask DP + state compression in a beam-search decoder context. This is a ProdMatch-owned ai ml engineer drill, framed as a April 2026 Nykaa GenAI Runtime simulation, not a copied platform question.
Company context
Nykaa · GenAI Runtime
Freshness
April 2026
Product surface
beam-search decoder
ProdMatch interview simulation based on product-team patterns; not a claim of a real company question.
For beam-search decoder, each tokens requires a subset of capabilities. Choose the smallest team of services covering all required capabilities; tie-break by lowest total risk.
Input
Output
Constraints
Concepts
required={A,B,C}, services=[AB risk 4, C risk 1] -> count=2, risk=5
Try framing your own approach first. The 30 seconds you think before peeking is where learning happens.
Reveal the approach first.
Your rating tunes when this problem shows up again.