The interviewing process consists of two steps:

1. Phone Interview
2. Onsite Interviews

The phone interview will last approximately one hour. A software engineer will contact you directly via Google Hangouts or phone. They will ask you questions about programming problems and general computer science concepts (e.g., Big O notation). Be prepared! Numerous online resources are available (e.g., the book "Cracking the Coding Interview"), and it is a matter of reading and practicing.

If you feel comfortable solving problems on online platforms like LeetCode or TopCoder, you will likely have a positive experience and an interesting discussion between two engineers.

If you pass the phone interview, you will be invited for the onsite interviews! The company will arrange everything for you, including flights, hotel accommodations, and travel expenses.

I was very well received at the hotel and felt like a part of Google. The hotel receptionist informed me about various perks associated with Google employees. The reception was very welcoming, and the best part was finding a letter from Google with my name on it in my room, which read, "Thank you for traveling all the way to meet us!"

Regarding the interviews themselves, they are not easy, and the interviewers will try to challenge you. I personally struggled with a simple Depth-First Search (DFS) on a tree, despite being well-prepared. However, it is important to remain calm, breathe, and remember that it is the interviewer's role to test your limits.

Primarily, you will have five interviews in one day. Each interview will begin with a problem. While you can start with a brute-force solution, the expectation is to progress toward a more optimal solution. The objective of the process is not solely to find the final solution but to understand your approach to problem-solving, including how you handle various inputs, race conditions, distributed systems, and other related challenges.

In conclusion, I was extremely exhausted by the end of the day, but it was an unforgettable experience. It was a pleasure to meet everyone, see a Google office from the inside, and engage with the intelligent and talented minds of Google's software engineers.

Phone Interview:

Longest Common Subsequence in a String and Sorting Questions.