Infosys Interview Experience | On Campus - Jan 2021

New update is available. Click here to update.

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

SDE - 1

Infosys

2 rounds | 5 Coding problems

Anonymous

Fresher | Jan 2021

Selected

Interview preparation journey

Preparation

Duration: 1 month

Topics: OOPS, System Design, Dynamic Programming, Algorithms, Data Structures.

Tip

Tip 1 : Go through all the previous available interview experiences.
Tip 2 : Practice atleast 10-20 every topic problems in coding.

Application process

Where: Campus

Eligibility: 7

Resume tip

Tip 1 : Personal Projects should be mentioned.
Tip 2 : CGPA asked should be at least 7.

Interview rounds

Round

Hard

Online Coding Interview

Duration60 minutes

Interview date3 Jan 2021

Problems3

It was a pure DS based round. It consists of three questions

1. Longest Common Subsequence

Given two strings, 'S' and 'T' with lengths 'M' and 'N', find the length of the 'Longest Common Subsequence'.

Problem approach

It's a standard problem can be found at various sites on the internet. So, I applied the approach that I practised earlier for this question

Try solving now

2. Reverse List In K Groups

You are given a linked list of 'n' nodes and an integer 'k', where 'k' is less than or equal to 'n'.

Problem approach

It's a standard problem can be found at various sites on the internet.

Try solving now

3. Travelling Salesman Problem

Given a list of cities numbered from 0 to N-1 and a matrix 'DISTANCE' consisting of 'N' rows and 'N' columns ...

Try solving now

Round

Easy

Video Call

Duration60 minutes

Interview date4 Feb 2021

Problems2

A single coding question and one puzzle was asked in this round. Both were of easy level difficulty. I was given enough time for solving this.

1. Implement a phone directory

Try solving now

2. Puzzle

There are 100 doors, all closed.

In a nearby cage are 100 monkeys.

The first monkey is let out and runs along the doors opening every one.

The second monkey is then let out and runs along the doors closing the 2nd, 4th, 6th,… - all the even-numbered doors.

The third monkey is let out. He attends only to the 3rd, 6th, 9th,… doors (every third door, i...

Problem approach

Tip 1 : Listen to the problem carefully

Tip 2 : First create the solution in your mind and then give your answer.

Was this interview experience helpful?