RejectedOnsite

Failed Onsite Coding on a No-Feedback Maze That Needed BFS Over Belief States

GoogleSoftware Engineer · Onsite · Apr 2026

The final feedback was that my coding wasn't good enough. It was a BFS problem, and I didn't think of that at first. You're given a maze: # is a wall, . is an open path, E is the exit. The only commands are up / down / left / right, and each one moves you one cell. Key rules: If you hit a wall you stay where you are (that's not a failure, you just stay in place). Execution gives no feedback at al…

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