Design an Event-Driven Notification System
Design a reliable multi-channel notification platform with durable event handoff, safe consumers, provider isolation, and recoverable poison messages.
Open practiceMicrosoft interview practice
Practice from 126 Microsoft-tagged public coding problems, organized only by the stage, topic, difficulty, and recency metadata FastPrep can verify. The broader public catalog also includes 8 system-design exercises, 2 low-level-design exercises.
OA practice path
Build a timed implementation rhythm from prompt to edge cases. Problems are ranked by repeated public catalog sightings.
93 Microsoft-tagged Online Assessment problems available.
| Company | Problem | Difficulty | Public evidence | Action |
|---|---|---|---|---|
MIMicrosoft | Authentication SystemHash TableDesign | Medium | 4 public reportsLast reported Aug 2026 | Practice |
MIMicrosoft | Minimum Fuel Cost Between CitiesGraphShortest Path | Hard | 3 public reportsLast reported Aug 2026 | Practice |
MIMicrosoft | Maximum Reward PointsArrayGreedy | Medium | 3 public reportsLast reported Aug 2026 | Practice |
MIMicrosoft | XOR MultiplicationBit ManipulationMath | Medium | 3 public reportsLast reported Jul 2026 | Practice |
MIMicrosoft | Maximum String OperationsStringGreedy | Medium | 2 public reportsLast reported Aug 2026 | Practice |
MIMicrosoft | Maximum Score with Prime JumpsArrayDynamic Programming | Medium | 2 public reportsLast reported Aug 2026 | Practice |
MIMicrosoft | Minimum Cost K-Capable ModelsArrayGreedy | Medium | 2 public reportsLast reported Jul 2026 | Practice |
MIMicrosoft | Neural Network Subnetwork StrengthTreeDepth-First Search | Hard | 2 public reportsLast reported Jul 2026 | Practice |
MIMicrosoft | Maximum Escape Game ScoreArrayHash Table | Medium | 2 public reportsLast reported Jul 2026 | Practice |
MIMicrosoft | Maximum Number PossibleStringGreedy | Easy | 2 public reportsLast reported May 2025 | Practice |
MIMicrosoft | Minimum Swaps Required to Group All Red Balls TogetherArraySliding Window | Medium | 2 public reportsLast reported May 2025 | Practice |
MIMicrosoft | Side Largest Square ๐งMathBinary Search | Medium | 2 public reportsLast reported Feb 2025 | Practice |
MIMicrosoft | K Most Recent Unique Request IDsArrayHash Table | Easy | 1 public reportLast reported Aug 2026 | Practice |
MIMicrosoft | Maximum Decrypted ScoreArraySliding Window | Medium | 1 public reportLast reported Aug 2026 | Practice |
MIMicrosoft | Minimum Team Size From Every StartArraySliding Window | Medium | 1 public reportLast reported Aug 2026 | Practice |
MIMicrosoft | Minimum Length Good SubarrayArrayHash Table | Medium | 1 public reportLast reported Aug 2026 | Practice |
MIMicrosoft | Roll the StringStringArray | Medium | 1 public reportLast reported Aug 2026 | Practice |
MIMicrosoft | 0/1 KnapsackDynamic ProgrammingArray | Medium | 1 public reportLast reported Aug 2026 | Practice |
MIMicrosoft | Minimum Jump CostArrayDynamic Programming | Medium | 1 public reportLast reported Aug 2026 | Practice |
MIMicrosoft | Enumerate Valid Clock TimesArrayBacktracking | Easy | 1 public reportLast reported Jul 2026 | Practice |
Phone practice path
Practice solving while explaining assumptions, tradeoffs, and complexity. Problems are ranked by repeated public catalog sightings.
| Company | Problem | Difficulty | Public evidence | Action |
|---|---|---|---|---|
MIMicrosoft | Arithmetic Expression EvaluatorStringStack | Hard | 2 public reportsLast reported Sep 2026 | Practice |
MIMicrosoft | Infer a Lexicographically Smallest Alien AlphabetStringGraph | Hard | 2 public reportsLast reported Aug 2026 | Practice |
MIMicrosoft | Retain Top K ValuesArraySorting | Easy | 2 public reportsLast reported Aug 2026 | Practice |
MIMicrosoft | Employee Hierarchy Cycle and Depth AnalysisGraphDepth-First Search | Medium | 1 public reportLast reported Sep 2026 | Practice |
MIMicrosoft | Most Visited String SectorsArraySimulation | Easy | 1 public reportLast reported Sep 2026 | Practice |
MIMicrosoft | Suffix Maximum Frequency QueriesArrayDynamic Programming | Easy | 1 public reportLast reported Aug 2026 | Practice |
MIMicrosoft | Sorted Subsets of a StringStringBacktracking | Medium | 1 public reportLast reported Aug 2026 | Practice |
MIMicrosoft | Rank Open BusinessesArraySorting | Easy | 1 public reportLast reported May 2026 | Practice |
MIMicrosoft | Deterministic K-Means AssignmentsArrayMath | Hard | 1 public reportLast reported Feb 2026 | Practice |
MIMicrosoft | Three Partition ArrayArrayTwo Pointers | Easy | 1 public reportLast reported Dec 2024 | Practice |
Onsite practice path
Practice complete solutions and defend the choices behind them. Problems are ranked by repeated public catalog sightings.
| Company | Problem | Difficulty | Public evidence | Action |
|---|---|---|---|---|
MIMicrosoft | Infer a Lexicographically Smallest Alien AlphabetStringGraph | Hard | 2 public reportsLast reported Aug 2026 | Practice |
MIMicrosoft | Least Recently Used CacheHash TableDesign | Medium | 2 public reportsLast reported Aug 2026 | Practice |
MIMicrosoft | Filter Anagrams of a TargetArrayString | Easy | 1 public reportLast reported Aug 2026 | Practice |
MIMicrosoft | Maximum Stock Profit with At Most Two TransactionsArrayDynamic Programming | Medium | 1 public reportLast reported Aug 2026 | Practice |
MIMicrosoft | Subtract Forward-Order Linked-List NumbersLinked ListStack | Medium | 1 public reportLast reported Aug 2026 | Practice |
MIMicrosoft | Minimum Time to Rot All OrangesArrayMatrix | Medium | 1 public reportLast reported Aug 2026 | Practice |
MIMicrosoft | Binary Tree Zigzag Level Order TraversalTreeBreadth-First Search | Medium | 1 public reportLast reported Aug 2026 | Practice |
MIMicrosoft | Generate a Spiral MatrixMatrixSimulation | Medium | 1 public reportLast reported Aug 2026 | Practice |
MIMicrosoft | Palindrome Linked List with RestorationLinked ListTwo Pointers | Medium | 1 public reportLast reported Aug 2026 | Practice |
MIMicrosoft | Spiral Matrix TraversalMatrixSimulation | Medium | 1 public reportLast reported Aug 2026 | Practice |
MIMicrosoft | In-Memory SQL with CSV InitializationDesignParsing | Hard | 1 public reportLast reported May 2026 | Practice |
MIMicrosoft | Order Records by Matching Start and EndHash TableLinked List | Easy | 1 public reportLast reported May 2026 | Practice |
MIMicrosoft | Inorder Successor in a Binary TreeTree | Hard | 1 public reportLast reported Mar 2026 | Practice |
MIMicrosoft | Recover Corrupted Master Page | Unrated | 1 public reportLast reported Feb 2026 | Practice |
MIMicrosoft | Generate ParenthesesStringBacktracking | Medium | 1 public reportLast reported Feb 2026 | Practice |
MIMicrosoft | Group AnagramsStringArray | Medium | 1 public reportLast reported Feb 2026 | Practice |
MIMicrosoft | Unique Digit Permutations Without Leading ZeroStringMath | Medium | 1 public reportLast reported Feb 2026 | Practice |
MIMicrosoft | Diagonal Matrix IteratorArrayMatrix | Medium | 1 public reportLast reported Nov 2025 | Practice |
MIMicrosoft | Merge IntervalsIntervalsSorting | Medium | 1 public reportLast reported Nov 2025 | Practice |
MIMicrosoft | Reverse a Singly Linked ListLinked ListRecursion | Easy | 1 public reportLast reported Aug 2025 | Practice |
01 ยท Preparation plan
The Microsoft catalog is broad enough to reward deliberate rotation. Start with a parser, move to a dependency problem, and then reason about state over time. Use the separate design collection to extend those implementation choices into service boundaries; do not treat the largest stage group as a prediction of your interview. This is a suggested practice sequence, not the employer's interview process. Your invitation and recruiter guidance remain the source of truth.
Use the expression evaluator to separate token recognition from operator precedence. A clear grammar makes nested input easier to reason about than a collection of special cases.
The employee hierarchy exercise is useful for distinguishing a valid tree from malformed reporting relationships. Explain why cycle detection must happen before computing a reliable depth.
Treat the authentication-system exercise as a contract for issuing, renewing, and expiring state. After implementation, use the public service-design exercises to discuss where that state belongs.
02 ยท Broader technical practice
These public Microsoft-tagged exercises cover additional technical formats. They are included only when a verified catalog record and a crawlable practice page both exist.
Design a reliable multi-channel notification platform with durable event handoff, safe consumers, provider isolation, and recoverable poison messages.
Open practiceDesign a high-concurrency service that connects a support ticket to related user tickets and the affected system's historical status.
Open practiceDesign a single-retailer shopping API whose login, session, cart, and order boundaries remain secure and retry-safe at scale.
Open practiceIssue, deliver, and verify short-lived one-time passwords while isolating tenant policy, abuse, and data.
Open practiceContinuously crawl an allowed web corpus and build a fresh, deduplicated inverted index for keyword search.
Open practiceDesign a partitioned cache with concurrent access, per-entry expiration, and approximate local recency eviction.
Open practiceDesign a desktop notification center with ordering, dismissal, and per-application state.
Open practiceDesign a location search service that returns nearby restaurants in stable distance order.
Open practiceModel titles, physical copies, members, loans, holds, and extensible circulation policies.
Open practiceDesign a multi-region multiplayer game that matches players and runs low-latency authoritative sessions.
Open practice03 ยท Evidence boundary
It means practicing transferable implementation, testing, and technical reasoning with public catalog assets FastPrep tags to Microsoft. It does not mean FastPrep has access to the company's assessments or any private interview bank.
Repeated public sightings and last-reported dates can help you prioritize practice, but they cannot predict the questions, format, or platform in a specific interview.
04 ยท Plain answers
This page owns technical-practice intent for Microsoft. Hiring activity, timelines, and market signals remain on the separate hiring-insights page.
No. The available practice spans timed coding, explanation-heavy problems, and design exercises. Use assessment-labeled records for implementation rehearsal, then switch to dependencies and stateful APIs when your role calls for discussion. This is a software-engineering study path, not a guide to every Microsoft role or a fixed sequence of rounds.
No. FastPrep is an independent interview-preparation product and is not affiliated with Microsoft. The page uses FastPrep's public practice catalog and does not claim official, private, leaked, or proprietary employer questions.
Stage labels come from FastPrep's public problem metadata. A problem can carry more than one reported stage, and hiring processes can change by role, level, location, and date. Treat the labels as preparation context, not a guarantee.
Start with the stage named in your invitation or recruiter message. If no stage is known, use the largest available set to build general problem-solving fluency, then rehearse explanation and testing separately.
No. Public catalog counts, stage tags, and last-reported dates can help prioritize practice, but they cannot predict a specific interview's questions, sequence, timing, or platform.
Your next stage, made concrete
Start with the stage named in your invitation, then use public evidence as contextโnot as a promise of what you will be asked.
Open the practice set