Expedia Group Senior Software Engineer Interview Questions and Answers for Freshers

1 hr
Coding qn on dynamic programing

Q1. Project Related
Add your answer

Related to Dp and other questions is related to array like reverse and find duplicate in an array, String matching Questions

Guestimate were asked like how many syringes are used in a city

Half an hour Java boilerplate question

Q1. Coding and behavioral questions
Add your answer

Q1. Design Splitwise Application (LLD)
Ans. 
Design a Splitwise application for managing shared expenses among friends.
• Implement user authentication and authorization for secure access.

• Create a user-friendly interface for adding expenses and splitting them among friends.

• Develop algorithms for calculating balances and settling debts between users.

• Include features for adding comments, attaching receipts, and generating reports.

• Consider scalability and performance o...read more
Answered by AI
Add your answer

Q1. Replace all zeros to 1 which are surrounded by 1's
Ans. 
Replace zeros surrounded by ones with ones in an array of strings
• Iterate through each string in the array

• Check for zeros surrounded by ones and replace them with ones

• Return the modified array of strings
Answered by AI
Add your answer
Q2. Minimum jumps to reach end of an array
Ans. 
The minimum number of jumps needed to reach the end of an array.
• Use dynamic programming to keep track of the minimum jumps needed at each index.

• At each index, calculate the maximum reachable index and update the minimum jumps accordingly.

• Example: For array [2, 3, 1, 1, 2, 4, 2, 0, 1, 1], the minimum jumps needed is 4.
Answered by AI
Add your answer

Q1. LLD Round:- Design classes for bidding system when new bid notifications shown to all users who already bided for it.
Ans. 
Design classes for a bidding system with new bid notifications for users who have already bid.
• Create a Bid class with attributes like bidder, amount, timestamp, etc.

• Create a Notification class with attributes like message, recipient, timestamp, etc.

• Create a BiddingSystem class to manage bids and notifications.

• Implement a method in BiddingSystem to notify users who have already bid when a new bid is placed.

• Consider usin...read more
Answered by AI
View 2 more answers
Q2. HLD:- Desing Post order service, or last mile like finding rider, notifications etc
Add your answer

Basic coding test from hackerearth.