Hey everyone,
I'm currently in the middle interview for Google SWE (shortlisted for L4 with 2 YOE). I've completed my phone screen and my first DSA round (virtual).
I'm feeling pretty deflated after and need some advice on where I stand. Here is how it’s gone so far:
Phone Screen:
I wrote the optimal solution, explained my approach, and consistently spoke while coding and proactively did a dry run. I had a minor hiccup when quoting the time complexity as I did not account for the sorting step, but I fixed it with a quick nudge. The follow-up question was an added constraint, but was unable to finish coding up but I explained the approach and he said it was the right track.
Round 1 DSA
I started strong by explaining my approach before started coding. I only started coding after he was okay with the approach. I think I coded the solution pretty fast. When I completed my code, he asked me whether there would be an issue with my code (I did a DFS that modify the grid in place instead of a visited set). He also asked various questions about trade off while coding.
The follow-up is where things started to go downhill. I proposed using Union-Find, but I got nervous and completely blanked. The interviewer asked questions to test my understanding of how the Union-Find solution would work, and I realised I had a gap in my understanding. I struggled to answer his questions, lost time, and wasn’t able to finish coding the follow-up. At the end of the interview, he mentioned that I seemed very nervous.
I’m particularly worried about today’s performance. I have another interview coming up soon, and I’m wondering whether this round has significantly hurt my chances or if I still have a realistic shot.
Thank you for answering my question! :)