moveworks·Software Engineer·Technical Phone Screen
- Given a Hangman game state, implement a function that picks the next best letter to guess. You get the current pattern with revealed letters and blanks, the set of already-guessed letters, and a word list. Filter the word list to candidates that match the pattern and don't contain any letters known to be wrong, then pick the unguessed letter with the highest total frequency across those candidates. Walk through your input preprocessing, algorithm design, time and space complexity, and how you'd break ties deterministically.
“I spent the first few minutes just parsing what they were actually asking.”