Expedia SDE intern — 3 rounds (2 technical + behavioral)
3 rounds, 2 tech, 1 behavioural
R1 -
How will you design a travel application backend such that it supports a variety of operations. Long list of things but nothing too complicated.
Given a price array - {100, 50, 25, 10, 5} and maximum budget, return a list of how many places in each price segment can be visited. The goal is to manimize the amount leftover.
Given a list of places and distances to each, return the place to be visited next each time a lookup is made.
R2 -
["12A", "2VE3", "24"]
given such a input return all the continious number sequence - [12, 2, 3, 24]
Note - This are not the actual inputs, this a sample showing gist of the question.
https://leetcode.com/problems/climbing-stairs/
1
5
The loop · 3 rounds
Design travel app backend (HLD); budget price-segment allocation; next-place-to-visit lookup
Extract continuous number sequences from strings; climbing stairs
Behavioural round