Round 1: It was an online coding round. Two problems in 45 minutes –
- An easy problem. Simply based on sorting the given data based on some indices using pair in c+
- You are given a string. You can perform two operations –
- Erase the entire string.
- Erase a prefix s[0:i], only if s[0:i] = s[i:2*i].
Find the maximum number of operations to erase the entire string.
Around 15 students were shortlisted.
Round 2: Technical Round
He asked me my favorite programming language. I said C++. He asked some really good problems on OOPS. Mostly based on virtual functions and runtime polymorphism. Then asked How will I make a class non-inheritable? Just go through all the articles here based on OOPS. Then he asked me an algorithmic problem based on binary search. Then he asked a few questions on operating systems involving Belady’s anomaly, page replacement algorithms. Then finally another algorithmic problem which to accommodate N people in M rooms with k constraints such that two people can’t be in the same room.
Round 3: HR/Puzzle Round
He asked to tell me something about myself that is not on my resume. I said that I love cricket and am a fan of msd. He asked why msd. Then he said prove me that you follow him. Then he started with puzzles about 8-9 puzzles –
- A truck driver is going opposite traffic on a one-way street. 10 police officer saw him but doesn’t arrest him. Why didn’t the police officer stop him?
- Number of rectangles in a chess board. I answered quickly. Number of polygons in a chessboard.
- You are in a dark room where a table is kept. There are 50 coins placed on the table, out of which 10 coins are showing tails and 40 coins are showing heads. The task is to divide this set of 50 coins into 2 groups (not necessarily same size) such that both groups have same number of coins showing the tails.
- A problem on probability. Easy.
- Print numbers from 1 to 100 without using any loops or recursion.
- Three switches three bulb puzzle.
- 5 lanes 25 horses puzzle. Find best 3 in minimum number of races.
- A simple dp problem.
Round 4: HR Round
- Tell me about yourself.
- What makes you different?
- Why DE Shaw?
- What is your biggest strength?
- About my past technical experience.
- D E Shaw Interview Experience | Set 22 (For Internship)
- DE Shaw Interview Experience | SDE Internship
- D E Shaw Interview Experience | Set 21 (For Internship)
- DE Shaw Interview Experience (for Internship)
- DE Shaw Internship Experience (On campus)
- D E Shaw Interview Experience | Set 16 (On-Campus for Internship)
- DE Shaw Interview Experience | Set 24 (On-Campus for internship)
- D E Shaw Internship Interview Experience (On-Campus)
- DE-Shaw & Co Interview Experience | On-Campus Internship
- D.E. Shaw Internship Experience (On-Campus September 2019)
- DE Shaw On-Campus Internship Interview Experience 2019
- D. E. Shaw interview experience for internship (On Campus 2018-2019)
- D E Shaw Interview | Set 5 (On-Campus for Internship)
- D E Shaw Interview | Set 4 (On-Campus for Internship)
- Microsoft Internship Experience | Off-Campus Internship (Hyderabad)
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.