DE Shaw Interview Questions

1)Give difference between structure and union and demonstrate union uses with examples.

2)Given a triangle, how do you divide it into 5 triangles of equal area?

3)Given a linked list,find whether a loop exists in it or not,if yes then return a pointer to the start node of the loop?

4)Give a pseudo code to reverse a linked list using recursion.

5)Give a data structure using stack to implement push,pop,min as O(1) operations.

6)Given an array of integers, for each element report the corresponding nearest element greater than it and to the right side of it or a -1 if there exists no such element.
Sample: input: 4 6 2 7 5 4 6 2 output: 6 7 7 -1 6 6 -1 -1

7) Implement a stack using a queue.

8)Throw some light on TCP Handshaking.

9)Throw some light on Denial of service.

10)Give differences between HTTP and HTTPs

more questions to be added

1 comment: