The process started great with a phone interviewer providing details about the role and the interview process. Materials for a study guide were provided, essentially covering everything taught in a Computer Engineering graduation course.

This was followed by a first technical interview where the interviewer was quite cold. They asked a few questions about my background but seemed only interested in the technical aspects, proceeding directly to a technical exercise.

During the exercise, I felt the interviewer was being dismissive and didn't seem to care, even though I was making slow progress toward the solution.

Based on my experience, it seems they are looking for a sort of LeetCode robot without real-world software implementation experience and lacking soft skills.

If your dream is to work at Google at some point in your career, consider reviewing the basics and training graphs and trees extensively in order to become a robot. I believe that's all that's needed.

Implement the algorithm to calculate the diameter of a binary tree.