Goldman sachs Java interview Quetions

Goldman sachs interview Quetions
------------------------------------
1.Good data structure questions based on resume.
2.Graph questions regarding level order traversal of a graph.
3.Missing numbers question.
4. 2 sum problem.
5.Design patterns.
6.Functional Interface.
7.Lamda Expressions.
8.Minheap and maxheap.
9.Binary tree basics.
10.Decorator Design Pattern.
11.singleton pattern, and linked list  
12.Write an algorithm to Reverse Linked.
13.Write the pseudo code to get nth number of Fibonacci sequence
14.What is Object Oriented programming? What is the difference between OO and process oriented?
15.How to find all squares in an 8x8 chess board, explain polymorphism,
16.Find the min in an array?
17.Hashing
18.What are checked and unchecked exceptions? string reversal code in java
19.How to merge two sorted list of integers
20.Could you write down a JSON format?
21.How do you reverse a linked list?
22.What is your favorite data structure?
23.What is the difference between a class, an abstract class, and an interface?
24.Explain polymorphism.
25.check whether a binary tree is BST
26.what is a turing machine? differences between thread scheduling algos, deadlocks..
27.design a tree class
28.How can you create a Queue using a stack? If you had 20 stacks would it improve performance?
29.SQL queries (join), keep track of minimum in stack, code merge part of merge sort and write test cases
30.Design an efficient algorithm that checks if a LinkedList, that holds a trillion elements, is circular or not.