Hey All,
I have received offer from Google for L4. It took 4+months to reach at this position from first recruiter call.
Telephonic Round ->
LC medium Consecutive number in a sorted array problem with some constraint.
HashMap solution.Got the feedback after 2 weeks and moved to onsite.
Interview 1 -> Tree Problem more in line with Segment Tree (Coded optimal solution in time. Didn't have enough time for follow up question)
Interview2 -> Dynamic Programming (This round went really well. Optimal solution + coded follow up question as well)
Interview3 -> Grid Question + DFS + (backtracking) (Same as Interview 1, coded optimal soulution in time, but ran out of time for follow up question)
Interview4 -> A very weird question which took lot of time to understood the question and once i started exploring it thorugh example, the solution boiled down to Binary Search. I think the question was made very vague and ambiguous intentionally. One key learning from this is - Keep asking clarifying question untill things are very clear. Coded the solution and discussed the solution for follow up question as well. Couldn't get time for coding follow up.
Googlyness -> Drilled down on my project and behavioural question.
Currently SDE 2 (Amazon)
Had team fit call with 2 teams, I finally selected the second team as it was more in line with work I have done so far.
HC approved the packet for L4 and got offer letter. Not very happy with the compensation, I'm waiting for my Uber interview feedback. Feeling positive there as well.