Rubrik

Role: Software Engineer Winter Internship

College: Not Specified

Interview Date: Not Specified (Post dated December 2024)

Interview Type: Internship, Off-Campus

Result: Implied Selected (Advanced through rounds)

Difficulty: Challenging

Rounds: 4 rounds

Topics Asked: Data Structures, Algorithms, Dynamic Programming, Segment Trees, Sets, Optimization

Experience:

The process consisted of an online coding test followed by three technical interviews.

Round 1: Online Coding Test (HackerRank): The test had 4 challenging coding problems to be solved in 90 minutes. The candidate partially solved all questions, scoring 11/15 test cases for one and partial solutions for the rest, and was shortlisted.

Round 2: Technical Interview (45 minutes): The interviewer gave a Dynamic Programming problem. The candidate brainstormed and explained logic, then devised an initial solution with O(n²) complexity. With hints, they proposed an optimization strategy using DP states and operations, which satisfied the interviewers.

Round 3: Technical Interview (45 minutes): This was another Dynamic Programming problem. The candidate initially implemented an O(n²) solution. The interviewer asked for further optimization, and the candidate proposed a solution using a Segment Tree, explaining queries, updates, and merging nodes. The interviewer then asked for a solution without a Segment Tree, and with a hint, the candidate proposed and implemented an alternative using a Set. The interviewer seemed impressed.

Round 4: Hiring Manager Interview (30 minutes): Details for this round are not explicitly provided in the snippet, but it was the final round.