Skip to content
Related Articles

Related Articles

Improve Article

Expedia Hackerrank test for SDE (8 Years Experienced)

  • Last Updated : 05 Nov, 2020
Geek Week

The test was conducted on Hackerrank platform and there were three questions that needed to be solved in 100 minutes:

  1. Run-length Encoding.

  2. Device name system: Given a list of IoT devices having names say:

    int[] deviceNames={"tv","fridge","microwave",
                       "tv","microwave","tv","fridge"}
    

    Generate a list that uniquely identifies these names, in case of conflicts add a number at the end. Output device names should be:

    outputDeviceNames={"tv","fridge","microwave",
                       "tv1","microwave1","tv2","fridge1"}
    
  3. Longest ordered subsequence of vowels.



The last question is of Dynamic Programming and was the most important question of the whole test, I was not able to solve all the test cases of this question and was rejected, even though I was able to solve the first two questions with 100 percent test cases passed.

My advice for these tests should be to quickly solve the first two questions and give maximum time to the last question as it holds the maximum weightage.

Hey geek! It’s time to become a success story instead of reading them. Check out our most renowned DSA Self Paced Course, now at a student-friendly price and become industry ready. And if you are looking for a more complete interview preparation resource, check out Complete Interview Preparation Course that will prepare you for the SDE role of your dreams!

Feeling prepared enough for your interview? Test your skills with our Test Series that will help you prepare for top companies like Amazon, Microsoft, TCS, Wipro, Google and many more!

My Personal Notes arrow_drop_up
Recommended Articles
Page :