De Shaw || 6 Months + Performance Based || SDE

College - Tier 1 IIIT Stipend - 2L per month Eligibility - 7+ CGPA

There was an Online Assesment round followed by 2 rounds of interview.

Online Assesment

There were 3 sections in the OA -

1. DSA - 3 problems i. Standard implementation based problem ii. https://codeforces.com/contest/1927/problem/G iii. https://codeforces.com/problemset/problem/1861/E
2. Subject based MCQs
3. Aptitude MCQs

I was able to solve 1.7/3 DSA problems and subject mcqs were also fairly simple. Aptitude MCQs were very hard given that we had around 30 mins for 15 mcqs.

Interview

Around 30 students were shortlisted and interviews were scheduled offline. This round lasted for about 1.5 hours which consisted of questions of both DSA and Subjects. The round started with normal introduction, and then we straight away jumped to the first dsa problem.

Implement insert, delete and getRandom methods of Randomized Set is O(1)

• https://leetcode.com/problems/insert-delete-getrandom-o1/

I was able to provide a solution and then the interviewer asked a follow up that if we insert duplicate elements, how can I improve my solution. I still provided him with an explanation and he seemed satisfied with it.

Then we moved on to the CS Subjects Section of the interview. First the interviewer asks me to explain abstract classes and then gave a problem to implement using abstract class.

Then he asked some standard subject questions -

1. What is Polymorphism?
2. Explain types of Polymorphism?
3. What is deadlock? What are the conditions for deadlock
4. What do you mean by indexing in DBMS? Explain the types of indexing

Finally he asked me a Design related question.

Design a database in the form of a Java Class and implement the functionality
to set data types, add primary key and configure the auto increment feature.

Ex - 
Student s = new Student(...)
This should create a new database table s.

I provided some solution by implmenting some features in the constructor and adding the auto increment in a seperate method. I had some discussion with the interviewer on what exactly he wanted, but he seemed somewhat satisifed.

I was informed by the Placement Committee that I was rejected after this round.