Microsoft Corporation Software Development Engineer Intern Interview Questions and Answers

Just wanted to see others experience

Q1. About sliding window basic
Add your answer
Q2. About map data structure with training models
Add your answer

Round duration - 25 minutes
Round difficulty - Medium

The interview was scheduled at 2pm and it began exactly at the same time. The interview was pretty good and the interviewer was very calm and humble. He asked me many questions based on my project and I was able to answer all of them. One incident that I wants to tell you is that the interviewer asked me a question in which I was stucked I tried my best to answer that question but I was not able to answer it then the interviewer asked me to take a deep breath and then try to give the answer and guess what happened, I was able to answer that question.

Q1. Which of the HTML5 elements support media content?
Add your answer
Q2. How can you reduce page loading time?
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

Timing: 90 mins
Environment: Online coding round
No of questions: 3 Questions(225 marks) were asked.

Q1. 
Quick Sort Problem Statement
You are provided with an array of integers. The task is to sort the array in ascending order using the quick sort algorithm.
Quick sort is a divide-and-conquer algorithm. It ...read more
Add your answer
Q2. 
Find K'th Character of Decrypted String
You are given an encrypted string where repeated substrings are represented by the substring followed by its count. Your task is to find the K'th character of the d...read more
Add your answer
Q3. 
Weighted Job Scheduling Problem Statement
You have 'N' jobs, each with a start time, end time, and profit. Your task is to identify the maximum profit that can be earned by scheduling these jobs such that...read more
Add your answer

Round duration - 45 minutes
Round difficulty - Medium

Timing: evening
Environment: Virtual(remote)
Activity:
It was a resume screening + DSA round . There were 2 interviewers in this round. Initially , a brief introduction was given by them & later , they started with projects listed in my resume . They first asked me to explain about the projects , asked some questions related to its implementation & its actual use case in real world (where it can be used) .Later , they switched to DSA part , a total of 2 questions of easy medium difficulty level were asked . I only remember 1 question that was similar to Minimum platform problem.

After this , They asked me for favourite subjects. I said Operation Systems . Then , they asked for some concepts in OS , including CPU scheduling & its algos like Round robin , SJF etc and later asked which type of scheduling algorithm is used to design actual systems .

Q1. 
Minimum Number of Platforms Problem
Your task is to determine the minimum number of platforms required at a railway station so that no train has to wait.
Explanation:
Given two arrays:
• AT - represent...read more
Add your answer

Round duration - 50 minutes
Round difficulty - Medium

It was System design round.Though , it also started with a brief introduction & later , asked about projects . As my project was related to test classification . In that context , they asked me to design a low level Suggestion system(In any preferred language) .

Q1. 
Spell Checker Problem Statement
You are provided with a list of strings, DICTIONARY[], representing the correct spellings of words, and a query string QUERY that may contain misspelled words. Your task is...read more
Add your answer