Filter interviews by
Merge multiple sorted arrays into one sorted array
Iterate through each array and merge them into a single array
Use a priority queue or heap data structure to efficiently merge the arrays
Implement a merge sort algorithm to combine the arrays into one sorted array
Binary Search Tree is a data structure where each node has at most two children, with left child less than parent and right child greater.
Nodes have at most two children - left and right
Left child is less than parent, right child is greater
Allows for efficient searching, insertion, and deletion of elements
The problem involves finding an element in a matrix that is sorted both row-wise and column-wise.
Start from the top-right corner of the matrix
Compare the target element with the current element
If the target is smaller, move left; if larger, move down
Repeat until the target is found or the matrix boundaries are crossed
Options are financial contracts that give the buyer the right, but not the obligation, to buy or sell an underlying asset at a predetermined price.
Options can be used for hedging or speculation
There are two types of options: call options and put options
Call options give the buyer the right to buy the underlying asset at a predetermined price, while put options give the buyer the right to sell the underlying asset ...
What people are saying about Goldman Sachs
Expected number of tosses of a fair coin to get 3 consecutive heads.
The probability of getting 3 consecutive heads is 1/8
The expected number of tosses to get 3 consecutive heads is 14
This can be calculated using the formula E(X) = 2^k + 2^(k-1) + 2^(k-2) + ... + 2^2 + 2^1 + 2^0, where k is the number of consecutive heads required
Number of ways to jump n stairs if a person can climb 1 or 2 stairs.
Use dynamic programming to solve the problem.
The number of ways to jump n stairs is equal to the sum of ways to jump n-1 stairs and ways to jump n-2 stairs.
Base cases: if n=0, return 1 and if n=1, return 1.
An LRU cache can be made using a doubly linked list and a hash map.
Create a doubly linked list to store the cache items.
Create a hash map to store the key-value pairs.
When a new item is added, check if the cache is full. If it is, remove the least recently used item from the linked list and hash map.
When an item is accessed, move it to the front of the linked list.
When an item is removed, remove it from both the l...
Searching an element in a sorted 2D matrix
Start from the top-right corner or bottom-left corner
Compare the target element with the current element
Move left or down if the target is smaller or move right or up if the target is larger
The most likely number to occur as the final sum is 100.
The sum of the outcomes of the dice rolls will keep increasing until it reaches or exceeds 100.
Since the dice have equal probabilities for each outcome, the sum will have a higher chance of reaching 100.
The probability of rolling a sum greater than 100 decreases as the sum gets larger.
Efficient algorithms for calculating Fibonacci's sequence
Use dynamic programming to avoid redundant calculations
Implement matrix exponentiation to reduce time complexity to O(log n)
Use memoization to store previously calculated values
Iterative approach using constant space complexity
Binet's formula for direct calculation of nth Fibonacci number
I changed my job to seek new challenges and opportunities for growth.
Desire for new challenges and growth
Opportunity for career advancement
Seeking better work-life balance
Company restructuring or downsizing
Relocation to a new city
I have used platforms such as Excel, Tableau, and Power BI for data analysis in the past.
Excel
Tableau
Power BI
Yes, I am willing to work for 14 hours if required.
I am dedicated and committed to my work
I understand the importance of meeting deadlines and delivering results
I am willing to put in extra hours when necessary to ensure success
Coding test in python
I applied via Campus Placement and was interviewed in Sep 2024. There were 4 interview rounds.
Questions were asked on data interpretation
25 mins of gd
topic:AI boon or bane to jobs
I applied via Recruitment Consulltant and was interviewed in Jun 2024. There were 3 interview rounds.
I admire Goldman Sachs for its innovation, global impact, and commitment to excellence in finance and client service.
Goldman Sachs is a leader in the financial industry, known for its innovative solutions and strategic insights.
The firm's commitment to diversity and inclusion resonates with my values, fostering a collaborative work environment.
I am drawn to the opportunity to work on high-impact projects that shape the...
I applied via Campus Placement and was interviewed in May 2024. There were 3 interview rounds.
70 minutes test with 60mcqs based on mostly aptitude
The topic was AI in education 30 minutes round
Lengthy, 2 questions
I applied via Company Website and was interviewed in Feb 2024. There was 1 interview round.
Experienced analyst with expertise in data analysis, financial modeling, and market research.
Started career as a financial analyst at XYZ Company
Led team in developing complex financial models to forecast revenue
Conducted market research to identify new business opportunities
Presented findings to senior management to drive strategic decision-making
One of my strengths is my ability to analyze complex data and identify key insights.
Strong analytical skills
Ability to think critically and problem-solve
Experience with data analysis tools such as Excel or Tableau
I applied via Job Portal
I applied via Naukri.com
1 hr, multiple questions from my resume and two coding problems (medium)
Puzzles and a coding question
Some of the top questions asked at the Goldman Sachs Analyst interview -
The duration of Goldman Sachs Analyst interview process can vary, but typically it takes about less than 2 weeks to complete.
based on 38 interview experiences
Difficulty level
Duration
based on 149 reviews
Rating in categories
Associate
2.5k
salaries
| ₹19 L/yr - ₹35 L/yr |
Analyst
1.9k
salaries
| ₹11.3 L/yr - ₹21.2 L/yr |
Vice President
1.8k
salaries
| ₹36 L/yr - ₹60 L/yr |
Senior Analyst
1.3k
salaries
| ₹9.2 L/yr - ₹15.1 L/yr |
Senior Associate
445
salaries
| ₹15.1 L/yr - ₹27 L/yr |
JPMorgan Chase & Co.
Morgan Stanley
TCS
Amazon