Cracking Google's Software Engineer Interview: Tackling Tree Distance Sum with DFS

Google | Software Engineer | Interview Experience

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

Interview Process

I applied for the Software Engineer position at Google. The interview consisted of a coding part followed by behavioral questions. First, I was asked to solve a problem involving tree traversal, where I had to implement a depth-first search algorithm. After that, the interviewer pivoted to behavioral questions, asking about my previous teamwork experiences and challenges I faced in projects. Overall, it felt like a very conversational interview, and I appreciated the relaxed atmosphere.

Technical Questions

  1. Tree Distance Sum Problem (Tree, DFS)
  2. Depth First Search (Tree, DFS)

Tips & Insights

Engage in a conversational manner during the behavioral section and be prepared to discuss specific examples from your past experiences.