SDE-2 sharechat May-2023

I recently interviewed for an SDE-2 position at ShareChat in May 2023. I have 4 years of experience and have previously worked in big tech companies. The interview process consisted of four distinct rounds:

• Hackerearth Test: This was the initial screening.
• Low-Level Design (LLD) + Problem Solving: Focused on practical design and algorithmic skills.
• High-Level Design (HLD) (Hiring Manager Round): This round assessed my system design capabilities.
• Bar Raiser Round: The final and most challenging round.

In the Hackerearth test, I recall one problem being related to LFU Cache design, along with two other problems that are commonly found on LeetCode. For the LLD round, I was asked to design Cricbuzz, and there was also a DSA question where I had to remove a given list of phrases from a sentence, for example, removing `[have apple]` and `[you have]` from the sentence `"i have apple"`.

The Bar Raiser round included two significant DSA problems. One involved sorting 100 petabytes of data with only 2 GB of RAM, a classic external sorting problem. The second was to design a data structure that supports insert, delete, and getRandom operations all in O(1) average time, which I recognized as LeetCode problem 380.

Unfortunately, the verdict was a rejection. I didn't perform well in the Bar Raiser round, which I believe was the primary reason for not moving forward. I didn't receive any detailed feedback about my performance.