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

One questiuon on dp longest increasing sub sequences

Q1. Question on binary search on answers
Add your answer
Q2. Question on routing devices and alogorithms
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

Q1. What are doing from HR post?
Add your answer

Q1. Programming bese question?
Add your answer