I applied through an employee referral. I interviewed at Google (Bangalore Rural)
Interview
I received a phone call from a recruiter where I shared my background, work experience and my experience with Data Structures and Algorithms (DSA). We then discussed scheduling interviews and I requested for a 1-month timeframe. The recruiter agreed, sending me a form via email to note down my available dates.I already had 2.5 years of experience and I wanted to interview for L4 level. I decided to take some time between the interviews, so that I am able to complete 3+ years of experience before the offer evaluation.
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
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.