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)
Number of Connected Components in a Graph
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.
Largest Files/Top Sized Directories in a File System
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.
Behavioral Questions: Customer Empathy and Weaknesses
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