Rubrik | SDE-2 Interview | System Design Round | Rejected (Bad Interview Experience)
Summary
I interviewed for an SDE-2 role at Rubrik, where my first round was system coding. I was asked to design a concurrent singly-linked list and although I provided a solution, I was rejected, which I felt was an unfair evaluation.
Full Experience
Hi all, I interviewd for Rubrik recently for SDE-2 role. My first round was System coding in this post will share the question and the solve which i gave. Interviewer was not supportive even my solution was correct (accroding to AI tools from which i cross-checked) feeback was Rejected which i think was not fair evaluation. Interviwer seemed arrogant and i think needed only his solution.
Interview Questions (1)
Concurrent Singly-Linked List with Searchers, Inserters, Deleters
Three kinds of threads share access to a singly-linked list: searchers, inserters and deleters.
- Searchers merely examine the list; hence they can execute concurrently with each other.
- Inserters add new items to the end of the list; insertions must be mutually ex-clusive to preclude two inserters from inserting new items at about the same time. However, one insert can proceed in parallel with any number of searches.
- Finally, deleters remove items from any-where in the list. At most one deleter process can access the list at a time, and deletion must also be mutually exclusive with searches and insertions.