Expedia SDE Gurugram — OA + coding + design; offer

CURRENT POSITION:
Position: Software Engineer at Samsung Research Institute
Location: Noida,UP, India
Date: June, 2019

INTERVIEW PROCESS FOR EXPEDIA:
Round 1: Online Coding Round (HackerRank)
3 questions:
2 Leetcode easy level questions and 1 Leetcode hard level question: Given two integers N and K, the task is to count the number of ways to divide N into K groups of positive integers such that their sum is N and the number of elements in groups follows a non-decreasing order (i.e group[i] <= group[i+1]).

Round 2: Technical Virtual Interview (Bluejeans) (1 hour):

• Behavioral questions
• Questions related to work at current company
  2 Questions based on Data structures and Algorithms

1. K hotel bookings
2. Zigzag level order traversal of Binary tree, different approches discussed
   Discussion on Space & Time complexity for each of the above problems.

Round 3: Technical Virtual Interview (Bluejeans) (1 hour):
Implementation of vector, full working code
Implementation of hashmap and set, approaches discussed along with time & space complexity for each method.
Questions related to DBMS like indexing, ACID Properties, etc

Round 4: Hiring Manager Interview (Bluejeans) (1 hour):
Tech+HR
Work at current company
Why do you want to switch company?
Why Expedia?
Tech stack at Current Company.
Questions related to Testing method, unit testing, etc

I cleared all rounds and received the offer, which I accepted! :)