Mid June - HR approached me via Linkedin

Location : Hyderabad
YOE: 4
ROLE: MT/SMT (as per JD)

Hacker Rank Online Assesment
2 DSA questions - 1 Medium(all passed) + 1 Hard (8/14 test cases passed) - (Don't remember exact questions)

Screening Round(more likely) (1 Hour)- Scheduled 1 week later
Interviewer wanted to discuss few usecases similar to Search Suggestion

1. suggestions based on previously searched URLs, need not be prefix matching can be anything
2. should be able to check the search history
   Discussed abot 10-15 mins by suggesting we can use 2 Datastructures, one for each use case

Not sure if he was satisified, but the above approach seemed reasonable to me
gave me other question on Vaccination Slot Booking, this time interviewer asked me to code everything as close to how you write a production ready code.

A week later, Got a mail saying they want schedule onsites, asked to provide availability for Onsite rounds

Total 3 onsite rounds 2 weeks later on same day

R-1: (1 Hour) DS Algo

• determine number of characters can be removed from anywhere from the word, such that everytime you want to remove a character the current string/word should be available in given dictionary of words(given as input).- don't remember exact problem statement - was asked to code properly
• LC Hard - https://leetcode.com/problems/binary-tree-cameras/description/ (asked the approach due to time constraint)

R-2: (1 Hour) HLD+LLD

• Design Airline Booking System - Interviewer asked to explain everything i can comeup with in the design process from scratch - went well with good discussion from both sides
  Followup Q - How do you handle Booking if Flight Route has Multiple Stops, user wants to book till intermediate stop kind of Scenario.
• Singleton Design Pattern - Explained different ways to achieve - Interviewer was satisfied.
  Felt this roud went well

R-3: (1 Hour) DS/Algo

• 1 String based question - find all possible substrings so that cost of characters in substring sum upto certain target cost, cost of each character can be calculated using a formula already mentioned in question
• another DS question, don't remember exact problem statement but seemed liked Hard Q

Total Interview Loop took around 45 days, felt DS q's are hard despite doing LC frequently.