Google Software Engineer interview questions

Google is a great company with great work ethics. You will realize this as soon you talk to the HR. They are very polite and gives a good understanding of the interview process and enough materials for preparation. Here's is the details of my First Phone Interview - The technical interview are all programming interview and data structure based. It started with some basic java questions like describe threads, inheritance, abstract vs interfaces, static, final. I was next asked to describe a shortest path algorithm in a graph. I was then asked about a solution for file upload issue that interviewer has faced. It was like there was some issue in uploading more then 3 files at a time. So how will you restrict that only 3 files are uploaded at a time where user can enter any number of files. So basically 3 files at a time till all the files are done. My answer was will maintain a count variable. He asked me alternate solution's. I said we can use a stack. He then asked me to write the code using the stack solution. He had the google doc window shared where i wrote the code.

Straight forward, all technical questions 2 interviews on 2 days. 45 minutes each. Very smart and very kind people. The mail from the recruiter actually describes all the topics from which yo might be asked questions from. It is a huge list. It is known that Google asks questions on Algorithms, Data Structures. Networking. I was asked questions in all the above three topics. Both interviews were great experiences. They revolved mainly around algorithms and data structures with basic questions from networking. Coding is an integral part of an interview at google. You should be real real real good at coding and also your concepts(needless to say) of OS, etc. Read some google papers (research) and know about google products.