10+ Newgen Software Technologies Software Developer Interview Questions and Answers

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

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 present in BRR, append it to the result array

• Sort the resul...read more

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 with the unique element.

• Continue this process until the end o...read more

Check if the binary representation of a given integer is a palindrome.

• Convert the integer to binary representation.

• Check if the binary representation is a palindrome by comparing it with its reverse.

• Return true if it is a palindrome, false otherwise.

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

Find the sum of the subarray with the maximum sum among all subarrays in a given array.

• Iterate through the array and keep track of the current sum and maximum sum seen so far.

• If the current sum becomes negative, reset it to 0 as it won't contribute to the maximum sum.

• Return the maximum sum as the result.

• Example: For input arr = [-2, 1, -3, 4, -1], the maximum subarray sum is 4.

Add two numbers represented as linked lists and return the sum as a linked list.

• Traverse both linked lists simultaneously while keeping track of carry

• Create a new linked list to store the sum

• Handle cases where one list is longer than the other

• Consider edge cases like carry at the end of addition

Interview questions for Software Developer on triggers, method overloading/overriding, sorting, prime numbers, final/finally keyword, and normalization.

• Triggers are database objects that are automatically executed in response to certain events.

• Method overloading is having multiple methods with the same name but different parameters, while method overriding is having a subclass method with the same name and parameters as a superclass method.

• Sorting five numbers in ascending or...read more

Static keyword in Java is used to create class-level variables and methods.

• Static variables are shared among all instances of a class

• Static methods can be called without creating an instance of the class

• Static blocks are used to initialize static variables

• Static import is used to import static members of a class

A Singleton Class is a class that can only have one instance and provides a global point of access to it.

• Singleton Class restricts the instantiation of a class to a single object.

• It is used when only one instance of a class is required throughout the system.

• It provides a global point of access to the instance.

• It is implemented by making the constructor private and providing a static method to access the instance.

• Examples include Logger, Configuration Manager, and Database Con...read more

Singleton class ensures only one instance of a class is created and provides a global point of access to it.

• Create a private constructor to prevent direct instantiation of the class

• Create a private static instance of the class

• Create a public static method to get the instance of the class

• Ensure thread safety by using synchronized keyword or static initialization

• Example: Database connection manager

Hashmap is a data structure that stores key-value pairs and uses hashing to retrieve values quickly.

• Hashmap uses an array to store the key-value pairs

• The keys are hashed to generate an index in the array

• If two keys hash to the same index, a linked list is used to store the values

• Retrieving a value involves hashing the key to find the index and then traversing the linked list if necessary

Constructors are special methods in a class that are used to initialize objects.

• Constructors have the same name as the class they belong to.

• They are called automatically when an object is created.

• Constructors can have parameters to initialize object properties.

• Example: public class Person { public Person(String name) { this.name = name; }}