Coderpad round - 1

Was asked to solve 2 DSA questions -

1. Basically an easier version of https://algo.monster/liteproblems/1804 with only insert(word) and countWordsStartingWith(prefix)
2. Find the size of the largest connected component in a forest.

Coderpad round - 2

Was asked to solve 2 DSA questions -

1. Need to implement a class which will support 2 operations -
   i. insert(num) - insert a number to the data structure
   ii. isTopK(num) - tell whether a number is in the top K most frequent numbers in the data structure

2. First non repeated character in a string. Had a discussion about how to extend the algorithm in case of a large strings which can't be fit into RAM of a single machine.

Software Engineering Practices - 1

1. Was given a code snippet in Java and was asked to identify the issue in it.
2. How hashmap works? Different types of exception in Java ?
3. Project discussion

Software Engineering Practices - 2

1. Design a rate limiter. Had a meaningful discussion. Then mentioned about Leaky bucket algorithm. Was finally asked to write a code snippet for the leaky bucket algorithm. [ Was asked about how can we select the leak rate and bucket size for the leaky bucket algo ?]

System design round

1. Verbal discussion about LLD of an over simplified stock market. (No coding).
2. Extend the LLD to a HLD. Had discussion about transactions and locking in DB.
3. Resume grilling.