Microsoft | Software Engineer | L60 | Bengaluru | Hyderabad | India | [Offer]
Initial Recruiter Contact
Questions:
- Specific question not provided.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Online Assessment
Questions:
- Specific question not provided.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 1
Questions:
Problem: Median of Two Sorted Arrays (O(log(m+n)) complexity)
Follow-up Questions:
- What if one of the arrays is empty?
- How do you handle arrays of unequal sizes?
- Can you prove that a linear solution (O(m+n)) would not be efficient for larger datasets?
- Explain the conditions for finding the correct partition during binary search.
- Was asked a lot of edge cases by the 2nd interviewer (senior guy but was doing shadow).
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 2
Questions:
Problem: Supermarket Promotion (Total Prize Money Calculation)
Follow-up Questions:
- How would you optimize the solution for time and space complexity?
- What if all receipts on some days were the same?
- Can you suggest alternate data structures for handling max/min extraction?
- How would you handle days with very few receipts (e.g., k=0)?
- Was asked a lot of edge cases.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 3
Questions:
Scenario: Policy Management Service Design
Follow-up Questions:
- Design the database schema for storing policies.
- How would you index the database to efficiently handle GET requests?
- How would you manage policies that are frequently updated or queried?
- Additional follow-up questions related to design and optimization.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 4
Questions:
- Explain the high-level design (HLD) of projects on your resume.
- REST API Question: How to debug a 401 error from the client?
- Performance Question: Page load time is too long; what steps would you take to find the root cause?
- JavaScript Performance: The first request is slow because the JavaScript is taking time to load—how would you resolve this?
- Monotonic Stack Design:
- Design a stack where values only increase or decrease.
- Push elements greater than or equal to the current top element and ensure pop operations return expected results.
- Discuss the push and pop operations and potential issues with element loss.
Behavioral Questions:
- How do you approach a feature with limited context, particularly when tasked with improving efficiency by 15%?
- How do you coordinate with other teams when needed for context?
- If there is little opportunity for improvement, how would you communicate this to your team lead?
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Selection and Offer
Questions:
- Specific question not provided.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
HR & Offer
Questions:
- Specific question not provided.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Decision
Questions:
- Specific question not provided.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.