Imc

Role: Software Engineering Internship

College: Not Specified

Interview Date: September 2021 (for Summer 2022 internship)

Interview Type: Internship

Result: Not Specified

Difficulty: Medium

Rounds: 1 (Online Assessment)

Topics Asked: BFS, Data Structure Design

Experience:

The Online Assessment for the Software Engineering Internship consisted of two LeetCode medium-level questions. One problem was a minimum path problem that could be solved using Breadth-First Search (BFS). The second problem was a data structure design question, specifically asking to implement a stack with an additional `sum()` function that returns the sum of all values in the stack in O(1) time. Another variation or related problem mentioned was a chessboard problem involving a bishop and a knight, where the knight must not be captured by the bishop.