Infosys Software Engineer Interview Questions, Process, and Tips

Oops concepts , SQL question, microservices architecture

It includes 3 question based on data structures and algorithm the main topics are graph,2 pointer and sorting based question.

Q1. Reverse a linked list
Ans. 
Reverse a linked list by changing the pointers direction
• Iterate through the linked list and change the direction of pointers

• Use three pointers - prev, current, next to reverse the list

• Update the head of the list to be the last node after reversing
Answered by AI
Add your answer
Q2. Detect cycle in undirected graph
Ans. 
Detecting cycles in an undirected graph
• Use Depth First Search (DFS) to traverse the graph and detect back edges

• Maintain a visited array to keep track of visited nodes

• If a visited node is encountered again during DFS and it is not the parent of the current node, then a cycle exists
Answered by AI
Add your answer

It was a good experience, aptitude test was basically concentrated on logical reasoning and quantitative aptitude.

Q1. Manual testing basic questions
Add your answer

Q1. Exception Handling
Add your answer
Q2. DBMS related qns
Add your answer

Q1. Managerial round
Add your answer
Q2. Agile technology
Add your answer