Microsoft Coding Interview Questions

Review this list of 28 Microsoft Coding interview questions and answers verified by hiring managers and candidates.

+ Share interview

Share interview

Asked at Microsoft • a year ago
Given a list of numbers, find the median without sorting the entire list. Hint: Use quick sort algorithm.
Data Scientist
Coding
Add answer I was asked this
Data Scientist
Coding
Asked at Microsoft • a year ago
Given two empty jugs with capacities a and b liters and an infinite water supply, determine a way to end up with exactly X liters of water.
Software Engineer
Coding
+1 more
1 answer I was asked this
"Example: bucket A: 3 liters capacity bucket B: 5 liters capacity goal: 4 liters You are asked to print the logical sequence to get to the 4 liters of water in one bucket. Follow up: How would you solve the problem if you have more than 2 buckets of water?"
B. T. - "Example: bucket A: 3 liters capacity bucket B: 5 liters capacity goal: 4 liters You are asked to print the logical sequence to get to the 4 liters of water in one bucket. Follow up: How would you solve the problem if you have more than 2 buckets of water?"See full answer
Software Engineer
Coding
+1 more
Asked at Microsoft, Adobe, Apple • a year ago
Determine if an array of integers from 1 to n contains a duplicate in constant time and space.
Machine Learning Engineer
Coding
+2 more
2 answers I was asked this
"simply check its size if the size if the size is greater than n then yes it has duplicate"
Kunal kumar S. - "simply check its size if the size if the size is greater than n then yes it has duplicate"See full answer
Machine Learning Engineer
Coding
+2 more
Asked at Microsoft • 2 years ago
Given a list of transactions between friends, return the minimum number of transactions required to settle the debts. For e.g. Alice gave $5 to Bob and Bob gave $5 to Bill. Answer will be 1.
Software Engineer
Coding
+1 more
Add answer I was asked this
Software Engineer
Coding
+1 more
Asked at Microsoft, NASA • 4 months ago
Write a PowerShell script to detect C2 beaconing.
Security Engineer
Coding
+1 more
Add answer I was asked this
Security Engineer
Coding
+1 more

🧠 Want an expert answer to a question? Saving questions lets us know what content to make next.

Asked at Microsoft, Adobe, Apple • a year ago
Top k frequent elements
Data Engineer
Coding
+3 more
1 answer I was asked this
"Leetcode 347: Heap + Hashtable Follow up question: create heap with the length of K instead of N (more time complexity but less space )"
Chen J. - "Leetcode 347: Heap + Hashtable Follow up question: create heap with the length of K instead of N (more time complexity but less space )"See full answer
Data Engineer
Coding
+3 more
Asked at Microsoft • 4 years ago
Print all words from a dictionary that can be found on a given Boggle board.
Medium
Software Engineer
Coding
+1 more
1 answer I was asked this
"public class BoggleBoard { public static List findWords(char board, Set dictionary) { int rows = board.length; int cols = board[0].length; boolean visited = new booleanrows; int directions = {{1,0}, {-1,0}, {0,1}, {0,-1}}; List result = new ArrayList(); for(int i=0; i<rows; i++) { for(int j=0; j<cols; j++) { dfs(board, visited, i, j, dictionary, "", result, dire"
Aniket G. - "public class BoggleBoard { public static List findWords(char board, Set dictionary) { int rows = board.length; int cols = board[0].length; boolean visited = new booleanrows; int directions = {{1,0}, {-1,0}, {0,1}, {0,-1}}; List result = new ArrayList(); for(int i=0; i<rows; i++) { for(int j=0; j<cols; j++) { dfs(board, visited, i, j, dictionary, "", result, dire"See full answer
Software Engineer
Coding
+1 more
Asked at Microsoft • 4 years ago
What are the key concepts and operations associated with trees?
Software Engineer
Coding
+1 more
Add answer I was asked this
Software Engineer
Coding
+1 more