Goldman Sachs Senior Software Engineer Interview Questions & Reviews

Revert a linked list with a cycle in it. (Thus removing the cycle)

How DB indexing works.

Design a system to manage a parking lot.

Write an algorithm to rotate a node of a binary tree.

How to prevent livelocks in java threading

How do you find 2 missing elements in an array of consecutive integers that are not sorted who's size is N-2.

How do you calculate weighted averages?

Classix 2 eggs problem .
* You are given 2 eggs.
* You have access to a 100-storey building.
* Eggs can be very hard or very fragile means it may break if dropped from the first floor or may not even break if dropped from 100 th floor.Both eggs are identical.
* You need to figure out the highest floor of a 100-storey building an egg can be dropped without breaking.
* Now the question is how many drops you need to make. You are allowed to break 2 eggs in the process

You are standing in a hallway next to three light switches, all of which are off. Each switch operates a different incandescet light-bulb in the room at the end of the hall. You cannot see the lights from where the switches are. Determine which light corresponds to each switch. You may go into the room with the lights only once.

How do you implement a strategy to support multiple type of data in C language , i.e. different data types like int , float or char through one interface .