Amdocs Software Engineer Interview Questions, Process, and Tips

Round duration - 120 Minutes
Round difficulty - Medium

The test included MCQ questions from SQL, Linux Commands, C/C++ programming, Logical Reasoning, Aptitude questions.
The other section was the coding round, where 2 SQL queries and 2 coding questions were there.
The environment was pretty good. No technical issues were there

Q1. 
Minimum Umbrellas Problem
You are provided with ‘N’ types of umbrellas, where each umbrella type can shelter a certain number of people. Given an array UMBRELLA that indicates the number of people each um...read more
Ans. Brute Force
Approach: The idea here is to try every possible option and consider the minimum ans.

 We have two possible options: either we use the i-th umbrella to cover people or not. 

So, the recurrence for the above problem is:
minNumberOfUmbrellas(i, M) = min(minNumberOfUmbrellas(i - 1, M), 1+ minNumberOfUmbrellas(i, M - UMBRELLA[i])).
 
minNumberOfUmbrellas(i, M) represents the minimum number of umbrellas...read more
Answered Anonymously
Add your answer
Q2. 
Subarray with Equal Occurrences Problem Statement
Given an array ARR consisting of 0s and 1s only, your task is to determine the number of non-empty subarrays where the number of 0s and 1s are equal.
Inp...read more
Ans. BRUTE FORCE
We will visit every subarray using two nested loops and maintain the count of 0s and 1s for each of them. Count of all the subarrays with equal 0s and 1s will be maintained in a ‘RESULT’ variable.
Space Complexity: O(1)Explanation:
The space complexity is O(1) as no extra space is used. 
Time Complexity: O(1)Explanation:
O(N ^ 2), where N is the length of the array. 
 
We are visiting every subarr...read more
Answered Anonymously
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

The technical round was totally based on resume submitted by us during registration. They asked in depth questions related to the technical internship done by me in past. The discussion related to the technical internship went for 20 minutes. They saw the working of my project deployed on Heroku platform and done a good discussion on that too. Then they give me a coding question based on recursion and I was supposed to write the code on Hirepro platform itself. I was asked 3 puzzles also in order to check my problem solving. The interviewers were friendly and they provide a friendly environment during the interview.

Q1. 
Reverse Stack with Recursion
Reverse a given stack of integers using recursion. You must accomplish this without utilizing extra space beyond the internal stack space used by recursion. Additionally, you ...read more
Ans. Recursive Approach
We will be using two recursive methods:
1. To Reverse the Stack: We will use recursion to iterate through the stack. For each top element, we will pop it and use recursion to reverse the remaining stack. After getting the stack reversed by recursion we can simply push the popped element to the bottom of the stack. The procedure to push the element at the bottom of stack is explained in following paragraph...read more
Answered Anonymously
Add your answer

Aptitude test was basic questions of coding, Maths, Programming and english

Q1. Coding questions based on sorting, shell scripting, linux etc
Add your answer

Q1. Previous experience and salary questions
Add your answer