Software Development Engineer 2
Cheapest Flights Problem Discussion
Discuss the algorithm to solve the problem of finding the cheapest flights within K stops and analyze its efficiency.
This question was asked in
Rubrik Software Development Engineer 2 Interview Experience
The Rubrik interview process was comprehensive and challenging, spanning five rounds. Candidates can expect a mix of MCQs on Java and OOP in the first round, followed by coding questions involving HashMaps and Binary Search. The subsequent rounds focus on advanced topics such as multithreading issues, concurrency, and a high-level system design problem regarding a Unique ID Generator. Overall, the interview at Rubrik offers an intensive assessment of technical skills with a particular emphasis on multithreading and system design principles.