Mphasis Senior Engineer Interview Questions and Answers

Use XOR operation to swap two variables without using a temporary variable

• Use XOR operation to swap two variables without using a temporary variable

• Example: a = 5, b = 10. a = a XOR b, b = a XOR b, a = a XOR b. Now a = 10, b = 5

Matrix multiplication in CUDA involves parallelizing the computation across multiple threads on the GPU.

• Use CUDA kernels to launch parallel threads for matrix multiplication.

• Divide the matrices into blocks and load them into shared memory for faster access.

• Implement the matrix multiplication algorithm in CUDA C/C++.

• Ensure proper memory management and synchronization between threads.

Merge two sorted arrays into a single sorted array

• Create a new array to store the merged result

• Iterate through both arrays simultaneously and compare elements

• Add the smaller element to the new array and move to the next element in that array

• Continue until all elements from both arrays are merged

A Java program to check if a number is prime or not.

• Create a function to check if a number is prime by iterating from 2 to the square root of the number.

• If the number is divisible by any number in that range, it is not prime.

• Handle edge cases like 0, 1, and negative numbers separately.

Java program to find and print repeated characters in a string

• Iterate through each character in the string

• Use a HashMap to store the count of each character

• Print characters with count greater than 1