Quick phone sync, very simple questions, and an explanation of the interview process. Then, a 45-minute interview with a software engineer.

My software engineer decided he had more important things to do and left the call for 10 minutes, returning to say, "Sorry, someone came into my office."

At that point, I no longer wanted to work for Google and didn't take the interview seriously. He was nice enough, but completely disrespectful. I was not offered a trip to Mountain View.

Imagine an employee structure. How would you find the lowest common manager given two employees? Code the structures and functions required.