Microsoft Corporation Interview Questions, Process, and Tips

Q1. Q1 was about ds algo
Add your answer

Q1. Q2 was about lld
Add your answer

Q1. Q3 was about lld too
Add your answer

Q1. Q4 was about hiring manager round, from resume basically
Add your answer

DSA Round was the first Coding Test

Q1. Linked List Data Structure
Add your answer
Q2. Graph Trees Data Structure
Add your answer

Q1. Behaviourial and Personality based
Add your answer

Q1. Decode the string. if integer is present, expand it those many times. ab2[b3[ac]]de --> abbacacacbacacacde
Ans. 
Decode a string by expanding integers to repeat characters within brackets.
• Iterate through the string character by character

• If a digit is encountered, keep track of the number

• When encountering '[', push the current result and number onto the stack

• When encountering ']', repeat the substring inside brackets based on the number on top of the stack

• Continue until the entire string is decoded
Answered by AI
Add your answer
Q2. Maximum length of the subarray which has almost 2 distinct elements
Ans. 
Find the maximum length of a subarray with almost 2 distinct elements.
• Use a sliding window approach to keep track of the count of distinct elements in the subarray.

• Update the window size based on the number of distinct elements in the subarray.

• Keep track of the maximum length encountered so far.
Answered by AI
Add your answer

Q1. How would you deploy a Virtual Machine?
Ans. 
To deploy a Virtual Machine, you would need to use a virtualization platform and follow specific steps to create and configure the VM.
• Choose a virtualization platform such as VMware, Hyper-V, or VirtualBox.

• Create a new virtual machine and specify settings such as CPU, memory, storage, and network.

• Install an operating system on the virtual machine.

• Configure any additional settings or software needed for the VM to functi...read more
Answered by AI
Add your answer
Q2. What do you know about DNS?
Ans. 
DNS stands for Domain Name System, which translates domain names to IP addresses.
• DNS is a decentralized system used to translate domain names to IP addresses

• It helps users access websites using easy-to-remember domain names instead of complex IP addresses

• DNS servers store records like A, CNAME, MX, and TXT to provide various types of information

• DNS resolution process involves recursive and iterative queries to find the...read more
Answered by AI
Add your answer
Q3. If you were to troubleshoot a non-RDP scenario, how would you approach it?
Ans. 
I would start by checking network connectivity, firewall settings, and remote desktop settings.
• Check network connectivity to ensure the device is connected to the network

• Verify firewall settings to ensure RDP traffic is allowed

• Check remote desktop settings on the target device to ensure it is enabled

• Verify if the target device is reachable and responding to ping requests
Answered by AI
Add your answer

Q1. What are your strengths and weaknesses?
Add your answer
Q2. Describe a challenge that you faced and overcame?
Add your answer

2 problem related to graphs and dynamic programming 45min I was given to solve I was able to solve both of them and got shortlisted for the next round.

Q1. Started with Basic introduction about myself and my experiences then moved directly to a problem from leetcode based on hashing + sliding window I was able to provide the solution.
Add your answer

Q1. Given a situation how do you handle different cases
Add your answer
Q2. Given a proab stats question
Add your answer