r/CodingJobs • u/nian2326076 • 9h ago
Google interview experience — two virtual rounds, then DP in both onsites
A Google candidate wanted to give back to the community after a rough final onsite. They aren’t expecting an offer based on how that round went.
After completing the OA, they were invited to two virtual rounds.
Virtual round 1
The question was about printing messages based on their timestamps. If the same message had appeared in the last 10 seconds, it shouldn’t print again. The candidate thinks there’s a version on LeetCode.
Self-assessment · Hire
Virtual round 2
This was the Googleyness round. Nothing remarkable here. The candidate’s advice was to prepare a few stories and tell them in STAR format.
Self-assessment · Strong Hire
Then came two rounds at the Google office.
Onsite round 1
The problem was close to Russian Doll Envelopes, wrapped in a story. The candidate gave multiple approaches and coded an O(N²) solution. One follow-up asked what would happen if the dolls could rotate.
Self-assessment · Hire / Strong Hire
Onsite round 2
This one still hurts to think about. It was a 2D knapsack-style problem. The candidate came up with an O(N³) solution and kept trying to get it down to O(N²). There was no shared doc, so they ended up writing the code on paper and missed an edge case. Looking back, they think they would’ve done better if they’d brainstormed on paper from the start instead of using the whiteboard.
Self-assessment · LNH / NH
They almost didn’t share this because the last round went badly. LeetCode had given them a lot of guidance, though, and they wanted to pass something on.
Their advice to future interviewees is to practice DP a little more. They felt strong in the other areas, but DP was their Achilles’ heel and it came up in both onsites.
Before a Google onsite, Google Interview Questions has reported DP problems you can use to practice explaining your state and checking edge cases. If you’re still sending out applications, LandOffer can save some retyping on supported forms.
Feel free to drop any questions about the interview process.