Microsoft Corporation Software Engineer Intern Trainee Interview Questions, Process, and Tips

2 Questions on Hackerrank, approx. 60 minutes. Not too hard but requires Java knowledge

Q1. Tell me about yourself, education, etc.
Add your answer
Q2. Prior projects and struggles faced.
Add your answer

Q1. Interview with HR and Tech team
Add your answer

Q1. Basic projects information
Add your answer

Q1. Maximum subarray variation
Ans. 
Find the maximum variation in a subarray of integers.
• Iterate through the array and keep track of the maximum and minimum values seen so far.

• Calculate the variation by subtracting the minimum value from the maximum value.

• Return the maximum variation found in any subarray.
Answered by AI
Add your answer

2 Questions of Leetcode medium difficulty

Q1. DSA LIS Problem
Add your answer
Q2. DSA LCS Problem
Add your answer

3 SIMPLE DSA questions

Q1. Simple DSA problem of DFS and BFS
Ans. 
DFS and BFS are fundamental graph traversal algorithms used to explore nodes in a graph.
• DFS (Depth First Search) explores as far as possible along each branch before backtracking. It uses a stack to keep track of nodes.

• BFS (Breadth First Search) explores all the neighbor nodes at the present depth prior to moving on to the nodes at the next depth. It uses a queue to keep track of nodes.

• Example: For a graph with nodes A...read more
Answered by AI
Add your answer

Q1. Behaviour questions
Add your answer

It was easy as compared to traditional questions

Q1. Asked salary for my experience
Add your answer

Q1. Find median in data stream
Ans. 
Use two heaps to maintain the median in a data stream
• Use a max heap to store the smaller half of the numbers and a min heap to store the larger half

• Keep the size of the two heaps balanced or differ by at most 1 to find the median efficiently

• If the total number of elements is odd, the median is the top element of the max heap. If even, average the tops of both heaps
Answered by AI
Add your answer

Q1. How did you hear about this position?
Add your answer
Q2. Tell me about a time you have an issue with your teammate and how did you resolve it
Add your answer
Q3. Walk me through your projects
Add your answer
Q4. How do we measure code quality?
Ans. 
Code quality can be measured through various metrics and tools to ensure readability, maintainability, efficiency, and reliability.
• Use code review processes to assess adherence to coding standards and best practices

• Utilize static code analysis tools to identify potential bugs, code smells, and security vulnerabilities

• Measure code complexity using metrics like cyclomatic complexity and maintainability index

• Track code co...read more
Answered by AI
Add your answer

2.5 hours of hackerrank test