Infosys DSE Interview Questions

September 7, 2022

Infosys DSE Interview Questions 2022

Find the most asked Infosys DSE Interview Questions on this page.

Page Highlights:-

Infosys DSE Recruitment Process
Infosys DSE Technical Interview Questions
Infosys DSE HR Interview Questions

Infosys DSE Recruitment Process

You can sit for the Infosys DSE profile interview via three methods:-

From HackWithInfy
From InfyTQ
From Campus drives for SP and DSE

You can find the question pattern for these exams on our website.

Infosys DSE Interview:-

There is only one interview that Infosys conducts. In this round, they will ask both technical and HR questions.

Note:- When interviewing for the Infosys DSE profile the interviewer will ask the same difficulty level question to both CS/IT and Non-CS/IT students.

Infosys DSE Technical Interview Questions

Question 1:- Solve the Coding Question

Given an array of N integers. Find the length of the longest increasing subsequence such that the difference between adjacent elements of the longest increasing subsequence is also increasing.

Answer:-

import java.util.*;
public class Main{
    public static void main(String[]args) {
Scanner sc = new Scanner(System.in);
System.out.println("enter the size of the array");
int n =sc.nextInt();
int[] arr = new int[n];
System.out.println("Elements are not of original array");
for (int i = 0;i<arr.length; i++) {
arr[i]=sc.nextInt();
}

System.out.println(lis(arr,n));
}
static int lis(int[] arr, int n)
{
int lis[] = new int[n];
int i, j, max = 0;

// Initialize LIS values for all indexes /
for (i = 0; i < n; i++)
lis[i] = 1;

// Compute optimized LIS values in
//bottom up manner /
for (i = 1; i < n; i++)
for (j = 0; j < i; j++)
if (arr[i] > arr[j] && lis[i] < lis[j] + 1)
lis[i] = lis[j] + 1;

//Pick maximum of all LIS values */
for (i = 0; i < n; i++)
if (max < lis[i])
max = lis[i];

return max;
}

}

Question 2:- Explain the Incremental Model.

Answer:-

An incremental Model is a type of software development model. In this model, every feature or requirement is broken down into its own separate system where it undergoes design, development, testing, and implementation phases.

Question 3:- Explain block and page in the operating system.

Answer:-

Block is the smallest unit of data in the operating system. A page is made up of groups of blocks.

Question 4:- Solve the coding Question

Andy wants to go on a vacation to de-stress himself. Therefore he decides to take a trip to an island. It is given that he has as many consecutive days as possible to rest, but he can only make one trip to the island. Suppose that the days are numbered from 1 to N. Andy has M obligations in his schedule, which he has already undertaken and which correspond to some specific days. This means that ith obligation is scheduled for day Di. Andy is willing to cancel at most k of his obligations in order to take more holidays.

Your task is to find out the maximum days of vacation Andy can take by canceling at most K of his obligations.

Answer:-

#include<bits/stdc++.h>
using namespace std;
unordered_map < int, int >L;

int main ()
{

  int n, m, k;
  cin >> n >> m >> k;

  vector < int >v (m);

  for (int i = 0; i < m; i++) cin >> v[i];

  sort (v.begin (), v.end ());

  int st = 0, en = k, ans;
  if (k > m)
    {
      cout << n;
      return 0;
    }

  if (k < m)
    ans = v[en] - 1;

  for (int j = en + 1; j < m; j++)
    {
      ans = max (ans, v[j] - v[st] - 1);
      st++;
    }

  ans = max (ans, n - v[st]);
  cout << ans;
}

Question 5:- What is virtual memory?

Answer:-

Virtual memory is a common technique used for memory expansion by transferring data from RAM to disc memory.

Question 6:- Difference between TCP and UDP protocols and also which is the better one.

Answer:-

Question 7:- Write code to reverse an array.

Answer:-

Question 8:- What is Applet?

Answer:-

An applet is a program that is embedded within another application. The Applet class is the superclass of an applet that is embedded on any webpage.

Question 9:- How would you test a login page?

Answer:-

A login page is tested by running the following diagnostics:-

Whether login is successful with correct credentials.
Whether login is unsuccessful with wrong login credentials.
Whether the password is hidden when entering

Question 10:- What is a String pool in java?

Answer:-

String pool is a storage class in the Java heap.

Question 11:- What are Wrapper classes?

Answer:-

A wrapper class wraps primitive data types like (int, char, etc.,) which can then be used as objects.

Question 12:- What is super used for in Java?

Answer:-
Super is used to refer to the immediate parent class object.

Question 13:- How is the Agile model different from the Waterfall model?

Answer:-

