Gupshup Lead Engineer Interview Questions and Answers

Maths, logical question & some related to programming

One problem statement to write a program.

Q1. Technical question related PHP, SQL, etc.
Add your answer

Q1. Salary discussion
Add your answer

Round duration - 120 minutes
Round difficulty - Easy

The test had it's webcam on, we were not allowed to go out of the frame.

Q1. 
Nth Fibonacci Number Problem Statement
Calculate the Nth term in the Fibonacci sequence, where the sequence is defined as follows: F(n) = F(n-1) + F(n-2), with initial conditions F(1) = F(2) = 1.
Input:
...read more
Ans. 
The program calculates the Nth Fibonacci number using a recursive formula.
• The Fibonacci series starts with 1, 1, and each subsequent number is the sum of the two preceding numbers.

• The program uses a recursive function to calculate the Nth Fibonacci number.

• The time complexity of the program is O(2^N), which can be optimized using memoization or dynamic programming.
Answered by AI
Add your answer
Q2. 
Longest Consecutive Sequence Problem Statement
You are provided with an unsorted array/list ARR of N integers. Your task is to determine the length of the longest consecutive sequence present in the array...read more
Ans. 
The task is to find the length of the longest consecutive sequence in an unsorted array of integers.
• Sort the array to bring consecutive numbers together

• Iterate through the sorted array and keep track of the current consecutive sequence length

• Update the maximum length if a longer sequence is found
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Medium

The interview was online from home.

Q1. 
Reverse the String Problem Statement
You are given a string STR which contains alphabets, numbers, and special characters. Your task is to reverse the string.
Example:
Input:
STR = "abcde"
Output:
"e...read more
Ans. 
The task is to reverse a given string containing lowercase letters, uppercase letters, digits, and special characters.
• Iterate through the string from the last character to the first character and append each character to a new string.

• Alternatively, you can use built-in string reversal functions or methods available in your programming language.

• To solve the follow-up question with O(1) space complexity, you can use a tw...read more
Answered by AI
Add your answer

Round duration - 20 minutes
Round difficulty - Easy

This was last round. In this round interviewer ask about me and what i know about company. Also he ask about my projects as well as my future goals . 
The interviewer was very understanding and supportive.

MCQ type questions answers

Q1. String and array related
Add your answer
Q2. Scenario based question answers
Add your answer

It was consisted of cloud, docker related questions and some logical questions. There were 5 coding questions 3 were easy level coding questions and 2 were on sql schema realated quetions.

GD was good HR was too supportive everyone got chance to keep and express their points.

Q1. Oops related questions
Add your answer
Q2. Sql and some php related questions
Add your answer

As usual interview with an aptitude test

Q1. Two coding questions
Add your answer
Q2. Two puzzle and iq
Add your answer

Q1. Subject and project
Add your answer
Q2. Puzzle and iq test
Add your answer

Q1. LLD one question Parking lot system
Add your answer
Q2. Queue related basic questions
Add your answer
Q3. Basic .net core questions
Add your answer