Google Software Developer interview questions

I was contacted by one of their recruiters, who was extremely professional, friendly and helpful. Initially, the recruiter sent me an email stating that I may be a good fit for Google, and suggested to setup an informal phone interview. We did that after a couple of weeks. He went through my CV and asked me questions regarding my background and what I thought of Google. At the end of the phone interview, he told me he would contact some technical people from Google to see where I fit and he would get back to me. After a couple of weeks, we set up a technical phone interview. In order to better prepare for the technical phone interview, it was suggested to study certain material (mostly books and blogs regarding programming). I was given a month to prepare. The technical phone interview lasted 45mins. The interviewer called me and started asking questions immediately, without greeting me or introducing himself. Throughout the interview, he was very formal. I was asked three questions and had to use a shared Google Documents file to write my answers. The first question was about a WiFi setting where a slow node accesses the channel along with several other faster nodes. I was asked to compute the expected value of the throughput. The second question was about string manipulation: I was asked to write a function that takes two strings as input and produces a string as an output. One of the input strings serves as a pattern and the second input string needs to be manipulated such as the characters appearing in the pattern string and are present in the second input string are returned in the output string, in the order they appear in the input string. The third question was about concurrent access of shared double linked lists, what sort of data structure is necessary to handle this and how to implement it.

This position was for Software Engineer, Google Mountain View location. I was contacted by a recruiter. They conducted two telephonic rounds and 5 F2F rounds conducted in Bangalore. It is a nice experience altogether.