Google is a great company with great work ethics. You will realize this as soon as you talk to HR. They are very polite and give a good understanding of the interview process and enough materials for preparation.

Here are the details of my First Phone Interview:

The technical interview was all programming and data structure-based.

It started with some basic Java questions like describing threads, inheritance, abstract vs. interfaces, static, and final.

I was next asked to describe a shortest path algorithm in a graph.

I was then asked about a solution for a file upload issue that the interviewer had faced. It was like there was some issue in uploading more than 3 files at a time. So how will you restrict that only 3 files are uploaded at a time, where a user can enter any number of files? So basically, 3 files at a time until all the files are done.

My answer was to maintain a count variable. He asked for alternative solutions. I said we can use a stack. He then asked me to write the code using the stack solution. He had a Google Doc window shared where I wrote the code.

Different ways of implementing