Expedia SDE-2 India — OA, coding, LLD (LRU), HLD cache; offer

Online Test
Coding Test -> Usual coding test with 3 questions.
Solved 2 problems completely, for 3rd one got TLE in many cases.

Round 1
Q1. Given a queue, reverse the first k elements of it.
Q2. Given a string, find Longest substring with utmost k distinct elements in it.
Q3. Given an integer array find minimum length subarray with sum >= n

Verdict - Selected for next round
Round 3 (Round 3 was conducted before Round 2 due to availability issues)
Discussion with Senior Engineering Leader who was working with Expedia for 14 Yrs.
Related to my experiences and understanding my work habits.

Sample questions -> Explaining the kind of work I have been doing. Since you have worked on both Spring Boot and Dropwizard, what do you think is the reason for the popularity of Spring Boot?
Quickly showcase how you will build a dropwizard project showing Rest Controller and Services.
Showcase some implementations of streams API in Java in intellij.
Different kinds of patterns. Builder Pattern.
How do you provide correct estimates in sprint planning ?
What would you do if you are running short or running ahead of your estimates ? Etc work-behavior related questions.

Round - 2 LLD + HLD
First half hour went in writing code for LRU Cache.
Wrote code for interface for datastore and eviction policy and the implementations
Next hour in discussion over HLD of distributed cache.
Other Major Questions -> What is circuit breaker, concepts around how to stop cascading failure of microservices.
Questions related to AWS Lambda, Database Sharding. CAP Theorem ETC