Infosys Specialist Programmer Interview Questions, Process, and Tips

Q1. Reverse the sentence
Add your answer
Q2. Top view of binary tree
Ans. 
Top view of binary tree is the nodes visible when viewed from the topmost node.
• Top view is the set of nodes visible when viewed from the topmost node

• Nodes are ordered from left to right

• Nodes at the same horizontal distance from the root are at the same level

• Example: For tree with root node A and left child B and right child C, top view is B-A-C
Answered by AI
Add your answer

Q1. Find the largest subarray with equal character frequency
Ans. 
Find the largest subarray with equal character frequency in an array of strings.
• Iterate through each string in the array and calculate the frequency of each character.

• Store the frequency of characters in a hashmap.

• Keep track of the starting and ending indices of the subarray with equal character frequency.

• Return the largest subarray with equal character frequency.
Answered by AI
Add your answer
Q2. Explain Precision and Recall with real world examples
Ans. 
Precision measures the accuracy of positive predictions, while recall measures the ability to find all positive instances.
• Precision = TP / (TP + FP)

• Recall = TP / (TP + FN)

• Example: In spam email detection, precision is the ratio of correctly classified spam emails to all emails classified as spam.

• Example: In disease diagnosis, recall is the ratio of correctly identified positive cases to all actual positive cases.
Answered by AI
Add your answer

The coding round had 3 questions. One easy and 2 medium-hard level questions. The questions were based on array, strings and DP.

Q1. The technical round was a video interview where they asked questions related to MEAN stack and the project solutions that I have worked on.
Add your answer

Good DSA questions medium to hard level

Q1. Face to Face interview with DSA and Database questions
Add your answer

Two questions. I think the selection was based on being able to solve one question completely.

Q1. It was on the standard data structures and on projects.
Add your answer