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

# SDE - 1

Newgen Software
4 rounds | 6 Coding problems

## Interview preparation journey

Preparation
Duration: 1 month
Topics: Data Structures and Algorithms, System Design, OOPS, Dynamic Programming, Aptitude
Tip

Tip 1 : Do at-least 200+ dsa problems from various topics.
Tip 2 : Make 2-3 projects and be well versed with their functionality.
Tip 3 : Practice aptitude questions and time yourself while doing the questions.

Application process
Where: Campus
Eligibility: Above 8 CGPA
Resume tip

Tip 1: Keep your resume short, try to make it one pager only.
Tip 2: Mention only position specific projects, and if you have got a good academic score mention it on top.

## Interview rounds

01
Round
Easy
Online Coding Interview
Duration60 minutes
Interview date12 Aug 2020
Coding problem0

It was the first round at 10:00 am in the morning. The test was in our college campus. The questions ranged from logical reasoning, arithmetical ability(pipes and cisterns, speed and distance etc.) to java and C++ output questions.

02
Round
Easy
Coding Test - Pen and paper
Duration30 minutes
Interview date12 Aug 2020
Coding problem0

It was a psychometric round.

03
Round
Medium
Face to Face
Duration45 minutes
Interview date12 Aug 2020
Coding problem5

I was asked 2 coding questions, questions from my projects and questions related to different java concepts. One question from cloud computing was also asked.

### 1. Maximum Subarray Sum

Moderate
35m average time
81% success
0/80

#### The sum of an empty subarray is 0.

##### Example :
``````Input: 'arr' = [1, 2, 7, -4, 3, 2, -10, 9, 1]

Output: 11

Explanation: The subarray yielding the maximum sum is [1, 2, 7, -4, 3, 2].
``````

Moderate
10m average time
80% success
0/80

#### You have been given two singly Linked Lists, where each of them represents a positive number without any leading zeros.

##### Example:
``````If the first linked list is 1 -> 2 -> 3 -> 4 -> 5 -> NULL and the second linked list is 4 -> 5 -> NULL.

The two numbers represented by these two lists are 12345 and 45, respectively. So, adding these two numbers gives 12390.

So, the linked list representation of this number is 1 -> 2 -> 3 -> 9 -> 0 -> NULL.
``````

### 3. Is multiple inheritance possible in Java. If so, how?

Problem approach

Explained how interfaces work and how the diamond problem works.

Problem approach

### 5. What is cloud computing? Why is it gaining popularity? Do you feel physical storage will be replaced by cloud storage one day?

Problem approach

04
Round
Easy
HR Round
Duration15 minutes
Interview date12 Aug 2020
Coding problem1

It was a normal discussion about the role, the job expectations and about the company culture.

### 1. Basic HR Questions

1) How was your previous internship experience?
2) Are you interested in higher studies?
3) Why should we hire you?
4) Are you comfortable to relocate according to the job posting?

Problem approach

Tip 1: Be confident in answering the questions.
Tip 3: Answer the questions with a little diplomacy and don't forget to ask questions to the HR regarding the job.

Here's your problem of the day

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

What does ROLLBACK do in DBMS?

Join the Discussion
2 replies
6 Jan 2023

Thank you. All questions mentioned in the interview experience.

0 replies
6 Jan 2023

0 replies
Similar interview experiences
SDE - 1
3 rounds | 6 problems
Interviewed by Newgen Software
732 views
SDE - 1
4 rounds | 4 problems
Interviewed by Newgen Software
853 views
SDE - 1
3 rounds | 5 problems
Interviewed by Newgen Software
844 views
SDE - 1
2 rounds | 7 problems
Interviewed by Newgen Software
528 views
Companies with similar interview experiences
SDE - 1
1 rounds | 2 problems
Interviewed by Tata Consultancy Services (TCS)
0 views