# D E Shaw Interview Experience | Set 19 (On-Campus)

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.

Write your Interview Experience or mail it to contribute@geeksforgeeks.org

My Personal Notes arrow_drop_up
Article Tags :
Practice Tags :

1

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.