Expedia SDE-1 Seattle — phone + 5-hr onsite (vending OOD); reject

Education: BS in US
Location : Seattle
YOE: 1.5
Postion: SDE 1

Step 1: HR ( 45 min )

HR will describe the team and job and will ask you Why expedia?

Step 2: Phone Screen ( 1hr )

Similar to https://leetcode.com/problems/set-matrix-zeroes/

Step 3: Virtual Onsite ( 5hr with only 30 min break )

1. OOD
   Vending Machine
2. Coding 1
   Question was different but concept of https://leetcode.com/problems/merge-intervals/ can be used to solve it. I had trouble coming up with the solution and coding this but eventually got it in last 5 min of the interview.
3. Coding 2
   https://leetcode.com/problems/search-a-2d-matrix-ii/
   Sovled it with both approach. I had hard time coming up with log(n!) time complexity calculation.
4. Behavior with Manager
   Conflict, Project, Deadline related questions ( Tell me a time ... )
5. System Design
   Design Messenger

I did very well on all except Coding1 where I strugled. One week later I contacted HR for an update and HR called me to say that I recieved exceptional positive feedback but I missed catching edge cases on coding ( probably refering to Coding 1 round where I didnt perfect ). Told me to apply again in future.

My remarks: Rejection is always tough to take especially when you thought that you performed well.