Expedia | SDE 2 | Gurgaon | March 22 [Offer]

Status : 1.5 years SDE 1 at a mid sized R & D company
Location : Gurgaon
Date : March 22
Friend gave a refferal.

  1. OA. Standard questions easy grid dp , greedy. (Cannot share exact due to NDA)
    Solved most of the test cases.
  2. Round 1 : Again a simple ad hoc question based on P & C , solved and coded using bottom up DP.
    Later derived linear recurrance and suggested fft approach. (Did not have time to code it)
  3. Round 2 : A long story was stated , finally boiled down the question to in place swapping of 2 array elements , suggested xor based approach.
    Coded it.
  4. Round 3 : System Design Round , Was told to design an employee grievances based system with calling functionality.
    There were lot of hiccups in this round. There was a communication gap between me and interviewer. As I am new to system design I tried to pick up on hints and improve design.
    Later the interviewer found a flaw in my design. I addressed it.
  5. Manager Round : I was asked about my past work experiences and told to design cache.
    It was an open ended problem. I tried to explain a solution with lookup tables and hash map.
    Answered the follow up questions.
  6. Hiring Manager Round : This round started quite weird. There was quite network issue in my end.
    I was asked to identify a particular cell in a csv file. Tried to come up with caching based solution.
    Interviewer seemed dissatisfied. As the problem statement was a bit unclear , I tried to explain my thoughts in a given time frame. (Interview already started late , so discussion time was reduced.)

Verdict : Selected.
P.S Will not join as I already have a good offer :D. Informed the HR about the same.

Comments (2)