I submitted my resume, waited weeks, then got to do a recruiter screen and a tough coding call. Finally, I got an onsite interview before being told I was rejected
Interview questions [1]
Question 1
Given integers n, d and three arrays a[], b[], c[] of size n each, print count of all distinct triplets {i,j,k} such that all three conditions satisfy -
abs(a[i]-b[j])<=d,
abs(b[j]-c[k])<=d &
abs(c[k]-a[i])<=d.
n<=100000
(You can assume the arrays are sorted)
Follow up: print all triplets
The process took 3 weeks. I interviewed at Google in Dec 2010
Interview
Had two phone interviews and then a set of five on-site interviews. The phone interviews were pretty straightforward--one from the recruiter and another from a potential peer, which assessed if my basic qualifications matched the job requirements. Feedback at the end of each call was immediately given, which was nice and reassuring.
The onsite interviews were basically scheduled back-to-back with 5 separate interviewers, 30 minutes each, and with one break in-between. Some of the interviewers were at remote offices, so I had needed to speak to those interviewers via video conferencing.
On most of the phone and on-site interviews, the interviewers seemed a bit rushed with their 30-minute time limits. I didn't feel like I had much time to ask questions of my own, but the interviewers were generally polite in responding to my questions even though the sessions ran beyond the allocated 30-minutes each.
All the interviewers appeared to be well prepared and trained for the recruiting process--each knew their specific role on the recruiting team. The hiring process appears to be very well organized. Everyone I had contacted were professional and generally warm, but seemed also rushed for time. Ultimately, the recruiter telephoned me several days later to tell me the outcome.
Interview questions [1]
Question 1
What do you think would be the part of the job that you think you might like the least?
First round interview, covering mainly brain teasers and experience. Very analytical question list and live problem soling and gaming scenarios. Enjoyable but challenging process, very intelligent interviewers. Following round was a super day
It was very uncertain, overall the area of coverage and expectation was just too much. Must know very deep into the space. I would recommend to study beyond the technicals and more about the space of which the team operated in.