Open In App

Expedia Group Interview Experience for Data Engineer

Improve
Improve
Like Article
Like
Save
Share
Report

Round – 1 Test – Coding – 3 Problems -100 mins

  • Run Length Encoding and Decoding
    Given an input string, write a function that returns the Run Length Encoded string for the input string.
    For example, if the input string is “wwwwaaadexxxxxx”, then the function should return “w4a3d1e1x6”

The solution here – https://www.geeksforgeeks.org/run-length-encoding/

  • Device name system:  Given a list of IoT devices having names say: 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″}
  • Longest ordered subsequence of vowels.
     

Round – 2 Big Data – 1 hour: 

  • Big data concepts, DB Skills
  • SQL
  • Different big data tool stack understanding, hive, Spark, HBase, Hadoop, etc.
  • Demonstrate expertise in cloud technologies and ability to choose the most optimal compute/storage solution.
  • Has successfully completed multiple batch projects.
  • [Preferred] experience with streaming projects.
  • Expertise in Data modeling and schema design.
  • [ Project – in detail, responsibility  
  • Spark – how you develop real-time projects and write code.
  • Concept, partitioning, optimizations, 
  • Hive / SQL – (windows, analytics funs, group by, joins, ordering)
  • Schema design – star / snowflake 
  • AWS – how you use AWS services to develop and deploy your project. 
  • Airflow ]

Round -3 Tech – 1 Hour – Problem-solving DS -Algo

  • Coding and Problem Solving
  • Can write pseudo code for any particular problem statement
  • Clean coding, error handling, Optimization
  • Ask the right question before reaching solution
  • Analytical abilities
    • Code to find the second largest element from the array
    • Code to find the nth largest element from the array 
    • Given a linked list 
      Input linked list =    1 -> 3 -> 5 -> 9 -> 7 -> 2 ->4
      Output linked list = 3-> 5-> 9->-1->-1->4->-1
    • Replace node value with next greater value in LinkedList, if no greater element, then place -1 

Round – 4 system Design – 1 Hour

  • Data processing (real-time and Batch)
  • Understanding of batch and Real-time system
  • System design in both batch and Real-time use case
  • Understanding of BI use cases
  • Design and explain your project – explained with a plan drawing in Draw.io
  • Design a banking system from scratch –

Round – 5 – 1 Hour

  • Past Project,
  • Technical Acumen, 
  • Team/Cultural fitment basis EG Guiding principles
  • Project architecture design and explain?
  • Why do you want to leave your current Org/job?
  • What values did you add to your project?
  • How do you respond when the team doesn’t agree?
  • The time when your idea did not work.
  • Handling tight deadlines/pressure work?
  • How do you adapt/ learn new technologies?
     

Last Updated : 03 Oct, 2022
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads