Microsoft Corporation PMC Engineer Interview Questions and Answers

Q1. Java core microservices
Add your answer

Traverse through a matrix of uppercase english alphabets to find a given word. you are allowed to make up to k jumps, and same position can be repeated too.

Q1. Compression of 0-1 matrix of particular size.
Ans. 
Compression of 0-1 matrix involves reducing the size of the matrix by storing only the necessary information.
• Use run-length encoding to compress the matrix by storing consecutive repeated values as a single value and count.

• Identify patterns in the matrix that can be represented more efficiently.

• Consider using sparse matrix representation if the matrix has a lot of zeros.

• Implement efficient algorithms to compress and de...read more
Answered by AI
Add your answer

Sort the arr, fetch element from array

Q1. Linklist search
Add your answer
Q2. Sort in link List
Ans. 
Sorting in a linked list involves rearranging the elements in ascending or descending order based on a certain criteria.
• Use a sorting algorithm like bubble sort, selection sort, or merge sort to rearrange the elements in the linked list.

• Traverse the linked list and compare each element with the next one to determine the order in which they should be sorted.

• Update the pointers of the nodes in the linked list to reflect ...read more
Answered by AI
Add your answer

Q1. Question on trie
Add your answer
Q2. Question on intervals
Add your answer

They ask to many technical question and ask to code also

They ask for your background and thing you learnt in your past