Gravition

Role: Software Engineer

College: IIT Kharagpur (Dual Degree, Computer Science and Engineering)

Interview Date: Summer of 2024

Interview Type: On-Campus (Internship)

Result: Selected (Internship)

Difficulty: Medium-Hard

Rounds: Online Test, 2 Technical Rounds, 1 HR Round

Topics Asked: Data Structures, Algorithms (DFS, Bit Manipulation, DP), Puzzles, Probability, Core CS (Operating Systems - Deadlock, Synchronisation; Computer Architecture - Pipelining, Caching)

Experience:

This candidate, a 4th-year undergraduate from IIT Kharagpur, secured an internship at Graviton Research Capital for the summer of 2024.

Online Test: The test lasted 60 minutes and comprised two questions. The first question was based on DFS on a tree, and the second involved Bit Manipulation. The candidate solved both questions, noting that the second question was the "decider" as it had an interesting observation and was successfully solved by only a few.

Round 1 (Technical): This round began with a coding question based on Dynamic Programming and bit manipulation. The candidate initially provided an O(N²) solution and was asked to code it. Subsequently, they were asked to optimize the code, and they proposed an O(N) solution using bit manipulation, which the interviewer seemed satisfied with. A puzzle was then given, for which the candidate provided the strategy.

Round 2 (Technical): This round started with a problem requiring the calculation of expected value using the property of linearity of expectation. Following this, several questions from Core CS were asked, primarily focusing on Deadlock and Synchronisation in Operating Systems, and Pipelining and Caching in Computer Architecture. The round concluded with a problem involving fundamental concepts of probability.

HR Round: Standard HR questions were posed, such as "why Graviton," a description of the candidate's journey, and future aspirations.