Agilysys Technologies India Associate Software Engineer Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Easy

Timing - flexible 12 hours window to take the test. (9AM - 9PM)
Test was proctored

Q1. 
Combination Sum Problem Statement
Given three integers X, Y, and Z, calculate the sum of all numbers that can be formed using the digits 3, 4, and 5. Each digit can be used up to a maximum of X, Y, and Z ...read more
Ans. 
Calculate the sum of all numbers that can be formed using the digits 3, 4, and 5 with given constraints.
• Iterate through all possible combinations of 3, 4, and 5 based on the given constraints.

• Calculate the sum of each combination and add them up.

• Return the final sum modulo 10^9 + 7.
Answered by AI
Add your answer
Q2. 
Longest Path In Directed Graph Problem Statement
Given a Weighted Directed Acyclic Graph (DAG) comprising 'N' nodes and 'E' directed edges, where nodes are numbered from 0 to N-1, and a source node 'Src'....read more
Ans. 
The task is to find the longest distances from a source node to all nodes in a weighted directed acyclic graph.
• Implement a function that takes the number of nodes, edges, source node, and edge weights as input.

• Use a topological sorting algorithm to traverse the graph and calculate the longest distances.

• Return an array of integers where each element represents the longest distance from the source node to the correspondi
Answered by AI
Add your answer

Round duration - 40 minutes
Round difficulty - Easy

Timing - 9:00 AM - 9:40 AM

Q1. 
Factorial Trailing Zeros Problem
You are provided with a positive integer N. Your goal is to determine the smallest number whose factorial has at least N trailing zeros.
Example:
Input:
N = 1
Output:
...read more
Ans. 
Find the smallest number whose factorial has at least N trailing zeros.
• Calculate the number of 5's in the prime factorization of the factorial to determine the trailing zeros.

• Use binary search to find the smallest number with at least N trailing zeros.

• Consider edge cases like N = 0 or N = 1 for factorial trailing zeros problem.
Answered by AI
Add your answer
Q2. 
Reverse Linked List Problem Statement
Given a singly linked list of integers, your task is to return the head of the reversed linked list.
Example:
Input:
The given linked list is 1 -> 2 -> 3 -&g...read more
Ans. 
To reverse a singly linked list of integers, return the head of the reversed linked list.
• Iterate through the linked list, reversing the pointers to point to the previous node instead of the next node.

• Keep track of the previous, current, and next nodes while traversing the list.

• Update the head of the reversed linked list to be the last element of the original list.
Answered by AI
Add your answer

Round duration - 40 minutes
Round difficulty - Easy

Timing - 12:00 Pm to 12:40 PM

Q1. 
Implementing a Priority Queue Using Heap
Ninja has been tasked with implementing a priority queue using a heap data structure. However, he is currently busy preparing for a tournament and has requested yo...read more
Ans. 
Implement a priority queue using a heap data structure by completing the provided functions: push(), pop(), getMaxElement(), and isEmpty().
• Understand the operations: push() to insert element, pop() to remove largest element, getMaxElement() to return largest element, and isEmpty() to check if queue is empty.

• Implement a heap data structure to maintain the priority queue.

• Handle different types of queries based on the inp...read more
Answered by AI
Add your answer
Q2. 
Largest BST Subtree Problem
Given a binary tree with 'N' nodes, determine the size of the largest subtree that is also a BST (Binary Search Tree).
Input:
The first line contains an integer 'T', represen...read more
Ans. 
The problem involves finding the size of the largest subtree that is also a Binary Search Tree in a given binary tree.
• Traverse the binary tree in a bottom-up manner to check if each subtree is a BST.

• Keep track of the size of the largest BST subtree encountered so far.

• Use recursion to solve the problem efficiently.

• Consider edge cases like empty tree or single node tree.

• Example: For input 1 2 3 4 -1 5 6 -1 7 -1 -1 -1 -1
Answered by AI
Add your answer

Round duration - 40 minutes
Round difficulty - Medium

Timing - 6:00 PM - 6:30 PM

Q1. Can you design a system similar to Splitwise and identify three features that you would change or improve?
Ans. 
Design a system similar to Splitwise and suggest three features for improvement.
• Implement a real-time notification system for updates on shared expenses

• Integrate a feature for automatic currency conversion for international transactions

