Expedia SDE-3 Gurgaon — 2 DSA + design WhatsApp + HM; offer
Status: Btech in CS from a tier-3 college
Location: Gurgaon
Experience: 5 years
Date : Sept/ Oct
Expedia Recruiter reached out to me directly.
Onsite Round 1 :
Expectations : (working code)
A data structures round. I was asked 3 questions.
1 based on LinkList,
2. sell and Buy stock(Leetcode),
3. max product subarray
Onsite Round 2 :
Expectations : (working code)
In another DS round. 2 questions were asked. I was able to answer both of them. Questions were mixed, related to graphs, trees, etc.
Onsite Round 3 :
I was asked to design a system like WhatsApp, discuss various approaches, LLD and HLD questions related to that.
Focused Area:
- How message will transfer in group messaging and peer to peer as well,
2 Database Schema : (Storing older message),
3 Message retry for a particular user in a group chat,
4 End to end encryption
Onsite Round 4 :
HM round. I was asked system design principles and a few behavioral questions.
Result: Passed the interview. The offer was given within a week.
The loop · 4 rounds
DS: linked list, buy/sell stock, max product subarray
DS mixed: graphs, trees
Design WhatsApp (group/p2p messaging, schema, retry, e2e encryption)
System design principles + behavioral