Expedia 4 Hour Virtual Onsite SDE1, Seattle

• Round1: 1 Hour: Hiring Manager
• Intro about team & company and tell me about yourself for the first 25 mins.
• Tell me a situation where you had less data for your task, and how did you overcome it to complete your task?
• Tell me a situation where your team did a design for an API/backend service, and got to know that the design is wrong after completing 50% implementation. How did you overcome this and made sure it wont be repeated?
• Design Hashmap https://leetcode.com/problems/design-hashmap/. He wanted to know how hashmap works internally and also asked the reason why we choose a large prime number as a hash key.
• Round2: 1 Hour: SDE1
• https://leetcode.com/problems/k-closest-points-to-origin/. Solved using minHeap, interviewer asked for a better approach and after a hint from him, I solved it using maxHeap.
• Round3: 1 Hour: Senior SDE
• OO Design Question - Design ATM with cash withdrawl and deposit. follow-up: what if the user card has multiple accounts and he has to select an account before deposit or withdrawl.
• Round4: 1 Hour: SDE 2
• https://leetcode.com/problems/find-peak-element/. Solved it in O(n). when asked for improvement, I suggested Binary search technique and implemented it.