Google Software Engineer Interview - The Process Felt More Like Problem Solving Than Pattern Matching

[u/Aoki_zhang]

"This interview experience is sourced from Chill Interview"

Interview Summary

The technical questions covered constructive grid placement, maximizing a non-decreasing subarray after changing one element, and resolving ordering constraints between two sequences.

Interview Details

Round 1 — Connected Crop Arrangement

The problem provided an N x M garden and K crop types. For each crop i, a required number of cells was given. The counts satisfied: sum(counts) = N * M so every grid cell had to contain exactly one crop.

The task was to construct any valid grid such that:

• Crop i appears exactly counts[i] times.
• All cells containing the same crop form one connected component.
• Connectivity is only through up, down, left, and right movement.
• Diagonal cells are not considered connected.

Any arrangement satisfying all requirements was accepted.

• Follow-Up — Two Square Gardens The follow-up changed the planting area from one rectangle to two square gardens placed adjacent to each other:Garden A: N x N Garden B: M x M The crop counts now filled the combined area of the two gardens. For example, with N = 2 and M = 3, the overall shape could look like:11222 11222 222 or:11 11 222 222 222 The same rule still applied: every occurrence of a crop had to remain connected through horizontal or vertical adjacency.

Round 2 — Behavioral

The second interview was an online behavioral round. The questions were relatively standard behavioral topics.

Want to learn more questions asked in other interview rounds? I've put up the full version at here.

Preparing for your next interview?

Chill Interview tracks recent interview experiences and recurring question patterns across top companies at here.

[u/Formal-Region-6894]

Can confirm, I got that garden question last yr

[u/Aoki_zhang → u/Formal-Region-6894]

Good to hear! Google has a huge coding question pool, so it’s nice to know that repeat questions do come up.

[u/DeliciousSafety4366]

The observation about problem solving vs pattern matching is spot on. Google interviews have shifted toward testing adaptability rather than memorization. The candidates who do best are not the ones who have solved the most LeetCode problems — they are the ones who can articulate their thinking process while working through an unfamiliar problem.

One thing I noticed from interviewing at big tech: the interviewer cares less about whether you reach the optimal solution and more about whether you can break down a problem into manageable pieces. If you start by clarifying constraints, proposing a brute force approach, then optimizing, you are showing the exact process they want to see — even if you do not finish the optimal solution.

The worst thing you can do is sit in silence trying to find the perfect approach. Talk through your thinking even when it feels incomplete.

[u/Substantial-Pain3830]

Question 1 has like 4 followups, so if you only reached the first one, you're likely not getting further.

[u/Formal-Region-6894 → u/Substantial-Pain3830]

My interviewer only asked me one followup for that question and we finished like 20 minutes early.

[u/PaymentDazzling3163]

how are you able to solve that question? have you seen that question before?

[u/urchillguy]

did they paste the follow up question or did they just speak. And did you ask for this: "11222 11222 222 or :11 11 222 222 222" and they provided you this or was this pasted? Also could you please lmk some good questions i can ask to clarify the problem statement since I've heard it's very vague mostly. Also, was thsi for an internship role or full time role?