Cracking Google's Software Engineer Interview: Tackling the Tree Distance Sum Problem

Google | Software Engineer | Interview Experience

Interview Date: Not specified
Result: Not specified
Difficulty: Not specified

Interview Process

The interview experience was quite extensive, focusing on algorithm-based questions. The interviewer was very friendly and started with an introduction before diving into the coding problems. I was asked to solve a couple of LeetCode problems during the session. After tackling the coding problem, we discussed my projects and some behavioral questions regarding my past experiences. The overall experience was positive, and I felt that I had a good rapport with the interviewer. The feedback from the interviewer was constructive, and I appreciated the guidance through the problem-solving process.

Technical Questions

  1. Tree Distance Sum Problem (Tree, DFS)

Tips & Insights

I had prepared well in advance, practicing various algorithm problems, which greatly helped me during the interview.