Newgen Software Technologies Software Developer Interview Questions, Process, and Tips

First Round consists of Basic Aptitude questions

Q1. Then I got into Technical Interview, It was pretty good, Interviewer asked me some questions on programming basics also asked me to write some simple codes.
Add your answer

Q1. The HR round was all about my communication skills and represention of myself.
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Total 75 Mcq With 1 coding Question
It Was a written round on amcat which consist of 30 technical Mcqs and 1 coding Question and 30 aptitude question and 15 logical reasonings were there.
10 mcq from C programming 
5 mcq from dbms
5 mcq from Operating System
and rest mcq were from oops concept , Time complexities , searching , sorting , bfs and dfs .

Q1. 
Remove Duplicates from Sorted Array Problem Statement
You are given a sorted integer array ARR of size N. Your task is to remove the duplicates in such a way that each element appears only once. The outpu...read more
Ans. 
The task is to remove duplicates from a sorted integer array in-place and return the length of the modified array.
• Use two pointers, one for iterating through the array and another for keeping track of the unique elements.

• Compare the current element with the next element. If they are the same, move the second pointer forward.

• If they are different, update the first pointer and replace the element at the first pointer wit...read more
Answered by AI
Add your answer

Round duration - 50 minutes
Round difficulty - Easy

75 Psychometric question was to be answered in 50 minutes

Round duration - 60 minutes
Round difficulty - Easy

It was a technical round,so basically started with a introduction from both sides .he started asking questions from dsa 
starting with easy questions 
1. Reverse a string 
2. difference between merge sort and quick sort 
3. binary search theory 
4. dbms joins questions 
then he scanned my resume ans told me to explain my major project and i explained it throughly and asked some questions technologies which i have used 
then some operating questions .
and later he asked about my hobbies and the how different societies and clubs have helped me in my college days.
the interview last for 1 hour and i asked for a feedback and he said it was great interviewing u .
after that some

Q1. 
Reverse String Word Wise
You are tasked with reversing the given string word-wise. This means that the last word in the input string should appear first, the second-last word second, and so on. Importantl...read more
Ans. 
Reverse the given string word-wise while keeping the characters of each word in their original order.
• Split the input string by spaces to get individual words

• Reverse the order of the words in the resulting array

• Join the words back together with spaces in between
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

It was HR round so he asked me some behaviorial questions starting with my introduction family background , Why i want to join newgen? why should we hire u?

Round duration - 60 Minutes
Round difficulty - Medium

It was an online technical, aptitude, and English test.

Q1. 
Relative Sorting Problem Statement
You are given two arrays, 'ARR' of size 'N' and 'BRR' of size 'M'. Your task is to sort the elements of 'ARR' such that their relative order matches that in 'BRR'. Any e...read more
Ans. 
The task is to sort the elements of ARR in such a way that the relative order among the elements will be the same as those are in BRR. For the elements not present in BRR, append them in the last in sorted order.
• Create a frequency map of elements in ARR

• Iterate through BRR and for each element, append it to the result array the number of times it appears in ARR

• Iterate through the frequency map and for each element not p...read more
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

It was a face to face technical interview round where based on my previous study and resume I was supposed to answer the questions asked by them.

Q1. 
N-th Fibonacci Number Problem Statement
Given an integer ‘N’, your task is to find and return the N’th Fibonacci number using matrix exponentiation.
Since the answer can be very large, return the answer ...read more
Ans. 
The task is to find the Nth Fibonacci number using matrix exponentiation.
• Use matrix exponentiation to efficiently calculate the Nth Fibonacci number

• Return the answer modulo 10^9 + 7 to handle large numbers

• Implement the function to solve the problem

• The Fibonacci sequence starts with 1, 1, so F(1) = F(2) = 1

• The time complexity can be improved to better than O(N) using matrix exponentiation
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

It was HR interview with basic questions and checking according to SWOT analysis.