Saaj & Associates Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Medium

Started with the discussion why do you want to join DE shaw. Since prior to my current company, I was working with a finance based company so they asked why do you want to come back to finance base company. So they asked my about debentures, bonds, mortgages and other financial jargons.
Then they asked questions related to DSA, OS etc.

Q1. 
Find Triplets with Given Sum Problem Statement
Given an array ARR consisting of N integers, your task is to identify all distinct triplets within the array that sum up to a given integer K.
Explanation:
...read more
Ans. 
The task is to find all distinct triplets in an array that sum up to a given integer.
• Iterate through the array and use nested loops to find all possible triplets.

• Use a set to store unique triplets and avoid duplicates.

• Check if the sum of the triplet equals the target sum.

• Return the list of valid triplets or -1 if no such triplet exists.
Answered by AI
Add your answer
Q2. 
Minimum Number of Platforms Problem
Your task is to determine the minimum number of platforms required at a railway station so that no train has to wait.
Explanation:
Given two arrays:
• AT - represent...read more
Ans. 
Determine the minimum number of platforms needed at a railway station so that no train has to wait.
• Sort the arrival and departure times arrays in ascending order.

• Initialize two pointers for arrival and departure times, and a variable to keep track of the maximum number of platforms needed.

• Increment the platform count when a train arrives and decrement when a train departs.

• Update the maximum platform count as needed.

• Ret...read more
Answered by AI
Add your answer
Q3. What is the difference between internal fragmentation and external fragmentation in operating systems?
Ans. 
Internal fragmentation occurs when memory is allocated in fixed-size blocks, leading to wasted space within a block. External fragmentation occurs when free memory is fragmented into small chunks, making it difficult to allocate contiguous blocks.
• Internal fragmentation is caused by allocating fixed-size blocks of memory, leading to wasted space within a block.

• External fragmentation occurs when free memory is fragmented...read more
Answered by AI
Add your answer
Q4. Write an SQL query to find the employee with the nth highest salary.
Ans. 
SQL query to find the employee with the nth highest salary
• Use the ORDER BY clause to sort salaries in descending order

• Use the LIMIT clause to select the nth highest salary

• Join the employee table with the salary table to get the employee details
Answered by AI
Add your answer
Q5. How is Java platform independent?
Ans. 
Java is platform independent due to its bytecode and JVM.
• Java code is compiled into bytecode, which can run on any platform with a Java Virtual Machine (JVM)

• JVM acts as an intermediary between the Java code and the underlying platform, ensuring portability

• Developers write code once and it can be executed on any platform that has a compatible JVM

• Examples: Windows, macOS, Linux all can run Java programs without any chang
Answered by AI
Add your answer
Q6. What is the difference between an abstract class and an interface in Java?
Ans. 
Abstract class can have both abstract and non-abstract methods, while interface can only have abstract methods.
• Abstract class can have constructor, member variables, and methods with implementation.

• Interface can only have abstract methods and constants.

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

• Example: Abstract class - Animal with abstract method 'eat' and non-abstract method 'sle
Answered by AI
Add your answer

Basic coding questions And logical questions

Simple program for mathematics

Q1. Details about Statistics knowledge
Add your answer

Q1. Asked about previous job experience
Add your answer

Q1. Salary discussion and reasons for leaving previous company
Add your answer

Q1. State linear regression assumptions.
Ans. 
Linear regression assumptions include linearity, independence, homoscedasticity, and normality.
• Linearity: The relationship between the independent and dependent variables is linear.

• Independence: The residuals are independent of each other.

• Homoscedasticity: The variance of the residuals is constant across all levels of the independent variables.

• Normality: The residuals are normally distributed.

• Example: If we are predict...read more
Answered by AI
Add your answer
Q2. What is multicollinearity? How to tackle this condition?
Ans. 
Multicollinearity is a phenomenon in which two or more predictor variables in a regression model are highly correlated.
• Multicollinearity can lead to unstable estimates of the coefficients and make it difficult to determine the effect of each predictor variable on the outcome.

• One way to tackle multicollinearity is to identify the highly correlated variables and consider removing one of them from the model.

• Another approa...read more
Answered by AI
Add your answer
Q3. What are the components of time series analysis?
Ans. 
Time series analysis components include trend, seasonality, cyclicality, and irregularity.
• Trend: Long-term movement or direction of the data.

• Seasonality: Regular patterns that occur at specific intervals.

• Cyclicality: Repeating patterns that are not necessarily at fixed intervals.

• Irregularity: Random fluctuations or noise in the data.

• Examples: Trend in stock prices, seasonality in retail sales, cyclicality in economic c
Answered by AI
Add your answer
Q4. What are the preventive measures if regression assumptions are not met?
Ans. 
Preventive measures for regression assumptions not met
• Check for multicollinearity among independent variables

• Transform variables if they are not normally distributed

• Consider using non-parametric regression methods

• Use robust regression techniques to handle outliers

• Collect more data to improve model performance
Answered by AI
Add your answer

Q1. How to tackle with missing values ?
Ans. 
Handling missing values is crucial in data analysis. Various techniques like imputation, deletion, or prediction can be used.
• Use imputation techniques like mean, median, mode to fill in missing values.

• Consider using predictive modeling to estimate missing values based on other variables.

• Delete rows or columns with a high percentage of missing values if they cannot be accurately imputed.

• Use advanced techniques like K-ne...read more
Answered by AI
Add your answer
Q2. What is the difference between tuple and list ?
Ans. 
Tuple is immutable and fixed in size, while list is mutable and can change in size.
• Tuple is created using parentheses, while list is created using square brackets.

• Tuple elements can be of different data types, while list elements are usually of the same data type.

• Tuple is faster than list for iteration and accessing elements.

• Example: tuple = (1, 'a', True), list = [1, 2, 3]
Answered by AI
Add your answer
Q3. How to detect outlier ?
Ans. 
Outliers can be detected using statistical methods like Z-score, IQR, or visualization techniques like box plots.
• Calculate Z-score for each data point and identify points with Z-score greater than a certain threshold (usually 3 or -3).

• Use Interquartile Range (IQR) to identify outliers by determining data points that fall below Q1 - 1.5 * IQR or above Q3 + 1.5 * IQR.

• Visualize the data using box plots and identify points...read more
Answered by AI
Add your answer

Q1. Why do you think you are a fit ?
Add your answer

Written test covering economic questions

Q1. Please introduce yourself in mandarin
Add your answer

Q1. Why are you joining in fhpl
Add your answer
Q2. Which type of work
Add your answer

Business related talk

How to manage employees

How to increase company