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 {,[,(
The interview experience was good overall. The interviewer was calm and professional, and asked moderately difficult questions covering DSA, HTML, CSS, AI, ML, DL, NLP, and related technical concepts. The discussion was well-structured and provided a balanced assessment of both fundamentals and problem-solving skills.
3 rounds resume screening online test then interview in 3 parts technical round managerial round and hr round and all were good and interview was very helpful for me and interviewer also helped me in many questions
Process took 2-3 months. Three round of interviews. With technical exercise. Panel of 2 interviewers. interviewers were nice and supportive throughout the interview process. They made me feel very comfortable.
