microsoft logo
Microsoft· sde 2

Fumbled up : Microsoft SDE 2

Result
No Offer
Posted
29 Nov 2025
697 reads

Summary

I interviewed for an SDE 2 position at Microsoft through a hiring drive. Despite putting in effort, I struggled with several coding challenges and system design questions across two technical rounds, ultimately leading to an unsuccessful outcome.

How it went

I applied for an SDE 2 position on the Microsoft career page and subsequently received an invitation for a hiring drive on November 28th.

Round 1

My first interviewer was an SDE-2 with 4 years of experience. This round primarily focused on data structures, algorithms, and operating system fundamentals.

  1. Two Sum in BST: I was asked to determine if two elements exist in a given BST such that their sum equals k. My approach involved an inorder traversal followed by a two-pointer technique, which gave an O(n) time complexity and O(n) space complexity. The interviewer, however, was looking for a solution using a BST Iterator to achieve O(n) time and O(h) space complexity, where h is the height of the BST.
  2. Longest Repeating Character Replacement: The problem involved finding the length of the longest substring in a given uppercase English letter string s that could be transformed into a substring containing only one distinct character by changing at most k characters. This is LeetCode 424. I struggled to fully code this, but with hints, I was able to outline the sliding window solution.
  3. OS Fundamentals: The interviewer also delved into operating system concepts, asking about:
    • TCP vs UDP
    • Virtual Memory
    • Process vs Threads
    • What is Throughput, Bandwidth and Latency?

Round 2

The second interviewer was an SDE-2 with 9 years of experience. This round had a mix of questions related to my resume, system design concepts, and another LeetCode problem.

  1. Resume and System Design Discussion: We started with questions based on my resume, leading into discussions on:
    • What is Async?
    • Questions on OAuth, JWT Token.
    • What is Docker, container, Image?
    • Sidecar architecture.
    • Types of containers.
    • Pipelines.
  2. LeetCode 1309 – Decrypt String from Alphabet to Integer Mapping: I had a really hard time with this problem and fumbled up big time.
  3. Maximum Subarray Sum with Length at Most K: I was given an array profits[] where positive values indicated profit and negative values indicated loss. The task was to find the maximum possible sum of a contiguous subarray whose length is less than or equal to k. Despite receiving hints, I couldn't come up with the correct solution for this problem.

Overall, I felt I fumbled in several key areas during the interview process.

Questions asked (14)

  1. 01

    Two Sum in BST

    Data Structures & Algorithms · Medium

    Given a Binary Search Tree (BST) and an integer k, return true if there exist two elements in the BST such that their sum equals k, otherwise return false.

  2. 02

    Longest Repeating Character Replacement

    Data Structures & Algorithms · Medium

    Given a string s consisting of uppercase English letters (A–Z), and an integer k, return the length of the longest substring that can be transformed into a substring containing only one distinct character by changing at most k characters.

    Open the problem
  3. 03

    TCP vs UDP

    Other

    Explain the key differences between TCP (Transmission Control Protocol) and UDP (User Datagram Protocol).

  4. 04

    Virtual Memory

    Other

    What is virtual memory and how does it work?

  5. 05

    Process vs Threads

    Other

    Differentiate between a process and a thread.

  6. 06

    Throughput, Bandwidth, and Latency

    Other

    Define Throughput, Bandwidth, and Latency in the context of computer networks.

  7. 07

    What is Async?

    Other

    Explain what asynchronous programming is and its benefits.

  8. 08

    OAuth and JWT Tokens

    System Design

    Discuss OAuth and JWT (JSON Web Token) tokens, explaining their purpose and how they are used.

  9. 09

    Docker, Container, and Image

    System Design

    Explain the concepts of Docker, containers, and images, and how they relate to each other.

  10. 10

    Sidecar Architecture

    System Design

    Describe the Sidecar architecture pattern.

  11. 11

    Types of Containers

    System Design

    What are the different types of containers?

  12. 12

    Pipelines

    System Design

    Explain the concept of pipelines in software development/DevOps.

  13. 13

    Decrypt String from Alphabet to Integer Mapping

    Data Structures & Algorithms · Easy

    LeetCode problem 1309: Given a string s that contains only digits ('0'-'9') and the '#' character, decode the string into English lowercase letters.

    Open the problem
  14. 14

    Maximum Subarray Sum with Length at Most K

    Data Structures & Algorithms · Medium

    Given an array profits[] of size n where profits[i] > 0 indicates a month had profit and profits[i] < 0 indicates a month had loss, find the maximum possible sum of a contiguous subarray whose length is less than or equal to k.

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Microsoft recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

Be the first to share your thoughts and start the discussion!