Recruiter had reached out to me for another position opening on LinkedIn earlier. Mailed him back with my resume and he sent me the OA for this role.
Round 1: OA with 3-4 Leetcode medium-hard questions (do not remember exact questions).
Rounds 2 & 3 happened on the same day in September end.
Round 2: Interviewer started with a simple string question. Since there was time after coding and testing he moved to a hard DP question. Solved both question with a little extra time.
Questions:
- Given a list of strings containing a name and a roman numeral, sort the list first by name, then by the decimal value of the roman numeral. Roman numerals follow these rules. A value is not repeated more than three times. When a smaller value precedes a larger value, it indicates subtraction. For any other two-digit numbers less than 50, concatenate the roman numerals that represent its multiples of tens with the roman numerals for its values less than 10. For example, if 43 is 40 plus 3, then XL plus III.
- The company plans to launch marketing campaigns every several weeks. Each campaign has a certain cost, and at least one campaign must be launched every week. The weekly input is defined as the maximum cost of any campaign planned for that week. Given an area of campaign costs and number of weeks, determine the minimum possible sum of weekly inputs when campaigns are optimally planned. The campaign must remain in the original order. Each campaign must be launched in exactly one week and cannot be skipped.
Round 3: This was a little bit DSA+LLD round. Interviewer started with a simple array question and wanted to see how I would cover all edge cases or an increase in input limits. Then we moved on to design of a Meeting Scheduler (the basic objects, classes, design patterns, how to handle conflicting meetings etc.). He seemed satisfied with my design approach at the end when I explained how I will go about it.
DSA Question: Part of a development team will generate M microservices. The data system reports whether each service passed Y or failed N in its health checks. Find the longest streak of consecutive days during which all services passed their checks.
After this recruiter reached out and scheduled my onsite round in Hyderabad.
Round 4: There were 2 interviewers- one SMTS and one Director. They were really accommodating and gave me time to be comfortable. Then they started with questions about my previous projects and asked high level requirements for Facebook search type application(I previously used to work on search algorithms so this was kinda led from there). Then asked me to design a parking lot on whiteboard and write a valid code. Interview ended with a few questions for them.
Recruiter reached out next week for offer negotiations. Haven’t received offer yet(recruiter assures me every 2 days that offer is still in process and it is coming for sure lol. This has been the ongoing for 20 days already. Hopefully will receive offer next week 🤞🏽). Hope this helps others in the loop. Feel free to connect if you’re also facing their unending loop of offer letter process :)
Update: Received Offer🎉
Comp Snapshot - https://leetcode.com/discuss/post/7354622/offer-update-salesforce-mts-vs-intuit-sd-qltp/