Rounds: Telephonic, 3 Technical Rounds, Googliness, Managerial
Salary: 50L
Experience: 2.8 years
I recently gave an interview for Google (Bangalore, India office) for the L3/L4 position. YOE: 2.8
๐ง **Telephonic Round**:
Started as a string parsing problem โ convert a 12hr time format. I chose to convert it into minutes. The problem evolved with new constraints into a DP problem (coin change style).
๐งช **Round 1 (DSA)**:
Given 'n' islands with values, find 3 directly connected islands (A, B, C) such that the sum of values is maximum. Used BFS and graph traversal with sorted adjacency lists.
๐ **Round 2 (DSA + LLD)**:
Design a user model for a social media platform and build a friendship recommendation system. My internet fluctuated โ this affected the round negatively.
๐ **Round 3 (Advanced Graph)**:
Graph problem using a map-of-maps: adj[1] = {"type1": [2], "type2": [5,6]}. Heavy discussion on data structures. This round went well.
๐ฌ **Round 4 (Googliness)**:
Standard behavioral round.
๐ฌ **Final**:
Was offered L3. Recruiter said I bombed one round, but compensation was good and I'm planning to join.