DP World | SDE 1 | Hyderabad | February 2021[Reject]
Anonymous User
4861

I got a message from HR on LinkedIn and after submitting the resume I got the test link the next day.

Round 1(Online Assessment)
2 coding questions with easy to medium level. First question was Graph based question(DFS/BFS)
In addition to coding questions there are few sql query questions as well.
I completed all the questions

Round 2(Technical)
Another graph based Hard question. I don't remember exactly but the question is something like this. Given equations one a/b = 1, b/c = 2 etc find a/c. I have a brute force solution with code and interviewer was happy with that.
Next question : Find the next greater element for every element in array.
I completed both the questions

Round 3(Technical)
First question: Nodes at k distance from a target node in binary tree. I tried giving different solutions but the interviewer was adamant with O(1) space solution. I couldn't do it.
Next question : Reverse linked list in k lengths
I completed the second question

After this round, they wanted to take another Technical as I couldn't complete one question in last round.

Round 4(Technical)

First question ; Max sum path between 2 leaf nodes in a binary tree
Second direction: Given a matrix array of 0s and 1s find the longest 1 streak. We can move in all the directions.
Third question: Reverse a linked list using recursion
I completed all the 3 questions in given time and interviewer was very impressed.

Round 5(Hiring Manager)
The interviewer has asked some behavioral questions and later moved on to a coding question based on 2D matrix.
Given a row wise and column wise sorted matrix, find an element and delete it.
I couldn't complete the question

Finally I got confirmation after 1 week that I was rejected.

Comments (5)