I recently appeared for a new-grad SWE, SRE role at Google Dublin. I am from a Tier-2 college from India graduating this year.
Phone Screen Round:
Interviewer initially started with asking about basics of C++. He also gave a sample code and asked what the output would be. Post that he gave this question.
https://leetcode.com/problems/smallest-rectangle-enclosing-black-pixels/
Onsite-1(Technical):
A question based on recursion and backtracking was asked. I was able to solve the question in around 30 mins no follow up was asked.
Onsite-2(Googlyness):
Asked about my goals, then gave a real life scenario and asked how I would approach it.
Onsite-3(Technical):
https://leetcode.com/problems/swim-in-rising-water/ this was asked, was able to solve it using Djikstra post that interviewer said that it can be optimised more, I made few changes but he said that without Djikstra think of an approach I wasn't able to. Then interviewer said it can be further optimised using DP and can be done in O(m x n).
Onsite-4(Technical):
A question similar to these was asked https://leetcode.com/problems/odd-even-jump/, https://leetcode.com/problems/jump-game-iv/.
Onsite-5(Technical):
2 questions based on binary search were asked, was able to solve them quickly then https://leetcode.com/problems/detect-squares/ this was asked, I was only asked to discuss the approach not code it.
I am really nervous due to the 3rd round. After how many days does the recruiter usually respond with the response? Will post the result once I hear back from the recruiter.
Update:
Got the offer
Details: https://leetcode.com/discuss/compensation/2199745/Google-or-SWE-SRE-or-New-Grad-2022