Microsoft Research Software Engineer2 Interview Questions and Answers

Hackerrank was used for test

Q1. Implement BFS to find the nearest neighbour
Ans. 
Implement BFS algorithm to find the nearest neighbour
• Create a queue to store nodes to be visited

• Start with the initial node and add it to the queue

• While the queue is not empty, dequeue a node, visit its neighbours, and add them to the queue

• Repeat until the nearest neighbour is found
Answered by AI
Add your answer
Q2. Implement Priority queue using heap.
Ans. 
Priority queue can be implemented using a heap data structure.
• Create a min heap or max heap based on the priority order needed.

• Insert elements into the heap based on their priority level.

• Remove elements from the heap based on their priority level.

• Heapify the heap after each insertion or deletion operation.

• Example: Implementing a min heap for a priority queue where lower values have higher priority.
Answered by AI
Add your answer

Q1. Java Basics Technical Questions
Add your answer
Q2. In depth knowledge OOPS concepts and basic practice skills of SQL operations
Add your answer
Q3. In depth practice of String Manipulations using looping and conditional statements
Ans. 
String manipulation using loops and conditionals for software engineering
• Use loops to iterate through each character in the string

• Use conditional statements to check for specific conditions and manipulate the string accordingly

• Examples: reversing a string, counting occurrences of a specific character, removing whitespace
Answered by AI
Add your answer
Q4. In depth knowledge of J2ee concepts with any ORM / MVC framework skills
Add your answer

Q1. Java Basics Technical Questions
Add your answer

Q1. Daemon thread in java
Ans. 
Daemon thread is a low priority thread that runs in the background and does not prevent the JVM from exiting.
• Daemon threads are used for tasks that do not require user interaction or continuous execution.

• They are automatically terminated when all non-daemon threads have finished.

• Set a thread as daemon using setDaemon(true) method before starting it.

• Example: Thread t = new Thread(); t.setDaemon(true); t.start();
Answered by AI
Add your answer

Basic aptitude questions based on profit and loss

Coding test based on c language and python programming

Communication assignment based on English

Q1. Self introduction
Add your answer
Q2. Difine real time operation system
Ans. 
Real-time operating systems are designed to provide guaranteed response times for critical tasks.
• Real-time operating systems prioritize tasks based on their urgency and importance.

• They are commonly used in industries such as aerospace, automotive, and industrial automation.

• Examples include VxWorks, QNX, and FreeRTOS.
Answered by AI
Add your answer

Q1. Self introduction
Add your answer
Q2. Project work questions
Add your answer

Java assesment.

Q1. Where do you see yourself in 5 years?
Add your answer