D E Shaw Interview Experience | Set 10 (Off-Campus)
I received a call from a consultancy, informing me that there are vacancies in D E Shaw for freshers. So they take my resume from naukri.com and send it to DE Shaw. Within 10 minutes, I got another call from D E Shaw recruiter. She scheduled my telephonic interview on the next day.
- Telephonic Round : (1 hour)
- Tell me about yourself.
- Discussion about projects. They asked me what technology I used and which classes I created in my project.
- Difference between C and C++.
- OOPs principles with examples , function overloading , function overriding , types of polymorphism, templates
- Virtual functions and how they work (vtable and vptr concept)
- Exception handling in C++
- Difference between C++ and java.(I told him some differences and also i clearly mentioned him that i am not comfortable in Java. So he don,t ask me any further questions on Java).
- Difference between array and linked list . what is stack.
- Indexing and joins in DBMS , clustered and non clustered index
- How to create a BST .
- loop detection in linked list, merging of linked list
- Which sorting algorithm is best .?
- Private constructor. example when it use ( I told singleton pattern)
After a few days, I got a call for the interviews at Hyd. D E Shaw has an awesome office. (All rounds were taken by 2 Interviewers)
- Interview round 1:
- Tell me about yourself.
- Discussion about projects. They asked me what technology I used and which classes I created in my project.
- Search an element in the sorted and rotated array. (I told him the approach that does not require to find the pivot. )
- Group By in SQL, write the query for finding the second highest salary. (without using sub-query sol )
- He asked me in which language I was most comfortable among C and C++. I told C++.
- Some questions on C++.
- Smart pointer concept in C++
- Templates in C++.
- Interview round 2:
- Tell me about yourself.
- Why DE Shaw?
- Point of intersection in two linked list(2-3 approaches)
- Write a code to check a string is palindrome is not.
- Indexing in DBMS joins, ACID properties
- Function overloading, virtual functions.
- Singleton class
- Deadlock, deadlock prevention techniques, paging, segmentation, dirty bit, virtual memory. IS Using virtual memory technique is always helpful??
- Inode in Unix
- Abstract class and interface. When to use abstract class and when interfaces are used?
- Which data structure I will use to implement a forward and backward button in the browser (Doubly linked list)
- A simple puzzle
- HR round:
Some basic HR questions- Apart from that, below are some questions, asked other candidates there.
- Design an online reservation system for n rooms.
- Longest palindromic substring.
- 25 Horses puzzle
- Which sorting algo is used to sort names in a large file.
- Reverse a stack.
- Reverse a doubly linked list.
Beginner for Beginner helped me a lot in my preparations. I followed GFG thoroughly during my preparations, hope that my experience would help you in your interviews.
All Practice Problems for D-E-Shaw !