TCP (Transmission Control Protocol)	UPD(User Datagram Protocol)
A connection is required to transfer data.	It does not require any connection to transfer data.
Data delivery is guaranteed	Data delivery is not guaranteed.
Data sequencing is possible	Data sequencing is not possible.
Comparatively slow	Comparatively faster
Has a variable length header	Has a fixed-length header

Agile	Waterfall
Agile is flexible allowing for experimentation and deviance.	Waterfall is rigid and fixed.
The model adapts as the project progresses	There is a fixed schedule that the model follows from the beginning.
There is more client involvement in the development process.	There is no client involvement in the development process.
Agile has sprints which allows changes even after the phase is completed.	Waterfall model does not allow any changes once the phase is complete.

Question 14:- What are the different types of sorting techniques?

Answer:-

Question 15:- Write down the Fibonacci Series.

Answer:-

Question 16:- What are access specifiers? Explain all of them.

Answer:-

Access specifiers are used to hide or show data to users.
There are three types:-

Private
Public
Protected

Question 17:- What is a referential integrity constraint?

Answer:-

The Referential integrity constraints are specified between two relations or tables and are used to keep the tuples in two relations consistent.
When an attribute in the foreign key of relation R1 has the same domain(s) as the primary key of relation R2, then the foreign key of R1 is said to reference or refer to the primary key of relation R2.
The values of the foreign key in a tuple of relation R1 can either be the values of the primary key for some tuple in relation R2, or they can be NULL, but they cannot be empty.

Question 18:- Difference between NULL and void.

Answer:-

Null is a value and void is a data type identifier.

Question 19:- What are ACID properties in Database Management systems?

Answer:-

Atomicity- It states each transaction is all or nothing. If one part of the transaction fails, the entire transaction fails.

Consistency-It states that data must follow all validation rules. A transaction never leaves the database without being completed

Isolation-Isolation provides concurrency control. It ensures that concurrent property of execution should not be met.

Durability- Once a transaction is committed it will remain committed regardless of the situation, power loss, crashes, etc.

Question 20:- What is a Binary tree?

Answer:-

A Binary tree in Data Structures is a finite set of elements that is either empty or divided into multiple subsets (three subsets). Each entity that has data is termed a node.

Also Check:-

Infosys DSE HR Interview Questions

Question 1:- Introduce Yourself.

Answer:-

This is the opening question of most interviews. Give a brief introduction about yourself and talk about your academic and career highlights.

Question 2:- Where do you see yourself in five years?

Answer:-

Talk about your future aspirations and plan for the next five years.

Question 3:- What are your strengths and weaknesses?

Answer:-

Talk about what you think are your strong points and where you need to improve yourself.

Question 4:- Helium Balloon Puzzle

Question:-

A helium balloon is tied with a string to the floor of a car. The windows of the car are closed. When I start the car and accelerate, in which direction will the balloon go?

Backward? Forward? Or will it stay put?

Solution:- Helium Balloon Puzzle

Question 5:- Cigarette puzzle

A was serving in the prison and had a bad smoking problem. He would always be smoking in his cell. One day he figured out that using 3 cigarette butts, if he combines them together it forms 1 full cigarette, So using this technique he was able to smoke more cigarettes. On a particular day, A had the urge to smoke 5 cigarettes however he did not have any pack with him and only had 10 butts. He really wanted to smoke but since he did not have enough, he wondered what he could do. He looked over at his cellmate B’s pile of cigarette butts and considered stealing; however, B always kept his butts counted and if he finds one missing he will beat A up.

Question:-

Help A to figure out a plan such that he is able to smoke 5 cigarettes

Solution:- Cigarette Puzzle

Question 6:- Pair of socks puzzle

Premise – In a drawer, you have an equal number of pairs of socks that are identical and are of red and blue.

Rule – You can only pull out one sock at a time. But you cannot look at the sock before pulling it out.

Objective – What is the maximum number of tries it will take before you have a perfect pair of socks?

Solution:- Pair of Socks Puzzle

Question 7:- Who is the CEO of Infosys?

Answer:-

CEO of Cognizant is Mr. Salil Parekh.

Question 8:- What do you know about Infosys?

Answer:-

Infosys is an Indian MNC providing services in business consulting, IT and outsourcing. It is headquartered in Bangalore and is the second largest IT company in India.

Question 9:- Why do you want to join Infosys?

Answer:-

Getting to be a part of a premier organization like Infosys is a dream come true for any fresher. Your training facility is globally renowed.

Question 10:- Any questions for me?

Answer:-

Always ask the interviewer a few questions before leaving the interview. It will give a good impression. Common questions you can ask:-

What is the usual work day here like?
Will there be any training period?
What do you like most about working here?

Infosys DSE Interview Questions