Expedia SDE new-grad Gurugram — OA + 2 tech + HR; offer

Status: New Grad, Tier 1 institute (IITs/NITs)
Position: SDE
Location: Gurugram, India
Date: 25th September, 2020

Round 1: Online Hackerrank test (90 mins)

There were two sections comprising MCQs(related to java and dsa) and 2 coding questions.

Coding Questions:

• Length Encoding (https://leetcode.com/problems/string-compression/)
• 2nd question I don't remember, but it was related to tree.

Round 2: F2F interview (1 hour 30 mins)

Interviewer went through my resume and after that, he gave me 2 ques

• Medium question on trees, can be solved using recursion.
• Medium ques of DP.

Round 3: F2F interview (1 hr 30 mins)

• Greedy question but boiled down to use constant space, reduced space complexity from O(n) to O(1).
• Easy ques on tree.
• Tree traversal related question on trees.
• Implementation of OOPs related concepts.

Round 4: HR Round (30mins)

• She asked some questions related to my projects, challenges I faced and how did I overcome those?
• Tech stack I used and difference between MongoDb and Mysql, which is better?
• Difference between csv and json and why both exist?
• Where do you see yourself in next couple of years?
• Why expedia? What change you can bring to company? Are you willing to relocate?