Google - Software Engineer 2 (L3) - Interview Experience
Summary
I had a Google interview experience for a Software Engineer 2 (L3) role, which included a phone screen, three DSA rounds, and a Googlyness round. Despite positive feedback on some rounds, my overall packet was deemed weak, and I did not proceed further.
Full Experience
Recruiter reached out to me on linkedin. I asked 3 weeks for preparation Background: YOE: 2.5 years, Currently working at a PBC
Round 1 : Phone Screen (45 min) I was asked a graph-based problem that involved identifying the number of connected components in a graph and making decisions based on that. Was asked follow-up questions about the time and space complexity of my approach.
Feedback: Positive (Received after a week)
Round 2 : DSA (45 min)
I was given a problem similar to finding the largest files in a file system that contains both files and directories. As a follow-up, I was asked to return the top-sized directories, where the size of a directory is defined as the total size of all files it contains.
Round 3 : DSA (45 min)
I couldn't recall the exact question as it was quite descriptive and required careful attention to fully understand. I managed to come up with a solution, but missed a few edge cases during implementation. Since I spent a significant amount of time understanding the problem and clarifying test cases, there wasn't enough time left for follow-up questions.
Round 4 : DSA (45 min)
The question was related to operating system scheduling algorithms, along with a follow-up based on that. I was able to successfully solve both parts.
Round 5 : Googlyness (45 min)
I was asked behavioral questions focused on topics like demonstrating customer empathy and addressing personal weaknesses etc.,
Feedbacks: (Received almost after a month) Round 2 : Positive Round 3 : Mixed - Because I missed edge cases Round 3 : Mixed - I am not sure why!! Round 4 : Mixed - I felt I was not confident enough while answering
My recruiter mentioned that, with these feedbacks my packet looks weak and will not be proceeding further.
Interview Questions (3)
I was asked a graph-based problem that involved identifying the number of connected components in a graph and making decisions based on that. Was asked follow-up questions about the time and space complexity of my approach.
I was given a problem similar to finding the largest files in a file system that contains both files and directories. As a follow-up, I was asked to return the top-sized directories, where the size of a directory is defined as the total size of all files it contains.
I was asked behavioral questions focused on topics like demonstrating customer empathy and addressing personal weaknesses etc.,
Preparation Tips
I asked 3 weeks for preparation