Onsite

Mouse, Cheese and Cat Grid Path, a Googlyness Manager Question, and a Non-Axis-Aligned Max Rectangle

GoogleSoftware Engineer · Onsite · Sep 2026

Phone Interview 1 Warmup Question: Given an N x N grid with a start cell S and a target cell T, where some cells are impassable water. You can only move horizontally or vertically. Determine whether a path from S to T exists. Main Question: Given an N x N grid. A mouse starts at S and the goal is the cheese at T. The grid also has impassable water cells and a cat C. The mouse can only move horizo…

Shared by a candidate · reported Sep 2026. Interview formats change; use it as a guide, not a script.