RepostedGoogle logo

Google · Onsite

In process

Google Early Career Onsite via Referral: 1 Experience

Software engineer · New GradMaster's degreeJun 2025
Shared by

Google early career SWE onsite, June 2025: top-10 IPs from a file, minimum tree cut cost, and max subarray with equal endpoints; team match.

At a glance

Coverage: one Google software engineer new grad / early career candidate with a referral; onsite June 2025.

What came up

Topic Reports Last seen
Heaps and counting 1 of 1 Jun 2025
Tree DP 1 of 1 Jun 2025
Prefix sums and hash maps 1 of 1 Jun 2025

Questions we found

Algorithms / Data Structures

Question Reports Last seen
Top-K IP Addresses From File Records 1 Jun 2025
Minimum Root-to-Leaf Cut Cost 1 Jun 2025
Maximum Subarray Sum With Equal Endpoints 1 Jun 2025

1 detailed candidate timeline

01: Straight to the onsite with a referral

Interview dates: June 10 and 18, 2025 · Role: Software Engineer, New Grad / Early Career · Application: referral · Result: in team match

  1. No OA or phone screen. Four virtual onsite rounds were split over two days after three sessions were rescheduled.
  2. Coding 1: a file of IP headers; return the ten most frequent IPs with a priority queue: Top-K IP Addresses From File Records. Follow-ups: group tied IPs by frequency (bucket style), and what to do when the file does not fit in memory.
  3. Coding 2: a tree cost problem solved with recursive DFS; follow-ups made the tree N-ary and allowed negative costs, so every valid combination of cuts had to be considered: Minimum Root-to-Leaf Cut Cost.
  4. Coding 3: find i <= j maximizing the sum of a[i..j] with a[i] == a[j], values may be negative: Maximum Subarray Sum With Equal Endpoints. Brute force first, then a hash map with prefix sums.
  5. Behavioral: standard experience and hypothetical questions. Nine days after the last round, recruiting confirmed team match and asked for a transcript.

Common questions

Can a referral skip the Google OA and phone screen?

Report 01 went straight to the four-round virtual onsite with a referral.

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.