Build a next-word frequency predictor
Company: Google
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: easy
Interview Round: Onsite
Overview: This question evaluates understanding of data structures and algorithms for frequency counting and associative lookups, including preprocessing-versus-query trade-offs, tie-breaking, and handling edge cases in sequential data.