Google | Staff SDE | HYD | Rejected
Summary
I was rejected for the Staff SDE role at Google, Hyderabad, primarily due to my performance in the second system design round.
Full Experience
I interviewed for a Staff SDE position at Google, Hyderabad. The process included two coding rounds and two system design rounds. My first coding round involved a problem about finding islands, and the second coding round focused on identifying common managers within an employee hierarchy. I then proceeded to two system design rounds. The first system design challenge was to design Google Photos. The final system design round tasked me with designing a real-time trend finder service using tweets, which unfortunately, I performed poorly in. This led to my rejection.
Interview Questions (4)
Given a matrix, identify and find islands that are completely surrounded by water.
Given a list of employee objects, where each employee has an ID (int), name (str), and a list of reportees (List<EMPLOYEE>), and these employees belong to 4 different organizations. The task is to determine if two given employee IDs share a common manager somewhere in their reporting hierarchy.
Design the system architecture for Google Photos.
Design a trend finder service capable of identifying trends using real-time tweets from X (formerly Twitter).