Dp World

Role: SDE 2

College: Not Specified

Interview Date: Not Specified (Posted Dec 12, 2024)

Interview Type: Full-Time

Result: Rejected

Difficulty: Hard

Rounds: 2 rounds

Topics Asked: SQL, Coding (Arrays, Binary Search, 2D Geometry, Binary Trees), Computer Networks, Data Structures & Algorithms (MCQs)

Experience:

This candidate interviewed for an SDE 2 role in Gurgaon.

Round 1: Online Assessment (100 mins)

• 2 SQL queries (1 Easy, 1 Medium).
• 2 Coding Questions:
  • 1 Easy (array-based).
  • 1 Medium (based on Binary Search, similar to "Aggressive Cows"). The candidate passed only 8/14 test cases.
• 6 MCQs based on Computer Networks (CN) and basic Data Structures & Algorithms (DSA).

Round 2: Technical Interview

• Question 1: Given a 2D plane with points represented by [x, y], find all distinct rectangles which are either parallel to the x-axis or y-axis. The candidate could not propose a solution better than O(N^2).
• Question 2: Given a binary tree, find the maximum path sum when you are allowed to skip 1 value. The candidate was not able to code this due to time constraints.

The candidate was rejected.