• Enhance the user interface with data visualization tools for better expense tracking
Answered by AI
Add your answer

Platform - Hackerrank
time- 90 minutes
2 dsa questions
output- got link for technical interview same day

Q1. Binary tree traversal
Add your answer
Q2. Longest common subsequence
Ans. 
Longest common subsequence is the longest sequence of characters that appear in the same order in both strings.
• Use dynamic programming to solve this problem efficiently.

• Create a 2D array to store the lengths of longest common subsequences.

• Iterate through the strings and fill the array based on the characters' matches.

• Trace back the array to find the actual longest common subsequence.
Answered by AI
View 1 more answer

Q1. Medium questions on OOPS
Ans. Questions on polymorphism and a design class question
Answered Anonymously
Add your answer
Q2. Explain all projects
Ans. Explain in detail and interviewer asked followup questions
Answered Anonymously
Add your answer

It was easy. Only basic questions were asked.

Q1. What was your project?
Ans. 
Developed a web-based inventory management system for a retail company
• Used HTML, CSS, and JavaScript for front-end development

• Utilized PHP and MySQL for back-end development

• Implemented features such as product tracking, order processing, and reporting

• Collaborated with team members to ensure project completion within deadline
Answered by AI
Add your answer
Q2. How can you improve your website?
Ans. 
Improving a website involves optimizing performance, enhancing user experience, and updating content regularly.
• Optimize website speed by compressing images and minifying code

• Enhance user experience by improving navigation and adding interactive features

• Update content regularly to keep information fresh and relevant
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

This round had 2 questions with Easy to Medium level of difficulty

Q1. 
Problem: Total Area of Overlapping Rectangles
You are given two rectangles situated on a 2-D coordinate plane, which may overlap. Your task is to compute the total area covered by these rectangles.
Input...read more
Ans. 
Calculate total area covered by two overlapping rectangles on a 2-D plane.
• Calculate the area of each rectangle separately using the given coordinates.

• Find the overlapping region by determining the intersection of the two rectangles.

• Calculate the area of the overlapping region by multiplying its width and height.

• Add the areas of the two rectangles and subtract the area of the overlapping region to get the total area cov
Answered by AI
Add your answer
Q2. 
Rearrange Array: Move Negative Numbers to the Beginning
Given an array ARR consisting of N integers, rearrange the elements such that all negative numbers are located before all positive numbers. The orde...read more
Ans. 
Yes, this can be achieved by using a two-pointer approach to rearrange the array with negative numbers at the beginning.
• Use two pointers, one starting from the beginning and one from the end of the array.

• Swap elements at the two pointers if one is negative and the other is positive, and move the pointers accordingly.

• Continue this process until the two pointers meet in the middle of the array.

• The resulting array will ha...read more
Answered by AI
Add your answer

Round duration - 70 minutes
Round difficulty - Medium

Standard DS/Algo round with 2 questions

Q1. 
Middle Node of a Linked List Problem Statement
Given the head node of a singly linked list, return a pointer to the middle node of the linked list. If there are an odd number of nodes, return the middle o...read more
Ans. 
Return the middle node of a singly linked list, considering odd and even number of nodes.
• Traverse the linked list with two pointers, one moving at twice the speed of the other

• When the faster pointer reaches the end, the slower pointer will be at the middle node

• Handle cases for odd and even number of nodes separately

• Return null if the list is empty
Answered by AI
Add your answer
Q2. 
All Prime Numbers Less Than or Equal to N
Given a positive integer N, your task is to return all the prime numbers less than or equal to N.
Note:
1) A prime number is a number that has only two factors:...read more
Ans. 
Return all prime numbers less than or equal to a given positive integer N.
• Iterate from 2 to N and check if each number is prime using a helper function.

• A number is prime if it is not divisible by any number from 2 to its square root.

• Store and return the prime numbers in an array in increasing order.
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

This was a Technical Cum HR round where I was first asked some basic Java-related concepts and then we discussed my expectations from the company, learnings and growth in the forthcoming years. I would suggest be honest and try to communicate your thoughts properly in these types of rounds to maximise your chances of getting selected.

Corona Pandemic, digitalization

Qualitative and quantitative questions + gmat

Q1. Dbms, os, programming
Add your answer