Google L4 | Bangalore | Reject
Anonymous User
11223
GoogleBengaluruInterview

Total Experience : 6+ years
Interview Dates : March 2022
Current Exp : Product Based Company
Leetcode Profile : 250 (160 Medium)

Recruiter got in touch through LinkedIn. 5 rounds were scheduled in a week each of 45 mins.

Round 1 : DSA
Started with question related to reading string with a given char : value in a map. Needed to convert it in Huffman tree like binary tree. Each char value needs to be mapped to a node value where node's value corresponds to the level of the node.

  • Did not do well in this round as I was not aware about the level to value corelation between the node. Strange interviewer, kept changing the deinition of the tree/node value he wanted to store.

Round 2 : DSA
Started with brief introduction.Asked question on designing a DS to store values(MIN/MAX/Current) for a stock (Like google finance).
Value changes every millisecond. Added the complexity by adding a new functionality of Update, which could change any previous value.

  • Was able to develop the code of this round and used map to maintain the data. Could not come up with a better DS to reduce the complexity for Update functionality.

Round 3 : Leadership principles .
Standard questions about team work, past projects.

Round 4 : DSA

Started with brief introductions. The question was quite lengthy and I found it hard to complete it with given complexity in the given time frame.
Given a tree like data structure to store categories of products and regions, need to check the coupon compatability with default coupons.
Each product could be a category and each region could be a continent. Need to reach leaf nodes to verify the compatibility with the default coupons.

  • Was able to complete the code but did not have enough time to improve it.

Round 5 : Designing

Discussed about a social media platform like twitter. He took special interest in cache updations.

  • Did fairly well in this round.

Verdict : Reject

Got a call from the HR very next day after the last round. Review was good for round 2 and round 5, but not round 1. Need to work on coding speed.

Comments (6)