Microsoft interview notes, page 47 of 60

“Classic DP problem but I fumbled the recurrence for a minute.” The rest of the author's notes on Software Engineer interview at Microsoft, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“Looks like a simple base conversion until you realize it's not quite base-26 because there's no zero.” The rest of the author's notes on Software Engineer interview at Microsoft, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“This was basically a debugging marathon disguised as one question.” The rest of the author's notes on Machine Learning Engineer interview at Microsoft, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“Went in blind on this one and just coded up the brute force.” The rest of the author's notes on Machine Learning Engineer interview at Microsoft, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“I started with a fixed window approach and they let me finish before pointing out it doesn't actually solve the sliding part.” The rest of the author's notes on Software Engineer interview at Microsoft, Onsite - Coding / Algorithms round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“I started with clarifying questions about what 'similar' means, which felt smart at the time, but I think I spent too long on that part.” The rest of the author's notes on Software Engineer interview at Microsoft, Onsite - System Design / Architecture round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“I knew this cold, or thought I did.” The rest of the author's notes on Software Engineer interview at Microsoft, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“The O(1) part is where most people stumble.” The rest of the author's notes on Software Engineer interview at Microsoft, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“I rambled.” The rest of the author's notes on Product Manager interview at Microsoft, Onsite - Product Sense / Strategy round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.

“The hint about quicksort was actually what saved me.” The rest of the author's notes on Software Engineer interview at Microsoft, Technical Phone Screen round, covers how they worked through the question, what the panel pushed back on, and what they would do differently.