Freshworks Lead Software Engineer Interview Questions, Process, and Tips

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

Q1. LinkedList, Tress
Add your answer

Q1. System Design concepts and case study
Add your answer

Q1. Implement hashmap in java
Ans. 
Implementing hashmap in Java
• Create an array of linked lists to store key-value pairs

• Hash the key to get the index of the array

• Insert the key-value pair at the index in the linked list

• Handle collisions by chaining

• Implement methods like put(), get(), remove()

• Use generics to allow any type of key-value pairs
Answered by AI
Add your answer

Q1. Design round related to chat application
Add your answer

Q1. Design round, system design general questions
Add your answer

Q1. General discussions about team and tech stack
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Two DSA Problems:
 Explain anyone Design pattern you used
It was a recruitment drive happened on Saturday

Q1. 
Square Root with Decimal Precision Problem Statement
You are provided with two integers, 'N' and 'D'. Your objective is to determine the square root of the number 'N' with a precision up to 'D' decimal pl...read more
Add your answer
Q2. 
Longest Unique Substring Problem Statement
Given a string input of length 'n', your task is to determine the length of the longest substring that contains no repeating characters.
Explanation:
A substri...read more
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

2 Coding questions. Expected to write in 1 hr

Q1. 
Vertical Order Traversal Problem Statement
You are given a binary tree, and the task is to perform a vertical order traversal of the values of the nodes in the tree.
For a node at position ('X', 'Y'), th...read more
Add your answer
Q2. 
Power Calculation Problem Statement
Given a number x and an exponent n, compute xn. Accept x and n as input from the user, and display the result.
Note:
You can assume that 00 = 1.
Input:
Two integers...read more
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

It was a high level round. Checking what are different components and how they interact

Round duration - 60 Minutes
Round difficulty - Easy

This was the managerial round. It was about technical skills evaluation

Q1. 
Zig-Zag Conversion Problem Statement
You are given a string S and an integer ROW. Your task is to convert the string into a zig-zag pattern on a given number of rows. After the conversion, output the stri...read more
Add your answer
Q2. Can you describe the architecture of your current project?
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

Director round

It covers easy to medium programming using basic data structures like hash, stack, linked list etc