Microsoft Corporation Interview Questions, Process, and Tips

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

Complete 2 leetcode questions in 60 minutues

The interview was to build a sudoko game in 3 hours

Q1. What are the different engagement models/ contract types.
Ans. 
Different engagement models/ contract types include fixed price, time and materials, and milestone-based contracts.
• Fixed Price: Project cost is predetermined and does not change regardless of actual effort or time spent.

• Time and Materials: Payment is based on actual time and materials used for the project.

• Milestone-based: Payments are made upon completion of specific project milestones.

• Cost Plus Fee: Project cost inclu...read more
Answered by AI
Add your answer
Q2. What are the different delivery methodologies which are followed in the Project.
Ans. 
Different delivery methodologies in project management include Agile, Waterfall, Scrum, Kanban, and Lean.
• Agile: Iterative approach with frequent feedback and adaptability.

• Waterfall: Sequential approach with distinct phases like planning, design, development, testing, and deployment.

• Scrum: Framework with roles, events, and artifacts for iterative development.

• Kanban: Visual management method to track work and limit work ...read more
Answered by AI
Add your answer