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/
- 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
Share your thoughts in the comments
Please Login to comment...