Education: BTech - Tier 1 college
Current Position: SDE1 with 2 yr experience
Interview Dates: February 2022

Technical Round 1 (1 hour):

• Find number of occurences of a number in a sorted array.
• Check if the given string can be split into a list of words, such that each word belongs to a given dictionary of words.
• Questions about C/C++ and OOP concepts such as virtual keyword, Singleton class, multithreading.

Technical Round 2 (1 hour):

• Design a BST Iterator class with next() and hasNext() functions, where next() function returns the next inorder element.
• Sort an array efficiently, given that its each element is at most k positions away from its correct sorted position.
• General questions about OOP, C/C++.

Technical Round 3 (1 hour):

• In an array of numbers where each repeats twice except one number, find that unique number.
• In a huge file of words, how to efficiently store and search for the words.
• Write a function to simulate a music player that randomly plays songs from an array, and no song should repeat before all songs have played.
• A puzzle about 1000 bottles of wine, and minimum number of rats needed to taste them and find the poisoned bottle within 24 hours.

Director Round (1 hour):

• Mostly behavioural questions, and high level technical discussion.
• Design an "Offensive Content Filter" which should handle text/images/videos and flag hateful content.

Note: Each round also involved some discussion around my current work.

Result: Received Offer.