'Coding has over 700 languages', '67% of programming jobs aren’t in the technology industry', 'Coding is behind almost everything that is powered by electricity'
D.E.Shaw interview experience Real time questions & tips from candidates to crack your interview
SDE - Intern
D.E.Shaw
upvote
share-icon
1 rounds | 2 Coding problems
Interview preparation journey
expand-icon
Preparation
Duration: 3 months
Topics: Data Structures, Pointers, OOPS, System Design, Algorithms, Dynamic Programming,array, linked list, hashmap
Tip
Tip

Tip 1 : Practice on gfg
Tip 2 : Compete on codechef
Tip 3 : Learn DSA

Application process
Where: Campus
Eligibility: Above 7 CGPA
Resume Tip
Resume tip

Tip 1 : Mention all projects
Tip 2 : Don't write anything that you don't know

Interview rounds
01
Round
Hard
Online Coding Interview
Duration75 minutes
Interview date4 Aug 2020
Coding problem2

It was a coding round on Hackerrank.

1. Validate BST
Moderate
25m average time
70% success
0/80
Asked in companies
IBMFacebookGoogle

Given a binary tree with N number of nodes, check if that input tree is Partial BST (Binary Search Tree) or not. If yes, return true, return false otherwise.

View more
Problem approach

Keep the maximum and minimum range of values that are possible for each and every node and keep on recursively calling the same function for the children of current node, if it's not satisfying at any point, return false

Try solving now
2. Reverse Linked List
Moderate
15m average time
85% success
0/80
Asked in companies
SalesforceHCL TechnologiesQuikr

Given a singly linked list of integers. Your task is to return the head of the reversed linked list.

For example:
The given linked list is 1 -> 2 ->...
View more
Problem approach

Maintain three pointers next, curr, previous and at every stage make prev=curr, curr=next and next=next->next
At the end when null occurs, make curr as head and return head

Try solving now
Start a Discussion
Similar interview experiences
company logo
SDE - Intern
1 rounds | 1 problems
Interviewed by D.E.Shaw
596 views
0 comments
0 upvotes
company logo
SDE - Intern
2 rounds | 3 problems
Interviewed by D.E.Shaw
1507 views
1 comments
0 upvotes
company logo
SDE - Intern
3 rounds | 4 problems
Interviewed by D.E.Shaw
676 views
0 comments
0 upvotes
company logo
SDE - Intern
3 rounds | 5 problems
Interviewed by D.E.Shaw
302 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - Intern
3 rounds | 6 problems
Interviewed by Amazon
10806 views
4 comments
0 upvotes
company logo
SDE - Intern
4 rounds | 7 problems
Interviewed by Microsoft
9343 views
1 comments
0 upvotes
company logo
SDE - Intern
2 rounds | 4 problems
Interviewed by Amazon
7263 views
2 comments
0 upvotes