DevOps / SRE Engineer signal: hash map + dedupe in a log compaction context. This is a ProdMatch-owned devops sre drill, framed as a April 2026 ServiceNow Observability simulation, not a copied platform question.
Company context
ServiceNow · Observability
Freshness
April 2026
Product surface
log compaction
ProdMatch interview simulation based on product-team patterns; not a claim of a real company question.
For log compaction, collapse duplicate spans by external ID. Keep the newest event per ID and return IDs in first-seen order.
Input
Output
Constraints
Concepts
[(a,1),(b,1),(a,3)] -> [(a,3),(b,1)]
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.