Impact Analytics

Role: SDE - 1

College: Computer Science Engineering student (Not Specified)

Interview Date: 5 Jan 2023

Interview Type: Full-Time

Result: Rejected

Difficulty: Medium to Hard

Rounds: 2 rounds

Topics Asked: Data Structures, Algorithms (Graphs/Matrix, LRU Cache, Intervals)

Experience:

A Computer Science Engineering student applied for an SDE-1 role at Impact Analytics through Hackerearth and underwent 2 rounds of interviews.

Coding Round 1 (60 minutes)

• This round consisted of 2 coding problems.
• Coding Problem 1: "Find Number Of Islands" - Given a 2D array/list of 1s (land) and 0s (water), find the number of islands, where connected 1s in 8 directions form an island.
• Coding Problem 2: "Design and implement a data structure for Least Recently Used (LRU) cache" - Support `get(key)` and `put(key, value)` operations. The cache has a capacity, and when full, it should invalidate the least recently used item.

Coding Round 2

• The overall process mentioned "4 Coding problems" for 2 rounds. One problem explicitly mentioned for this round is "Merge Overlapping Intervals" - Given N intervals, merge all overlapping intervals and return a sorted list of merged intervals.

Result: The candidate was rejected as they were not able to solve all the questions asked in the exam.

Tips from candidate: Have some projects on resume, do not put false things on resume.