Microsoft Interview Experience by Ramandeep Singh | Oct 2022 (Exp. 0-2 Years)

New update is available. Click here to update.

Microsoft interview experience Real time questions & tips from candidates to crack your interview

SDE - 1

Microsoft

4 rounds | 5 Coding problems

Ramandeep Singh

Experienced | Oct 2022 | SDE - 1 at Samsung R&D Institute

Selected

Interview preparation journey

Preparation

Duration: 6 months

Topics: Data Structures, Algorithms, Low Level Design (OOPS), Live Projects, High Level Design (Basic).

Tip

Tip 1 : Strong hold in DS and Algorithms
Tip 2 : Working knowledge of OOPS concept.
Tip 3 : Working projects worked on with live links should be mentioned in resume.

Application process

Where: Referral

Eligibility: 7+ CGPA

Resume tip

Tip 1 : Ignore blocks like hobbies and try to add more in experience and projects and achievements sections.
Tip 2 : Make resume using overleaf.com with proper formats, keep it 1 pager.

Interview rounds

Round

Medium

Video Call

Duration60 minutes

Interview date1 Oct 2022

Problems1

1. Minimum Cost to Reach End

You are given an array “ARR” of 'N' integers and an integer ...

Problem approach

I solved using greedy algorithm at each position checked the cost of visiting current index or hoping to other + fixed cost which ever is least.

Try solving now

Round

Medium

Video Call

Duration60 minutes

Interview date1 Oct 2022

Problems1

1. System Design Question

TO design Data structure to carry two stack operations at once. (Input will be stack1 , push, 4) or (stack2, pop) or(stack1, showVaueOnTop())..

Problem approach

Tip 1 : Tried working on array solution to choose start as 1 stack and end as starting of other.
Tip 2 : Finally made a solution using linked list growing in both directions.

Round

Hard

Video Call

Duration60 minutes

Interview date1 Oct 2022

Problems2

1. Basic DSA

Design data structure to insert, delete, getRandom in O(1) time.

Problem approach

Created a vector, and map and worked.

2. Travelling Salesman Problem