Infosys private limited interview experience Real time questions & tips from candidates to crack your interview

Specialist Programmer

Infosys private limited
upvote
share-icon
3 rounds | 6 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 6 Months
Topics: Data Structures, Algorithms, JAVA, AI/ML, OOPS, MySql
Tip
Tip

Tip 1 : Must Do Striver SDE sheet, Which is present On CodeStudio
Tip 2 : Prepare CS Subjects Also like Computer Networks, DBMS.
Tip 3 : Do Atleast 2 Projects.
Tip 4 : Try to solve as many Data Structure related questions as you can by yourself

Application process
Where: Other
Eligibility: 60% Till Graduation
Resume Tip
Resume tip

Tip 1 : Highlight DSA Skills 
Tip 2 : projects with technologies like Machine Learning, Artificial Intelligence and Big Data.
Tip 3 : Mention Every Skills 
Tip 4 : Do not put false things on resume, They Focus on your Resume Also.

Interview rounds

01
Round
Medium
Online Coding Interview
Duration90 Minutes
Interview date8 Feb 2022
Coding problem2

This Round Have 2 Coding Questions
10 JAVA MCQs
10 DBMS Mcqs

1. Check If Given Words Are Present In A String

Hard
35m average time
60% success
0/120
Asked in companies
MicrosoftAmazonQuikr

Given a string 'S' and a list 'wordList' that consists of 'N' distinct words. Let 'Wi' denote word at index 'i' in 'wordList'. For each word 'Wi' in 'wordList', you need to determine whether it is present in string 'S' or not. Return a boolean array, where a boolean value at index ‘i’ represents whether the word ‘Wi’ is present in the string ‘S’ or not.

Problem approach

Step 1 : I used is used to break the sentence into words
Step 2 : T hen compare each individual word of the sentence with the given word.
Step 3 : If the word is found then the function returns true.

Try solving now

2. 0 1 Knapsack

Moderate
0/80
Asked in companies
AmazonTwitterInnovaccer

A thief is robbing a store and can carry a maximum weight of ‘W’ into his knapsack. There are 'N' items available in the store and the weight and value of each item is known to the thief. Considering the constraints of the maximum weight that a knapsack can carry, you have to find the maximum profit that a thief can generate by stealing items.

Note: The thief is not allowed to break the items.

For example, N = 4, W = 10 and the weights and values of items are weights = [6, 1, 5, 3] and values = [3, 6, 1, 4]. Then the best way to fill the knapsack is to choose items with weight 6, 1 and 3. The total value of knapsack = 3 + 6 + 4 = 13.

Problem approach

The first line contains a single integer T representing the number of test cases. 
The T-test cases are as follows:

Line 1:The first line contains an integer, that denotes the value of N. 
Line 2:The following line contains N space-separated integers, that denote the values of the weight of items. 
Line 3:The following line contains N space-separated integers, that denote the values associated with the items. 
Line 4:The following line contains an integer that denotes the value of W. W denotes the maximum weight that a thief can carry.

Try solving now
02
Round
Hard
Online Coding Test
Duration90 Minutes
Interview date15 Mar 2022
Coding problem1

There was 3 questions Of DSA

1. Count Triplets

Easy
15m average time
85% success
0/40
Asked in companies
DunzoOLX GroupPaytm (One97 Communications Limited)

You have been given an integer ‘X’ and a non-decreasing sorted doubly linked list with distinct nodes.

Your task is to return the number of triplets in the list that sum up to the value ‘X’.

Problem approach

Step 1 : sorting the array
Step 2 : After sorting, by comparing every 3 consecutive elements we can it is valid triplet or not.

Try solving now
03
Round
Medium
Video Call
Duration60 Minutes
Interview date30 Jun 2022
Coding problem3

1. Travelling Salesman Problem

Hard
50m average time
50% success
0/120
Asked in companies
MicrosoftOperaMorgan Stanley

Given a list of cities numbered from 0 to N-1 and a matrix 'DISTANCE' consisting of 'N' rows and 'N' columns denoting the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the starting city?

Problem approach

STEP 1:Consider city 1 as the starting and ending point.

STEP 2 :Generate all (n-1)! Permutations of cities. 

STEP 3:Calculate the cost of every permutation and keep track of the minimum cost permutation. 

STEP 4 :Return the permutation with minimum cost.

Try solving now

2. DBMS Question

What is Correlated Subquery in DBMS?

Problem approach

Tip 1 : Do practice for SQL queries.

3. DBMS Question

What is 1NF in the DBMS?

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

Skill covered: Programming

To make an AI less repetitive in a long paragraph, you should increase:

Choose another skill to practice
Similar interview experiences
System Engineer Specialist
2 rounds | 4 problems
Interviewed by Infosys private limited
1453 views
0 comments
0 upvotes
SDE - 1
3 rounds | 5 problems
Interviewed by Infosys private limited
1224 views
0 comments
0 upvotes
Software Engineer
3 rounds | 3 problems
Interviewed by Infosys private limited
1174 views
0 comments
0 upvotes
Digital Specialist Engineer
3 rounds | 4 problems
Interviewed by Infosys private limited
875 views
0 comments
0 upvotes