Microsoft Corporation
Proud winner of ABECA 2024 - AmbitionBox Employee Choice Awards
Filter interviews by
I appeared for an interview in Dec 2016.
I completed a software development internship at a tech startup.
Developed a web application using React.js and Node.js
Worked on optimizing database queries for improved performance
Collaborated with a team of developers to troubleshoot and debug code
Participated in daily stand-up meetings to discuss progress and roadblocks
Developed a web application for online shopping
Used HTML, CSS, and JavaScript for front-end development
Implemented backend using Node.js and MongoDB for database management
Integrated payment gateway for secure transactions
Implemented user authentication and authorization features
The question asks to find the similarity between two words by normalizing the length of the longest common subsequence (LCS) by the total length of the string.
Implement a function that takes two words as input
Find the length of the longest common subsequence (LCS) between the two words
Normalize the length of LCS by dividing it by the total length of the string
Return the normalized similarity value
The function takes a binary tree as input and returns a doubly linked list of all the nodes at each level.
Use a breadth-first search (BFS) algorithm to traverse the binary tree level by level.
For each level, create a doubly linked list and add the nodes to it.
Connect the doubly linked lists of each level to form the final result.
Yes, I can work well under pressure by staying organized, prioritizing tasks, and maintaining a positive attitude.
I have experience working on tight deadlines and delivering high-quality results.
I am able to stay calm and focused in stressful situations.
I prioritize tasks effectively to ensure that all deadlines are met.
I communicate effectively with team members to manage workload and expectations.
I maintain a positiv...
Led a team to successfully launch a new mobile app, resulting in a 50% increase in user engagement.
Led a team to develop and launch a new mobile app
Achieved a 50% increase in user engagement
Implemented new features based on user feedback
Collaborated with cross-functional teams to ensure project success
I can contribute my strong technical skills, problem-solving abilities, and passion for software development to drive innovation and success for the company.
I have a solid foundation in software development principles and practices
I excel at problem-solving and troubleshooting complex technical issues
I am passionate about staying up-to-date with the latest technologies and trends in the industry
Yes, I am committed to giving my 100% in the job.
I am dedicated to meeting deadlines and exceeding expectations.
I have a strong work ethic and take pride in my work.
I am always looking for ways to improve and learn new skills.
I have a track record of delivering high-quality results in my previous roles.
Code for subtitle syncing application
Create a function to parse subtitle file and extract time stamps
Create a function to parse video file and extract time stamps
Calculate time difference between subtitle and video time stamps
Adjust subtitle time stamps accordingly
Output synced subtitle file
Design ADT for chess game classes
Create classes for pieces (king, queen, etc.), board, player, game
Use inheritance to represent different types of pieces
Implement methods for moving pieces, checking for checkmate, etc.
Microsoft is a leader in technology innovation and provides a challenging and rewarding work environment.
Microsoft is a well-established and respected company in the tech industry
The company is known for its cutting-edge technology and innovation
Working at Microsoft offers opportunities for growth and development
The company culture values diversity and inclusion
Microsoft has a strong commitment to social responsibility
Yes, I left Barclays to join Microsoft.
I was looking for new challenges and opportunities to grow my skills.
Microsoft offered a more dynamic and innovative work environment.
I was excited about the potential to work on cutting-edge technology and make a real impact.
I had always admired Microsoft's commitment to innovation and customer satisfaction.
I believe in continuous learning and improvement, and strive to bring innovative solutions to the table.
I am always looking for ways to improve my skills and knowledge
I am proactive in identifying and solving problems
I am a team player and collaborate effectively with my colleagues
I am committed to delivering high-quality work and meeting deadlines
I am adaptable and able to work in a fast-paced environment
AI logic for Chess representation
Implement minimax algorithm with alpha-beta pruning
Use evaluation function to assign values to board positions
Implement move ordering to improve efficiency
Use transposition tables to store previously evaluated positions
Implement iterative deepening to improve search depth
To find least common ancestor of two nodes in a binary tree, traverse the tree from root to the nodes and store the paths. Then compare the paths to find the common ancestor.
Traverse the binary tree from root to the two nodes and store the paths
Compare the paths to find the common ancestor
If the binary tree is a BST, compare the values of the nodes to find the common ancestor
If one of the nodes is the ancestor of the o
Optimizing for binary search tree
Ensure the tree is balanced to maintain O(log n) search time
Implement efficient insertion and deletion algorithms
Use in-order traversal for sorted output
Consider using AVL or Red-Black trees for self-balancing
Avoid using recursion for large trees to prevent stack overflow
Search for a string in a 2D character matrix in any direction
Iterate through each cell of the matrix
For each cell, check all possible directions for the string
If found, return the starting and ending coordinates of the string
To identify swapped nodes in a binary search tree, we need to perform an inorder traversal and compare adjacent nodes.
Perform an inorder traversal of the binary search tree
Compare each node with its adjacent node
If a node is smaller than its previous node, mark it as a swapped node
If two nodes are swapped, swap their values to restore the original binary search tree
Microsoft Corporation interview questions for designations
Get interview-ready with Top Microsoft Corporation Interview Questions
Calculate the number of children and grandchildren
Count the number of direct children of a person
Count the number of grandchildren of a person
Use recursion to count all descendants
Consider only living descendants
Exclude step-children and adopted children
I appeared for an interview before May 2021.
Round duration - 90 minutes
Round difficulty - Medium
Given 'N' students standing in a row with specific heights, your task is to find the length of the longest strictly increasing subsequence of their heights...
Find the length of the longest strictly increasing subsequence of heights of students in a row.
Iterate through the heights array and for each element, find the length of the longest increasing subsequence ending at that element.
Use dynamic programming to keep track of the longest increasing subsequence length for each element.
Return the maximum length found as the result.
You are given the start and end times of 'N' intervals. Write a function to determine if any two intervals overlap.
If an interval ends at time T and anothe...
Given start and end times of intervals, determine if any two intervals overlap.
Iterate through intervals and check if any two intervals overlap by comparing their start and end times
Sort intervals based on start times for efficient comparison
Consider edge cases where intervals end and start at the same time
Various SQL queries related to data manipulation and retrieval were asked during the interview.
Basic SELECT queries to retrieve data from a single table
JOIN queries to retrieve data from multiple tables based on a common column
Aggregate functions like COUNT, SUM, AVG, etc. to perform calculations on data
Subqueries to retrieve data based on the result of another query
UPDATE queries to modify existing data in a table
DELE...
Round duration - 60 Minutes
Round difficulty - Medium
Given a string STR
of size N
and an integer M
representing the number of rows in the zig-zag pattern, return the string formed by concatenating all rows when the string ST...
Arrange a string in zig-zag pattern with given number of rows and concatenate the rows.
Iterate through the string and distribute characters to rows based on zig-zag pattern
Concatenate the characters in each row to get the final result
Handle edge cases like when number of rows is 1 or equal to the length of the string
You are given a permutation of 'N' integers. A sequence of 'N' integers is considered a permutation if it includes all integers from 1 to 'N' exactly once. Your task is ...
The task is to rearrange a given permutation of 'N' integers to form the lexicographically next greater permutation.
Iterate from right to left to find the first element that is smaller than the element to its right.
Swap this element with the smallest element to its right that is greater than it.
Reverse the elements to the right of the swapped element to get the lexicographically next greater permutation.
Round duration - 60 Minutes
Round difficulty - Medium
Given a string S, your task is to recursively remove all consecutive duplicate characters from the string.
String S
Output string
Recursively remove consecutive duplicate characters from a string.
Use recursion to check if the current character is the same as the next character, if so skip the next character
Base case: if the string is empty or has only one character, return the string
Example: Input: 'aaabcc', Output: 'abc'
Given an input string 'S', you are tasked with finding and returning all possible permutations of the input string.
The first and only line of input ...
Return all possible permutations of a given input string.
Use recursion to generate all possible permutations of the input string.
Swap characters at different positions to generate permutations.
Handle duplicate characters in the input string by using a set to store unique permutations.
Round duration - 60 Minutes
Round difficulty - Medium
Design an e-commerce website similar to Flipkart or Amazon.
Implement user-friendly interface for easy navigation
Include search functionality with filters for products
Incorporate secure payment gateway for transactions
Provide personalized recommendations based on user behavior
Include customer reviews and ratings for products
Implement order tracking and delivery status updates
Offer various payment options like credit/deb
Tip 1 : Prepare DSA well. Standard Leetcode-type questions will be asked.
Tip 2 : You should be crystal clear about your project/s as any question would be asked and you should be able to answer it.
Tip 3 : Prepare CS fundaments like OS, OOPs, DBMS, etc.
Tip 1 : Clearly mention the tech. stack you have worked on in the project/s
Tip 2 : As a fresher, you should add your coding profiles on CodeChef, Codeforces, etc. so as to make the resume shortlisting easy
posted on 16 Apr 2021
Some of the top questions asked at the Microsoft Corporation Software Development Engineer interview for freshers -
based on 4 reviews
Rating in categories
Software Engineer
2.2k
salaries
| ₹15 L/yr - ₹51 L/yr |
Senior Software Engineer
1.2k
salaries
| ₹25 L/yr - ₹95 L/yr |
Software Engineer2
1.1k
salaries
| ₹21.1 L/yr - ₹72 L/yr |
Software Developer
880
salaries
| ₹14.3 L/yr - ₹51 L/yr |
Support Engineer
601
salaries
| ₹9 L/yr - ₹30 L/yr |
Amazon
Deloitte
TCS