RepostedGoogle logo

Google · Phone screen

In process

Google New Grad R1, Dictionary Tokenization: 1 Experience

Software engineer · New GradMaster's degreeMay 2026
Shared by

Google new grad R1, May 2026: longest-match dictionary tokenization, a priority-match follow-up, and questions on peers and hard projects.

At a glance

Coverage: one Google software engineer new grad / early career candidate; reported May 2026.

What came up

Topic Reports Last seen
Strings and hash maps 1 of 1 May 2026
Behavioral 1 of 1 May 2026

Questions we found

Algorithms / Data Structures

Question Reports Last seen
Longest Dictionary Tokenization, with a priority follow-up 1 May 2026

Behavioral (BQ)

Question Reports Last seen
Helping underperforming peers (practice) 1 May 2026
Your most challenging project 1 May 2026

1 detailed candidate timeline

01: Longest match, then priority match

Report date: May 2026 · Role: Software Engineer, New Grad / Early Career · Result: not disclosed

  1. Coding: scan text left to right with a dictionary of tokens to IDs; at each position take the longest matching token and output its ID, or output the character itself if nothing matches: Longest Dictionary Tokenization. The candidate used a hash map and scanned forward from each position.
  2. Follow-up: choose by priority instead of length (if abcd, abc and ab all match but ab has top priority, pick ab). Discussed, not coded in time.
  3. Behavioral: helping underperforming peers and your most challenging project; it went well.

Common questions

What string questions does Google ask in new grad R1?

Report 01 got longest-match dictionary tokenization with a priority-match follow-up.

Keep practicing

Sources: Anywhere useful interview info can be found.

0 total reactions. Your reactions: none.
0 comments

Comments

0

No comments yet — be the first to share what you know.