Related Articles
D E Shaw Interview Experience | Set 19 (On-Campus)
• Difficulty Level : Hard
• Last Updated : 29 May, 2019
1. Magnets are placed linearly, with each magnet to be considered as of point object. each magnet suffers force from its left sided magnets such that they repel it to the right and vice versa. All forces are repulsive. The force is inversely proportional to distance (1/d , d being the distance). Make a function as shown below that takes n as the number of magnets, and array of their distance from origin, which finds all the points along the linear line where net force is ZERO. Distance have to be calculated with precision of epsilon.

2. Implement google’s autocorrect feature and suggest suitable data structure for it.
3. Sort the elements of a stack recursively.
4. Implement queue using stacks and stack using queues.
5. Monty Hall Puzzle – https://betterexplained.com/articles/understanding-the-monty-hall-problem/
6. Program to find amount of water in a given glass
7. There is an m x n chessboard. The king is at position (i,j). What is the probability that on taking k steps, he will fall off the edge of the board.
Hint : Use recursion
8. Explain ACID properties and internal implementation of ACID properties in DBMS.
9.  Normalization – with examples
10. The probability that you cross a traffic junction in 5 minutes is p. What is the probability that you will cross it in 20 minutes?

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.

My Personal Notes arrow_drop_up