Google | Software Engineer | Interview Experience
Interview Date: Not specified
Result: Not specified
Difficulty: Not specified
Interview Process
The interview began with a brief introduction about my background and the projects I have worked on, followed by the first coding question. The interviewer explained the problem clearly, which was about calculating the sum of distances in a tree. I clarified the tree structure and any assumptions I could make.
Once I understood the problem, I started coding while explaining my thought process, discussing potential edge cases, and asking for feedback on my approach. After providing a solution, the interviewer asked me to optimize my code and consider an alternative approach, leading to a fruitful discussion.
We also discussed time and space complexities, ensuring I was comfortable with Big O notation. After the coding part, we shifted to behavioral questions, focusing on teamwork and problem-solving experiences from my previous internships. Overall, the interview lasted about 40 minutes.
Technical Questions
- Tree Distance Sum Problem (Tree, DFS, Dynamic Programming)
Tips & Insights
I felt positive about my performance, particularly in handling the coding challenge, although I am unsure how the behavioral parts will be evaluated.