Mphasis-Wyde Associate Software Engineer Interview Questions and Answers

Round duration - 120 minutes
Round difficulty - Medium

Due to pandemic placement process went virtual. Test was conducted at 10 A.M.

Q1. 
Decode String Problem Statement
Your task is to decode a given encoded string back to its original form.
Explanation:
An encoded string format is <count>[encoded_string], where the 'encoded_string...read more
Ans. 
The task is to decode an encoded string back to its original form by repeating the encoded string 'count' times.
• Parse the input string to extract the count and the encoded string within the brackets

• Use recursion to decode the encoded string by repeating it 'count' times

• Handle nested encoded strings by recursively decoding them

• Output the decoded string for each test case
Answered by AI
Add your answer
Q2. 
Detect and Remove Loop in Linked List
For a given singly linked list, identify if a loop exists and remove it, adjusting the linked list in place. Return the modified linked list.
Expected Complexity:
A...read more
Ans. 
Detect and remove loop in a singly linked list in place with O(n) time complexity and O(1) space complexity.
• Use Floyd's Cycle Detection Algorithm to identify the loop in the linked list.

• Once the loop is detected, use two pointers approach to find the start of the loop.

• Adjust the pointers to remove the loop and return the modified linked list.

• Example: For input 5 2 and 1 2 3 4 5, output should be 1 2 3 4 5.
Answered by AI
Add your answer
Q3. 
Infix to Postfix Conversion
You are provided with a string EXP which represents a valid infix expression. Your task is to convert this given infix expression into a postfix expression.
Explanation:
An i...read more
Ans. 
Convert a given infix expression to postfix expression.
• Use a stack to keep track of operators and operands.

• Follow the rules of precedence for operators (*, / have higher precedence than +, -).

• Handle parentheses by pushing them onto the stack and popping when closing parenthesis is encountered.
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Medium

Due to pandemic placement process went virtual. Test was conducted at 2 P.M.

Q1. 
Find First Repeated Character in a String
Given a string 'STR' composed of lowercase English letters, identify the character that repeats first in terms of its initial occurrence.
Example:
Input:
STR =...read more
Ans. 
The task is to find the first repeated character in a given string of lowercase English letters.
• Iterate through the string and keep track of characters seen so far in a set.

• If a character is already in the set, return it as the first repeated character.

• If no repeated character is found, return '%'.
Answered by AI
Add your answer

Round duration - 45 minutes
Round difficulty - Medium

Video Call interview where the interview happened for around 45 minutes.

Q1. 
Maximum Sum Path in a Binary Tree Problem Statement
You are provided with a binary tree consisting of N nodes where each node has an integer value. The task is to determine the maximum sum achievable by a...read more
Ans. 
Find the maximum sum achievable by a simple path between any two nodes in a binary tree.
• Traverse the binary tree to find all possible paths and calculate their sums.

• Keep track of the maximum sum encountered during traversal.

• Consider paths that may include the same node twice.

• Implement a recursive function to explore all paths in the tree.

• Optimize the solution to avoid redundant calculations.
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

Video Call interview where the interview happened for around 30 minutes.

20 questions of aptitude

Hard

Very hard

Q1. Share details of your previous job.
Add your answer
Q2. Why should we hire you?
Add your answer
Q3. Where do you see yourself in 5 years?
Add your answer
Q4. What is your family background?
Add your answer
Q5. What are your strengths and weaknesses?
Add your answer
Q6. Tell me about yourself.
Add your answer

Aptitude, coding assessment with string and array

Q1. Explain OSI Model with different layers
Ans. 
The OSI Model is a conceptual framework used to describe network communication.
• The OSI Model has 7 layers: Physical, Data Link, Network, Transport, Session, Presentation, and Application.

• Each layer has a specific function and communicates with adjacent layers.

• The Physical layer deals with the physical transmission of data, while the Application layer deals with user interfaces and applications.

• Examples of protocols at ...read more
Answered by AI
Add your answer
Q2. OOPS concepts and how are they implemented
Ans. 
OOPS concepts are fundamental principles of object-oriented programming that help in designing and implementing software systems.
• Encapsulation - bundling of data and methods that operate on that data

• Inheritance - creating new classes from existing ones

• Polymorphism - ability of objects to take on multiple forms

• Abstraction - hiding implementation details and showing only functionality

• Examples - Java, C++, Python, Ruby
Answered by AI
Add your answer
Q3. About the shortcomings faced during project making.
Add your answer
Q4. Why is cloud computing preferred
Ans. 
Cloud computing is preferred for its scalability, cost-effectiveness, and accessibility.
• Scalability: Cloud computing allows for easy scaling up or down of resources as needed.

• Cost-effectiveness: Cloud computing eliminates the need for expensive hardware and maintenance costs.

• Accessibility: Cloud computing allows for remote access to data and applications from anywhere with an internet connection.

• Examples: Amazon Web Se
Answered by AI
Add your answer

Q1. What is future planning
Ans. 
Future planning is the process of setting goals and creating a roadmap to achieve them.
• It involves identifying long-term objectives and breaking them down into smaller, achievable steps.

• It requires considering potential obstacles and developing contingency plans.

• It helps individuals and organizations stay focused and on track towards their desired outcomes.

• Examples include creating a five-year career plan or developing
Answered by AI
Add your answer
Q2. If I am versatile to work in support or implementation
Add your answer

Q1. What is your knowledge about Sql ?
Ans. 
I have a good understanding of SQL and its syntax.
• Familiar with creating and modifying tables, inserting and updating data, and querying data using SELECT statements

• Knowledge of SQL functions and operators

• Experience with joins and subqueries

• Understanding of database normalization and data integrity constraints

• Proficient in using SQL in various database management systems such as MySQL, Oracle, and SQL Server
Answered by AI
Add your answer
Q2. What is your project dream
Add your answer

Corona Pandemic, digitalization

Qualitative and quantitative questions + gmat

Q1. Dbms, os, programming
Add your answer