Google·Software Engineer·Onsite - Coding / Algorithms
- Given an m x n grid of colored cells, count all square sub-grids where every cell is the same color.
“The classic all-ones squares DP problem but generalized to multiple colors.”
FAANG / Big Tech
Most of these Google write-ups come from Software Engineers (1,167), then Product Managers (686) and Data Scientists (125). The most reported rounds are the product sense round (667), the technical phone screen (660), the behavioral / leadership round (252) and the onsite coding round (214).
2146 interview notes · updated Oct 2026
“The classic all-ones squares DP problem but generalized to multiple colors.”
“This is the whole format, not just one question.”
“The core idea clicked pretty fast for me: just treat the bits as a binary fraction, so bit 1 is worth 1/2, bit 2 is 1/4, and so on.”
“I started with the write path since the throughput constraint was the obvious anchor.”
“I had an example ready but it was maybe too safe.”
“I rambled.”
“Binary search problem once you see it clearly.”
“I had an answer ready but it came out more like a fan rant than a structured response.”
“The scope here is massive and I think I wasted the first few minutes trying to cover too much ground.”
“Classic problem that looks easy until you start coding it.”