Freshworks Lead Software Engineer Interview Questions, Process, and Tips

Q1. Elevator travel, find the no. of hops
Ans. 
The question is asking to calculate the number of hops an elevator needs to travel between floors.
• Calculate the difference between the starting floor and the destination floor

• Divide the difference by the maximum number of floors the elevator can travel in one hop

• Round up the result to get the number of hops needed
Answered by AI
Add your answer
Q2. Beautiful Array
Add your answer
Q3. Transactions in spring boot
Ans. 
Transactions in Spring Boot manage database transactions in a declarative way.
• Spring Boot uses @Transactional annotation to mark a method as transactional.

• Transactions can be managed at class level or method level.

• Rollback can be configured based on specific exceptions.

• Example: @Transactional(propagation = Propagation.REQUIRED, rollbackFor = Exception.class)
Answered by AI
Add your answer

Q1. Loop in a linked list and removing it
Ans. 
Loop through the linked list to find and remove a specific node
• Start at the head of the linked list and iterate through each node

• Check if the current node matches the one to be removed

• If found, update the pointers to skip over the node and remove it

• Continue until the end of the list is reached
Answered by AI
Add your answer
Q2. Triplets in array of integers without duplicates
Ans. 
Find all triplets in an array of integers without duplicates
• Iterate through the array and for each element, find all pairs that sum up to the negative of that element

• Use a set to store the seen elements to avoid duplicates

• Time complexity can be improved to O(n^2) by sorting the array first
Answered by AI
Add your answer

Basic Datastructures and ALgo questions medium to hard level

Q1. Find max square in matrix
Ans. 
Iterate through the matrix to find the largest square of 1s
• Iterate through each cell in the matrix

• For each cell, check if it is part of a square of 1s by checking the cells to the right, below, and diagonally right-down

• Keep track of the size of the largest square found
Answered by AI
Add your answer
Q2. Multithreadinh concepts
Add your answer
Q3. Message queue scenarios
Add your answer

Q1. Find all square matrices in a given matrix
Ans. 
To find all square matrices in a given matrix, iterate through each cell as the top left corner of a potential square matrix and check if all elements within the square are the same.
• Iterate through each cell in the matrix as the top left corner of a potential square matrix

• For each cell, check if all elements within the square formed by the cell are the same

• If all elements are the same, consider it as a square matrix
Answered by AI
Add your answer