Newgen Software Technologies Pvt.Ltd interview experience Real time questions & tips from candidates to crack your interview

Software Engineer Trainee

Newgen Software Technologies Pvt.Ltd
upvote
share-icon
4 rounds | 7 Coding problems

Interview preparation journey

expand-icon
Journey
My journey started in college, where I began preparing for my placements. Recently, a company named Newgen Software Technologies Ltd. visited our college for recruitment. I applied to the company, and the first step in the process was shortlisting students based on their percentages in 10th, 12th, and CGPA up to the current semester. After passing this initial criterion, students were shortlisted for an online aptitude test. I cleared that round and moved on to the next, which was a coding round mainly focused on basic DSA topics like arrays, string manipulation, and linked lists. After clearing the coding round, there was a psychometric test, followed by two face-to-face interviews: Technical Interview – They asked basic questions, mainly related to DSA. HR Interview – This was a very easy round, where the HR asked some general questions. In the end, I received the offer.
Application story
I applied to the company through my college. They shortlisted candidates, and after that, I received an email for the aptitude test. After clearing it, I got another email for the coding test, and finally, there were two face-to-face interviews.
Why selected/rejected for the role?
I think my patience and commitment to work helped me crack this company. I was always keen to learn new things, and the interviewer noticed that. Although there were many things required for the role that I didn't know, my curiosity and willingness to learn helped me bridge that gap.
Preparation
Duration: 8-10 Months
Topics: String Manipulation, Arrays, Linked Lists, SQL, Aptitude, OOPs
Tip
Tip

Tip 1: Strengthen your basics.
Tip 2: Stay calm and don’t panic during interviews.
Tip 3: Go beyond classroom studies.

Application process
Where: Campus
Eligibility: 90% in both 10th and 12th, and an 8 CGPA throughout the semesters. (Salary: 4.25 LPA)
Resume Tip
Resume tip

Tip 1: Keep it simple.
Tip 2: Don’t include anything you’re not familiar with.

Interview rounds

01
Round
Easy
Online Coding Interview
Duration30 minutes
Interview date24 Dec 2024
Coding problem3

It was in the morning. The online assessment included aptitude questions.

1. Puzzle

If A can do a job in 10 days and B can do the same job in 15 days, how long will it take them to complete the job working together?

2. Puzzle

A group of 20 workers can complete a job in 30 days. If the number of workers is increased by 50%, how long will it take to complete the same job?

3. Puzzle

Pointing to a photograph of a boy, Suresh said, "He is the son of the only son of my mother." How is Suresh related to that boy?

02
Round
Medium
Online Coding Test
Duration60 minutes
Interview date25 Dec 2024
Coding problem2

1. Majority element

Easy
15m average time
85% success
0/40
Asked in companies
AmazonInfo Edge India (Naukri.com)HCL Technologies

You have been given an array/list 'ARR' consisting of 'N' integers. Your task is to find the majority element in the array. If there is no majority element present, print -1.

Note:
A majority element is an element that occurs more than floor('N' / 2) times in the array.
Problem approach

The idea is to sort the array so that similar elements are next to each other. Once sorted, go through the array and keep track of how many times each element appears. When you encounter a new element, check if the count of the previous element was more than half the total number of elements in the array. If it was, that element is the majority and should be returned. If no element meets this criterion, then no majority element exists.

Try solving now

2. Median of two sorted arrays

Hard
25m average time
65% success
0/120
Asked in companies
GrabMicrosoftWells Fargo

Given two sorted arrays 'a' and 'b' of size 'n' and 'm' respectively.


Find the median of the two sorted arrays.


Median is defined as the middle value of a sorted list of numbers. In case the length of list is even, median is the average of the two middle elements.


The expected time complexity is O(min(logn, logm)), where 'n' and 'm' are the sizes of arrays 'a' and 'b', respectively, and the expected space complexity is O(1).


Example:
Input: 'a' = [2, 4, 6] and 'b' = [1, 3, 5]

Output: 3.5

Explanation: The array after merging 'a' and 'b' will be { 1, 2, 3, 4, 5, 6 }. Here two medians are 3 and 4. So the median will be the average of 3 and 4, which is 3.5.
Problem approach

Let us consider the case of a total odd number of elements. Also, consider that i elements from the first array and j elements from the second array are on the left half of the median (including the median itself). Then, the maximum of a[i] and b[j] is the median. The important task is to efficiently find such i and j.

Try solving now
03
Round
Medium
Face to Face
Duration30 minutes
Interview date27 Dec 2024
Coding problem1

1. Number of Digits

Easy
8m average time
95% success
0/40
Asked in companies
OracleNewgen Software Technologies Pvt.LtdTravClan

Ninja want to add coding to his skill set so he started learning it. On the first day, he stuck to a problem in which he has given a long integer ‘X’ and had to count the number of digits in it.

Ninja called you for help as you are his only friend. Help him to solve the problem.

EXAMPLE:
Input: 'X' = 2

Output: 1

As only one digit is ‘2’ present in ‘X’ so answer is ‘1’.
Problem approach

The idea is to remove digits from the right by calling a recursive function for each digit. The base condition of this recursive approach is when we divide the number by 10 and the number gets reduced to 0, so return 1 for this operation. Otherwise, keep dividing the number by 10; this reduces the input number size by 1 and keeps track of the number of sizes reduced.

Try solving now
04
Round
Easy
HR Round
Duration10 minutes
Interview date8 Jan 2025
Coding problem1

The round was held after successfully completing and passing the technical round.

This round included an interview with the HR.
The HR tried to make me take it casually, but I ignored that and acted as if I was listening carefully so that he could see how dedicated I am to the role and the interview.

1. HR questions

  1. Tell me about your family background.
  2. Tell me about your Past experience of other companies interview
Problem approach

Tip 1: Be calm.
Tip 2: Take time to think before you answer riddles or any other questions.
Tip 3: Be honest; don’t fake it.

Here's your problem of the day

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

Skill covered: Programming

How do you remove whitespace from the start of a string?

Choose another skill to practice
Similar interview experiences
company logo
SDE - 1
3 rounds | 7 problems
Interviewed by OYO
4898 views
0 comments
0 upvotes
company logo
SDE - 1
2 rounds | 5 problems
Interviewed by Meesho
6639 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 9 problems
Interviewed by Salesforce
3639 views
0 comments
0 upvotes
company logo
Application Engineer Trainee
5 rounds | 3 problems
Interviewed by Newgen Software Technologies Pvt.Ltd
323 views
0 comments
0 upvotes