Gainsight Interview Questions, Process, and Tips for Experienced

Find triplet in an array to sum up to a given number.

• Sort the array in ascending order.

• Iterate through the array and fix the first element.

• Use two pointers approach to find the other two elements that sum up to the given number.

Printing a star pattern using loops in programming.

• Use nested loops to print the pattern

• The outer loop controls the number of rows

• The inner loop controls the number of stars to be printed in each row

• Use string concatenation to build the pattern

• Example: for a pattern with 5 rows, the first row will have 1 star, the second row will have 2 stars, and so on

SQL query to find aggregate salary for a division

• Use the GROUP BY clause to group the employees by division

• Use the SUM function to calculate the total salary for each division

• Include the division column in the SELECT statement

• Example: SELECT division, SUM(salary) AS total_salary FROM employees GROUP BY division

Abstract class is a class that can have both abstract and non-abstract methods while Interface only has abstract methods.

• Abstract class can have constructors while Interface cannot.

• A class can implement multiple interfaces but can only inherit from one abstract class.

• Abstract class can have instance variables while Interface cannot.

• Abstract class can provide default implementation for some methods while Interface canno...read more

Print the nodes at the boundaries of a binary tree (leaf nodes + top view).

• Traverse the tree in pre-order and keep track of the level of each node

• Add the leftmost and rightmost nodes of each level to the result

• For top view, traverse the tree in level-order and add the first node of each level to the result

Find minimum bombs to clear matrix by cascading impact to adjacent cells with value 1 greater than the bombed cell.

• Create a 2D matrix of integers

• Iterate through each cell and drop a bomb, then check its adjacent cells

• If an adjacent cell has value 1 greater than the bombed cell, drop a bomb on that cell as well

• Repeat until no more cells can be bombed

• Count the number of bombs dropped to clear the matrix

Dependency Injection & IOC in Spring

• Dependency Injection is a design pattern that allows objects to be loosely coupled and easily testable

• In Spring, IOC (Inversion of Control) is used to manage dependencies and inject them into objects at runtime

• IOC container in Spring is responsible for creating and managing objects and their dependencies

• Spring supports different types of dependency injection such as constructor injec