DE Shaw & Co Interview Experience

Round 1 on April 12,2020

First Round was a Coding round which included 2 coding Questions both medium type and 40 Aptitute Questions which were really hard to answer.
PlatForm _ Hakerrank
1-Find number of substrings in a string which contains 'a','b','c'
https://leetcode.com/problems/number-of-substrings-containing-all-three-characters/
2- 2nd Question was related to graph which could be solved using BFS and DFS

Aptitude Questions were really HardTotal 40 Questions

1- 20 Technical which covers areas like SQL,Networking, OS ,Threading, BigO Complexity etc
2- 20 Logical which was based on Probability,Permutation and Logical Questions like in JEE Mains.

Round 2 - Code Pair on April 19,2020
Plat_Form Hakerrank

This Round was online Coding and Interview Round in which you have to solve some Coding Questions in front of Interviewer and present the best optimal solution

Questions 1- Create Copy of a binary tree with a extra random pointer to any of its node
I solved it using HashMap using O(N) time complexity but the interviewer wants O(log(N))
You first have to create a tree copy with left and right child storing mapping of old pointer to new one using HashMap and then map the random pointer in the new tree.
https://iq.opengenus.org/copy-a-binary-tree-with-random-pointers/
Qusetion 2-
Delete all element in linked list whose value is less than x
This was an easy one and you can easily pass all test cases
https://www.***.org/delete-all-the-nodes-from-the-list-which-are-less-than-k/

Technical Questions

1- Garbage Collector in Java
2- Why we use static in Java
3-How HashMap are Implemented

I was able to answer but lacked better presentaion and provide optimal solution for the first Question.

Round 3 - May,03,2020

Platform-hakerRank
Again a Coding Round and some Aptitute Questions
This time the Questions were really hard on topics like Universe has n Infinity stones,In Game of thrones Starks rule over Winterfell and on low rainfall country is facing drought problem and employees have decided for donation.
They were even harder than google kickstart Round C 2020
It was very difficult to understand the meaning of the questions as they were twisted in some way.
Aptitute was easy containing questions on dbms,sql and coding concepts.

This was my last round of Interview in DE Shaw Offcampus.

Comments (9)