Expedia Group Interview Experience for Data Engineer

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/amp/

• 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?