Google L3 | L4
Anonymous User
14890

I recently gave interview for Bangalore, India office (L3/L4 position). Cant give the exact questions.
YOE: 2.8

  1. Telephonic round
    Started off as a string parding problem, i.e converting a 12hr time to a parsable format. I chose to convert it into minutes. Went around with a lot if edge cases, then using greedy algo on the new data. Afeter new constraints were introduced, it evolved into a DP problem, like coin change.

  2. Round 1: DSA
    Given n islands, each islands has some value. Connections are there between some islands. Select a group of 3 islands A, B, C such that they are directly connected (no other island in between) and the sum of values of these 3 islands is maximum.
    Solved this using graph traversal (store top 3 connected islands at the beginning of adjacency list, and travel 3 level of bfs from each island)

  3. Round 2: DSA
    Was a bit LLD + DSA round, had to design a User Model for a social media site and then a friendship recommendation system.

My internet kept fluctuating throughout this interview, set a bad mood throught this round, interview went avg

  1. Round 3: DSA
    Again a graph based question, but it was a lot more complex and open ended. Basically instead of using a simple adjacency list for nodes, I had to use a list of lists/ map, and traverse through the graph.
    ex: instead of adj[1] = [2, 5, 6]; I had to implement the adj list as:
    adj[1] = {"type1": [2], "type2": [5,6], "type3": []}
    There was a lot of discussions about the datatype choices and the interview went quite well.

  2. Round 4: googliness
    Standard behavioural questions

Recruiter scheduled a team fitment round with a potential manager, and after 1 week I was given an offer for L3.
I had bombed round 2, so didnt expect L4. compensation was good enough, so thinking to join as L3 itself.

Comments (13)