Google | Interview Experience | L4

Year of Experience : 5 years
Current Company : Tier-2
Collage : Tier-2

Recruiter reached me out on linkedin around Feb-march, I prepaed for a month and gave my phone screen in the month of April.

Round 1 : Screening
Problem 1 : easy problem on prefix sum
Problem 2 : medium problem related to matrix

(Solved both problems in time. there were some issue's in second problem's code related to handling corner cases)

Round 2: DSA
Problem : Tried + DFS, (medium hard problem)

(struggled initially to understand that it is a trie problem , solve with hints, i was able to complete the code in time)

Round 3: DSA
Problem : Priority Queue (related to memory management)
there were two parts discussed for the problems. Both were medium level Difficulty.
in depth Discussion of time complexity tradeoff for both approaches.

(This round went really well solved both part optimally with clean code, figured out very early that it is a priority queue problem)

Round 4: DSA
Problem : Medium-hard problem on binary trees

(Had solved this probem previously, did not took long to come up with solution, interviewer asked further optimisation, which i was able to do)

Round 5: Googliness Round
General Googliness Question

rest went as planned, I took some time to answer
"how did you handle the situation where a team mate took a offence from your words or work" : did not have any prepared answer for this questions. my answer was very short, He was not satisfied and asked a followup.

Team Match :
My team match was scheduled after 1-2 week of interviewes. Found team match with first team I met.

Hiring committee :
Recruiter Went to Hiring committee after team match, after 1 week I heard from recruiter that it is approved from HC.

Final verdict : Offer
Recieved Offer Documents within a week of HC decision.

Prepration Stratergy:
LC : 693 (221 : E , 421 : M : 51 : H)
LLD : youtube etc.
HLD : Alex yu part-1 and Part-2

Other Interview Experiences
Google [Offered] : https://leetcode.com/discuss/interview-experience/5478305/google-interview-experience-l4-sde-3-offered/
Microsoft [offered] : https://leetcode.com/discuss/interview-experience/5413714/microsoft-sde-2-bangalore-offered/
RazorPay [offered] : https://leetcode.com/discuss/interview-experience/5436588/razorpay-sse-offered/
Meta (in-Process) : Cleared Technical interviews for E4, currently in team match stage