Rubrik Interview Experience - G6
Summary
I completed the OA and a system-coding round at Rubrik, solving a single‑threaded backup‑dependency problem but ran out of time for the thread‑safe part; the result was a weak yes and I am waiting for further feedback.
Full Experience
Rubrik Interview Experience - G6
Round 1: OA
10 MCQs (Multithreading, OS) 1 DSA (DP, medium level – similar to minimum cost to split array)
Round 2: System Coding
Quick intro followed by problem on HackerRank problem statement was something like this : Design a backup system with dependency graph (each backup has end time + retention)
APIs to implement: add_dependency find_recovery_chain expire_backups
Asked to first solve in single-threaded, then make it thread-safe Completed single-threaded solution, ran out of time for thread-safe part Interviewer was helpful and guided well
Result : weak yes, HR mentioned she will check with HM weather to proceed or not -- still waiting.
Big opportunity loss!
Interview Questions (1)
Design Backup System with Dependency Graph
Design a backup system with a dependency graph where each backup has an end time and a retention period. Implement the following APIs:
- add_dependency: define a dependency between backups.
- find_recovery_chain: retrieve a chain of backups needed for recovery.
- expire_backups: remove backups that have surpassed their retention.
The candidate was asked to first implement a correct single‑threaded solution and then extend it to be thread‑safe.