Google | Software Engineer | Coding and Behavioral Interview
Timeline: 2026(Jan - Mar) • Fulltime • NewGrad •
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