Microsoft Interview Questions
Curated from verified interview reports: classic Coding rounds (trees, strings, greedy) plus System Design rounds on rate limiting and object-oriented notification services.
9 real interview questions reported from Microsoft Software Engineer interviews (Coding, System Design rounds): 6 medium, 3 hard. Each question shows its interview round and how often it was reported, and coding questions come with runnable tests.
Microsoft Coding round questions (7)
- Bounded Repeat Substring - Medium, free preview
Find the longest contiguous substring that never contains three identical characters in a row. - Combine N-ary Trees - Hard, free preview
Merge two keyed N-ary organization charts, recursively combining shared departments while preserving a stable child order. - Design Rate Limiter - Medium
Implement a simple global TTL-based rate limiter that accepts at most N requests inside a rolling time window. - Digit Replacement Maximizer - Medium
Perform exactly k replacements to turn non-7 digits into 7s and produce the largest possible final number string. - Evens Before Odds - Medium
Count the minimum swaps needed to group every even number before every odd number when any two indices may be swapped. - Non-Adjacent Team Selection - Hard
Choose the highest-skill subset of people such that no selected pair shares a connection edge. - Shortest Substring with N Unique Characters - Medium
Find the shortest substring containing exactly N distinct characters, breaking ties by earliest start.
Microsoft System Design round questions (2)
- Object Oriented Design - Notification Service - Medium
Design an extensible notification service that supports multiple delivery channels without rewriting existing business logic. - Rate Limiter - Hard
Design a per-client sliding-window rate limiter that stays correct under bursty traffic, multiple app servers, and partial failures.