Google Early Career Offer: Parity Jump Game, K-Distinct Wrapper, and Interval Hitting

Role: Software Engineer, New Grad / Early Career
Result: Offer
Report time: March 2025
Application: Referral

Timeline

• October 16, 2024: applied with a referral
• October 28: completed the OA
• November 14: first coding, second coding, and behavioral rounds
• November 22: third coding round
• January 27, 2025: passed hiring committee
• February 20 and 27: Team Match calls
• February 28: verbal offer

Coding round 1: Jump Game II variation

The base problem resembled Jump Game II. The candidate used greedy and discussed a DP alternative.

Follow-up: from an even-indexed position, only even jump lengths are allowed; from an odd-indexed position, only odd jump lengths are allowed.

Practice: Minimum Jumps With Parity-Restricted Jump Lengths

Coding round 2

The problem was wrapped around a Google product and resembled LeetCode 992. The candidate spent about 15 minutes clarifying the prompt, then implemented the accepted solution in the remaining 15 minutes and explained dry run plus complexity.

The exact product wrapper and objective are not preserved, so the standard LeetCode problem is not asserted as an exact link.

Coding round 3: hit every interval

Given closed integer intervals [L,R], return a minimum-size set of values whose intersection with every interval is non-empty.

Practice: Minimum Points Hitting Every Closed Interval

Behavioral interview

The source describes this as a standard behavioral round without preserving individual questions.