Endava Associate Software Developer Interview Questions and Answers

DSA

About Social changes

Q1. Tell me about yourself.
Add your answer
Q2. Very basic questions
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

We were supposed to give test in any time between 3 PM to 9 PM.

Q1. 
Total Unique Paths Problem Statement
You are located at point ‘A’, the top-left corner of an M x N matrix, and your target is point ‘B’, the bottom-right corner of the same matrix. Your task is to calcula...read more
Ans. 
The problem involves finding the total number of unique paths from the top-left to bottom-right cell of a matrix by moving only right or down.
• Use dynamic programming to solve the problem efficiently.

• Create a 2D array to store the number of unique paths at each cell.

• Initialize the first row and first column with 1 as there is only one way to reach them.

• For each cell (i, j), the number of unique paths is the sum of paths...read more
Answered by AI
Add your answer
Q2. 
Subtree Node Count Problem
We are provided with a tree containing 'N' nodes, numbered from 0 to N-1. The objective is to determine the total number of nodes within each subtree of the provided tree. Speci...read more
Ans. 
Given a tree with N nodes, find the number of elements in each subtree rooted at every node.
• Traverse the tree using Depth First Search (DFS) to calculate subtree sizes for each node.

• Use an array to store subtree sizes for each node, starting with leaf nodes having size 1.

• The subtree size of a node is the sum of subtree sizes of its children plus 1 for the node itself.
Answered by AI
Add your answer

Round duration - 120 minutes
Round difficulty - Medium

Pair Programming Interview( this round is similar to machine coding round) it started around 11 AM

Focus Areas: Problem solving and implementation of extensions.

The pair coding round is focused on OOPS concepts. You are paired with a TWer for this round. They let you code first for an hour and in the next hour they review your code and suggest changes which would improve the code structure, readability and make it modular and reusable and functional.
 

Q1. 
River Crossing: Help Ninja Cross Over
Ninja stands at the start of a wooden bridge over a river. Some segments of the bridge are damaged. The undamaged segments, marked as 'safe', are listed in an array S...read more
Ans. 
Check if Ninja can cross the river by jumping from one safe segment to another based on given constraints.
• Iterate through the 'SAFE' array and check if Ninja can make the required jumps to reach the last safe segment.

• Ensure that the next jump is either 'X' - 1, 'X', or 'X' + 1 units from the previous jump.

• Return 'true' if Ninja can successfully cross the river, otherwise return 'false'.
Answered by AI
Add your answer

Round duration - 120 minutes
Round difficulty - Medium

Students who were shortlisted from Pair Programming round was selected for this round around 3 PM. In this round there were two interviewer.

Q1. 
Middle of a Linked List
You are given the head node of a singly linked list. Your task is to return a pointer pointing to the middle of the linked list.
If there is an odd number of elements, return the ...read more
Ans. 
Return the middle element of a singly linked list, or the one farther from the head if there are even elements.
• Traverse the linked list with two pointers, one moving twice as fast as the other

• When the fast pointer reaches the end, the slow pointer will be at the middle

• Return the element pointed to by the slow pointer
Answered by AI
Add your answer

Q1. Basic Mainframe questions and some advanced scenario based questions
Add your answer

Q1. The usual how,what,why MR round questions
Add your answer

Q1. What are your salary expectations?
Ans. 
I expect a competitive salary based on my skills, experience, and industry standards.
• Research industry standards: For example, software developers in my area typically earn between $80,000 and $120,000.

• Consider my experience: With 5 years in the field, I believe a salary in the range of $90,000 to $110,000 is appropriate.

• Factor in company size and location: Larger companies or those in tech hubs often offer higher sala...read more
Answered by AI
Add your answer
Q2. Share details of your previous job.
Add your answer
Q3. Why should we hire you?
Ans. 
I bring a unique blend of technical skills, problem-solving abilities, and a passion for innovation that aligns with your team's goals.
• Proven experience in developing scalable applications, such as a recent project where I improved load time by 30%.

• Strong proficiency in multiple programming languages, including Python and Java, which allows me to adapt to various project needs.

• Excellent teamwork and communication skill...read more
Answered by AI
Add your answer
Q4. Why are you looking for a change?
Ans. 
I'm seeking new challenges and opportunities for growth that align with my career goals and aspirations.
• Desire for professional growth: I'm looking for a role that offers more opportunities for advancement, such as leadership positions.

• Seeking new challenges: My current role has become routine, and I'm eager to tackle more complex projects that push my skills.

• Alignment with career goals: I want to work in a company who...read more
Answered by AI
Add your answer
Q5. Tell me about yourself.
Ans. 
I'm a passionate software developer with a strong background in full-stack development and a love for solving complex problems.
• Over 5 years of experience in software development, specializing in JavaScript and Python.

• Developed a web application that improved user engagement by 30% through enhanced UI/UX design.

• Collaborated with cross-functional teams to deliver projects on time and within budget, such as a mobile app f...read more
Answered by AI
Add your answer
Q6. Where do you see yourself in 5 years?
Ans. 
In five years, I envision myself as a lead developer, driving innovative projects and mentoring junior developers in a collaborative environment.
• I aim to lead a team on complex projects, like developing a scalable web application for a major client.

• I plan to enhance my skills in emerging technologies, such as AI and machine learning, to stay ahead in the industry.

• I hope to contribute to open-source projects, sharing kn...read more
Answered by AI
Add your answer