Expedia SDE 1 面筋

Status: New grad, MS CS Top 20 CS school
Position: SDE1 at Expedia
Location: Seattle, Washington
Date: May 15, 2019

店面 (1 hour):

  1. https://leetcode.com/problems/implement-strstr/ -> Haystack needle problem
  2. https://leetcode.com/problems/merge-sorted-array/ -> Merge 2 sorted arrays

Onsite (4 rounds,1 hour each):

1st round:

  1. https://leetcode.com/problems/merge-two-sorted-lists/ ->Merge 2 sorted lists
  2. https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/ -> Remove duplicates from a sorted linked list
  3. https://leetcode.com/problems/word-break/ -> Word break

2nd round:
This was a discussion round. Manager asked me to implement a feature that would take input from vendors about the services they offer in their hotel and that information has to be updated in the Expedia database.
If a vendor provides “free wifi” it has to be verified to check if the words are correct. Instead if the vendor provides “tree wifi”, there is a charcter difference between ‘tree’ and ‘free’ and so we have to update it as “free wifi” in database. If the character difference is more than 1 then we need to throw anexception to vendor indicating wrong word.

3rd round:

  1. https://leetcode.com/problems/median-of-two-sorted-arrays/ -> Median of 2 sorted arrays. Asked me both o(n) and o(logn) solution.

4th round:

  1. https://leetcode.com/problems/combination-sum-ii/ -> Combination sum
  2. https://leetcode.com/problems/two-sum/ ->2 sum