Google Software Engineer Early Career Round 1 Coding and Behavioral Interview

Google | Software Engineer | Coding and Behavioral Interview

Timeline: 2026(Jan - Mar) • Fulltime • NewGrad • :hourglass_not_done: Waiting for result


The interview began with a brief introduction from the interviewer, followed by a few behavioral questions. I was asked to describe a project I worked on that showcased my problem-solving skills. After that, I moved on to the coding part, where I was given a problem to solve within a specific timeframe. The challenge involved implementing a data structure that could handle various operations efficiently. Overall, the interview lasted about 17 minutes. It was a relatively relaxed atmosphere, and the interviewer was very supportive. I appreciated the opportunity to discuss my thought process openly.

Interview Questions

Robot Grid Distance Challenge

You are given a grid consisting of 0’s (empty) and 1’s (obstacle). You start at the top-left corner and your goal is to reach the bottom-right corner. You can only move downward or to the right. Find the shortest path from start to goal if it exists.

Difficulty: Medium | Reference: LC-105 | Tags: Graph, Dynamic Programming

Arithmetic Expression Simplification

Given an arithmetic expression represented in string format. Your task is to simplify the expression by following the correct order of operations and removing unnecessary parentheses.

Difficulty: Medium | Reference: LC-204 | Tags: Math, String Manipulation

Tree Distance Sum Problem

Given a binary tree, calculate the sum of distances from the root node to all other nodes in the tree.

Difficulty: Medium | Reference: LC-305 | Tags: Tree, Depth-First Search