The first round was an OA in Hackerrank. It had three questions.

After the OA, I had two technical interviews.

The first technical interview was related to system design. I was asked to design a web browser that manages search history.

The second technical round was a technical coding round. In this round, there were two software engineers. One of them explained the question to me, and I started coding it. When I was done coding and showed the output, the other engineer said I misunderstood the question and explained it again. The question was completely different from what the first engineer had stated. Apparently, the first engineer hadn't fully explained the question. I was given only 10 minutes to work on the correct question. I came up with a naive approach and coded it.

Design a web browser to maintain the search history. We should be able to go backward and forward in the browser based on the history.

You are given a map with strings as keys and integers as values. When we randomly get a key from the map, the probability of getting the key should be based on its value.

For example: {'cat': 5, 'dog': 2, 'human': 2, 'baby': 1}

The probability of getting 'cat' is 5/10, and the probability of getting 'baby' is 1/10. In other words, we are likely to get 'cat' 5 times more than 'baby'.