I applied online. The process took 4 weeks. I interviewed at Google (Mountain View, CA) in Jan 2012
Interview
Round 1:
1) Given a database, a query returns correct output 99% of the time, however 1% of the time, it returns wrong output. What could be the possible reasons?
2) On a 2-D grid, the positions (x,y) of 3 persons are given. Find the meeting point such that sum of distances of each person from meeting point is minimized.
Now generalize this to N persons and solve.
3) A very long question related to hashing. I don't remember it.
Interview questions [1]
Question 1
1) Given a string of parantheses, check if the string is valid. ex: [[]] is valid, ][][ is not valid. How would you solve if the parantheses could be of different types like {,[,(
I applied through a staffing agency. The process took 4 weeks. I interviewed at Google in Jan 2012
Interview
I got this opening through a consultancy and they scheduled the initial interview. The first interview was a basic introduction and a small analytical question. Then there were a couple of technical interviews but more concentrated on the analytical skills. Eventually I got a call from my to-be manager and he asked me about my work experience and education (kinda resume related questions). Then finally I got a call from the HR saying that I have been selected.
I applied through a recruiter. The process took 2 weeks. I interviewed at Google (Mountain View, CA) in Dec 2011
Interview
I was very fortunate and had a laid back crew that interviewed me. It was very much about fitting into the culture first, with technical know how being a strong second. Be prepared to cover some basic academic concepts in regards to programming fundamentals, coding practices, and talk about testing, debugging and code reviews.
Interview questions [1]
Question 1
What is prototypical inheritance and why would you use it?