Microsoft interview questions

Reverse a linked list in place

Companies: Microsoft

Reverse Integer

Reverse the digits of a signed 32-bit integer, preserving the sign, and return the reversed number or 0 if reversing would overflow the 32-bit signed…

Companies: Microsoft, Bloomberg, eBay, Google +2

Math

Roman to Integer

Convert a valid Roman numeral string into its integer value by applying the additive and subtractive rules (e.g., IV = 4, IX = 9, CM…

Companies: Microsoft, Google

Hash Table · Math · String

Search a 2D Matrix

Given an m×n matrix where each row is sorted and the first element of each row is greater than the last of the previous row…

Companies: Microsoft, Amazon, Goldman Sachs, Meta +1

Array · Binary Search · Matrix

Shuffle the Array

Given an array nums of length 2n structured as [x1,...,xn,y1,...,yn], return a new array that interleaves the two halves into [x1,y1,x2,y2,...,xn,yn].

Companies: Microsoft

Array

Smallest Missing Multiple of K

Companies: Microsoft, Amazon, Bloomberg, Google

Array · Hash Table

Smallest Stable Index I

Companies: Microsoft, Bloomberg, Google

Array · Prefix Sum

Smallest Stable Index II

Companies: Microsoft, Google

Array · Prefix Sum

Sort Colors

Reorder an array of values 0, 1, and 2 in-place so all 0s come first, then 1s, then 2s (the Dutch National Flag problem); aim…

Companies: Microsoft, Amazon, Google, Walmart Labs

Array · Bubble Sort · Quicksort · Sorting

Split Array Largest Sum

Split the array into k non-empty contiguous subarrays so that the maximum subarray sum is as small as possible, and return that minimized largest sum…

Companies: Microsoft, Amazon, Google, Pinterest +2

Array · Binary Search · Dynamic Programming · Greedy

Stable Subarrays With Equal Boundary and Interior Sum

Companies: Microsoft, Amazon

Array · Hash Table · Prefix Sum

Staffing an AI Project and Handling Personal Identifiers in LLM Training Data

Companies: Microsoft

AI Product Management · Privacy & Compliance

Subarray Sum Equals K

Count the number of contiguous, non-empty subarrays whose elements sum to k. Because nums can include negatives (so two-pointer sliding window doesn't work), use cumulative…

Companies: Microsoft, Amazon, Apple, Bloomberg +3

Array · Hash Table · Prefix Sum

Sum of GCD of Formed Pairs

Companies: Microsoft, Amazon, Bloomberg, Google

Array · Math · Number Theory · Simulation

Tehnical, algorithms and data structures + object oriented programming

Companies: Microsoft

Tell me about a time where have above and beyond for a customer

Companies: Microsoft

The assessment consisted of two LeetCode-medium-level coding questions to be completed within 75 minutes.

Companies: Microsoft

the interviewer asked a leetcode question.

Companies: Microsoft

Theay asked a graph (bfs) + bianry search question

Companies: Microsoft

Total Waviness of Numbers in Range II

Companies: Microsoft, Amazon, Bloomberg, Google

Dynamic Programming · Math

Two Sum

Given an array of integers and a target, return the indices of two distinct elements whose values sum to the target (exactly one valid solution…

Companies: Microsoft, Amazon, Apple, Bloomberg +13

Array · Hash Table

Valid Anagram

Determine whether two strings are anagrams — i.e., contain the same multiset of characters — by comparing their character frequency distributions (or sorted forms). Inputs…

Companies: Microsoft, Amazon, Google, Meta +1

Hash Table · Sorting · String