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.
