Hello Everyone,
I recently appeared in Google Interviews and will like to share my experience. I applied via portal and recruiter reached out to me in mid-august and had some questions about my experience and tech stack I am working on. Phone Interview was scheduled after 15 days of call.
NOTE: : I will not be sharing the exact question, but will try to get the same question from LC
Phone Interview
Supprisingly, there was no introduction. Directly jumped to problem
This question was based on Dijsktra algorithm, pretty straight forward. Similar Question (https://leetcode.com/problems/path-with-minimum-effort/)
Once we discussed and coded the approach, asked me one more question based on above approach with slight modification. Told the approach and coded that one as well.
At the end we discussed TC & we were done from this round
Verdict : Hire
Reached out to recuriter several times, there was not any response. Thought, probably might haven't cleared the round so stopped preparing but 15-20 days later Recuriter reached out and mentioned that I had cleared first round and asked me, When I am ready to appear in next rounds ? I took 3 weeks of time for preparation
On Site Round 1:
We first introduced each other and had some discussion around the work (Around 5 minutes) & then jumped to Coding part.
This has only one question, but had some follow up for the same and we had lot of discussion around edge cases/clarifications. It was again based on DFS approach, We discussed the approach and coded it. Interviewer was satisfied, asked follow up question like how can reduce TC (Kind of Memoization) & at the end discussed TC for both the approaches.
Verdict: Hire / Strong Hire
On Site Round 2:
Interviewer pasted the problem statement without any test case & I had to read the problem statement, prepare testcases and clarify doubts, if any. At first instance, this seemd to be knapsack problem where we have to take/skip elements from array to maximize the result. I coded recusive approach, interviewer was satisfied with that then asked to optimize TC, did memoization. Then we had discussion around memory optimization, so had to select different DS for Memoization.
We were left with ~8 minutes, interviewer mentioned that can it be solved in linear TC i.e. O(n). I had to think, came with an approach after sometime and interviewer satisfied with that but couldn't code it.
At the end, it seems to be Sliding Window problem, something similar to these two (https://leetcode.com/problems/sliding-window-maximum/description/)
https://leetcode.com/problems/constrained-subsequence-sum/description/?envType=daily-question&envId=2023-10-21
Verdict: Lean Hire
On Site Round 3
This was last round, the problem was almost similar to this one but had some extra constrains & bit time taking while you code it (https://leetcode.com/problems/find-all-possible-recipes-from-given-supplies/). I discussed my approach, coded it but it took almost all the time, we were left with 3 minutes and interviewer pasted the next question based on the above one. I told my approach but again didn't have time to code it.
Verdict: Lean Hire / Hire (No clear response from Recruiter)
On Site Round 4 (Googliness)
Will suggest to go through this https://www.youtube.com/@jeffhsipepi
Verdict: Hire
About Me
2.5+ years of experience, currently working as SDE I at FAANG
Had discussion with recruiter, he mntioned that L3 looks green but for L4 he asked for sometime.
What are the chances for L4 ?
Compensation: https://leetcode.com/discuss/compensation/4308997/Google-or-L3-or-Hyderabad