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

Specialist Programmer

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

Interview preparation journey

expand-icon
Journey
I started coding in my 3rd year, beginning with easy coding problems and then moving on to medium-level ones. I solved around 150 problems on online coding platforms. This was an off-campus drive, and I applied through the Infosys website.
Application story
I started coding in my 3rd year, beginning with easy coding problems and then moving on to medium-level ones. I solved around 150 problems on online coding platforms. This was an off-campus drive, and I applied through the Infosys website.
Why selected/rejected for the role?
I got rejected just because, in the face-to-face interview, the interviewer gave me a coding problem based on Dynamic Programming. I solved the problem using a brute-force approach but couldn't figure out the optimal approach.
Preparation
Duration: 4 months
Topics: OOPS, DBMS, Computer Networks, System Design, Operating Systems, Dynamic Programming, Data Structures: - Trees and Graphs
Tip
Tip

Tip 1: If you are a fresher, focus on core subjects as well.

Tip 2: You should be aware of OOPS concepts.

Tip 3: Practice DSA as much as possible.

Application process
Where: Company Website
Eligibility: 65% in graduation
Resume Tip
Resume tip

Tip 1: Prepare well for what you write in your resume.

Tip 2: Make a decent project.

Interview rounds

01
Round
Medium
Online Coding Test
Duration180 minutes
Interview date22 Aug 2022
Coding problem3

Three coding problems need to be solved in three hours. The first question was easy, the second was medium, and the third was a hard problem based on dynamic programming.

1. Best Meeting Point

Easy
15m average time
85% success
0/40
Asked in companies
HCL TechnologiesAmdocs

Ninja, along with his family, moved to a new city, and Ninja has no friends. He started making new friends from his school. Now he has a number of friends. His friends decided to meet in the evening, but all are confused about where to meet?

Ninja is very busy doing some other works. Can you help Ninja find a place where Ninja and all his friends can meet such that the sum of distance traveled by Ninja and his friends is the minimum possible? Find the place and print the total sum of distances traveled by Ninja and his friends.

You are given the location of Ninja and his friends in the form of a matrix. In the matrix, wherever the value is 1, it means that there is a home at that point (Ninja’s home or the home of some of his friends). Ninja and his friends can meet at any possible coordinate in the matrix, not necessarily at the home of any of the friends.

Manhattan distance is used to calculate the distance between two points, i.e, distance(a, b) = |a.x - b.x| + |a.y - b.y|, (where a.x is the x coordinate of point ‘a’, a.y is the y coordinate of point ‘a’, b.x is the x coordinate of point ‘b’, b.y is the y coordinate of point ‘b’ respectively).

Problem approach

Store all horizontal and vertical positions of all group members.

Now sort them to find the minimum middle position, which will be the best meeting point.

Find the distance of all members from the best meeting point. For example, in the above diagram, the horizontal positions are {0, 2, 0} and the vertical positions are {0, 2, 4}. After sorting both, we get {0, 0, 2} and {0, 2, 4}. The middle point is (0, 2).

Note: Even if the number of elements is even and there are two middle points, it still works. Two middle points mean there are two best meeting points always. Both cases will give the same distance. So we will consider only one best meeting point to avoid more overhead because our aim is to find the distance only.

Try solving now

2. Maximum trains for which stoppage can be provided

Easy
0/40
Asked in companies
AmazonGoogle inc

You are given the ‘n’ number of trains and ‘m’ number of a platform for a station. Every train has an associate with ‘arrival time’, ‘departure time’, and ‘platform’ number.

Your task is to determine the maximum number of trains for which you can provide a stoppage at the station.

You can provide stoppage to only one train at platform ‘x’ between ‘arrival time’ to ‘departure time’ of the current train.

If ‘arrival time’ and ‘departure time’ is 1015 then consider as 10:15.

Try solving now

3. Frog Jump

Easy
30m average time
60% success
0/40
Asked in companies
MicrosoftDunzoCIS - Cyber Infrastructure

There is a frog on the '1st' step of an 'N' stairs long staircase. The frog wants to reach the 'Nth' stair. 'HEIGHT[i]' is the height of the '(i+1)th' stair.If Frog jumps from 'ith' to 'jth' stair, the energy lost in the jump is given by absolute value of ( HEIGHT[i-1] - HEIGHT[j-1] ). If the Frog is on 'ith' staircase, he can jump either to '(i+1)th' stair or to '(i+2)th' stair. Your task is to find the minimum total energy used by the frog to reach from '1st' stair to 'Nth' stair.

For Example
If the given ‘HEIGHT’ array is [10,20,30,10], the answer 20 as the frog can jump from 1st stair to 2nd stair (|20-10| = 10 energy lost) and then a jump from 2nd stair to last stair (|10-20| = 10 energy lost). So, the total energy lost is 20.
Try solving now
02
Round
Medium
Face to Face
Duration60 minutes
Interview date3 Oct 2022
Coding problem3

The interviewer introduced himself first, then asked me to give an introduction. He then asked me some questions about my projects, followed by a coding problem.

1. Priority CPU Scheduling : 2

Easy
10m average time
90% success
0/40
Asked in companies
MicrosoftQuikrOracle

You are given the arrival times, the burst times and the priority of ‘N’ processes in a CPU. You need to find the order of process scheduling according to Priority Based CPU Scheduling. Along with the order, also find the individual waiting and turnaround time for all the processes in order of their schedule.

Note:
1. The processes are numbered from 1 to 'N'.
2. The process with lowest arrival time will be scheduled first, followed by the next lowest arrival time, and so on.
3. If any two processes have the same arrival time, then you have to run the process based on the priority of the process. The highest priority process will be scheduled first, followed by the next highest priority, and so on.
4. If the two processes have the same priority, then you have to run the process with the lowest process number first.
Try solving now

2. DBMS Questions

What is DML? (Learn)

Problem approach

A data manipulation language (DML) is a family of computer languages that include commands allowing users to manipulate data in a database. This manipulation involves inserting data into database tables, retrieving existing data, deleting data from existing tables, and modifying existing data. DML is mostly incorporated in SQL databases.

3. SQL Queries

Write a query to retrieve the maximum salary from employee table

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
Specialist Programmer
2 rounds | 4 problems
Interviewed by Infosys private limited
924 views
0 comments
0 upvotes
Specialist Programmer
2 rounds | 3 problems
Interviewed by Infosys private limited
875 views
0 comments
0 upvotes
Specialist Programmer
2 rounds | 11 problems
Interviewed by Infosys private limited
1238 views
0 comments
0 upvotes
Specialist Programmer
2 rounds | 4 problems
Interviewed by Infosys private limited
131 views
0 comments
0 upvotes