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

SDE - 1

Newgen Software
upvote
share-icon
2 rounds | 3 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 2 months
Topics: Polymorphism, Abstraction, Multithreading, Normalisation, DSA.
Tip
Tip

Tip 1 : Practice daily
Tip 2 : Take regular assessment
 

Application process
Where: Campus
Eligibility: Need 80% in 12th
Resume Tip
Resume tip

Tip 1 : Have some projects in resume
Tip 2 : Have internship

Interview rounds

01
Round
Medium
Online Coding Interview
Duration90 minutes
Interview date5 Sep 2019
Coding problem2

1. MCQ Questions

Questions based on Data Structures and Algorithms.

Number Of MCQs - 90

2. Count Number of Subsequences

Moderate
15m average time
85% success
0/80
Asked in companies
Goldman SachsHCL TechnologiesAmazon

Given an array of non-negative integers ‘A’ and an integer ‘P’, find the total number of subsequences of ‘A’ such that the product of any subsequence should not be more than ‘P’.

A subsequence is a sequence that can be derived from another sequence by deleting some or no elements without changing the order of the remaining elements.
Note
You need to print your answer modulo 10^9 + 7.
For Example
Let us take  A = [1,2,3] and P = 4. 
All the subsequences not having product more than ‘4’ are {1}, {2}, {3}, {1,2}, {1,3}. Therefore count is equal to ‘5’.
Problem approach

Step 1 : I first applied bubble sort. It was not good enough.
Step 2 : Interviewer asked me to optimise the solution.
Step 3 : Then i gave solution with merge sort and interviewer was happy.

Try solving now
02
Round
Easy
HR Round
Duration20 minutes
Interview date5 Sep 2019
Coding problem1

1. Basic HR Questions

Tell something about yourself.

Why Newgen?

Tell about your areas of improvement.

Here's your problem of the day

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

Skill covered: Programming

What is recursion?

Choose another skill to practice
Similar interview experiences
company logo
SDE - 1
3 rounds | 6 problems
Interviewed by Newgen Software
1173 views
0 comments
0 upvotes
company logo
SDE - 1
4 rounds | 4 problems
Interviewed by Newgen Software
1196 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 5 problems
Interviewed by Newgen Software
1150 views
0 comments
0 upvotes
company logo
SDE - 1
2 rounds | 7 problems
Interviewed by Newgen Software
959 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 1
2 rounds | 3 problems
Interviewed by BNY Mellon
6261 views
3 comments
0 upvotes
company logo
SDE - 1
3 rounds | 6 problems
Interviewed by BNY Mellon
0 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 5 problems
Interviewed by CIS - Cyber Infrastructure
2159 views
0 comments
0 upvotes