Company

Microsoft Interview Experience for Fresher SDE - 1, Nov 2019

Posted: 1 Jul 2020
upvote
7
Selected
Interview Rounds
Application Process

Interview Process

Online Coding Test

Easy
Duration:
90 minutes
Interview-Date:
28 Nov 2019
Problems:
3

This round was the online coding test conducted on the platform Mettl. The languages allowed were C, C++, Java and Python. There were three questions. One was of graphs (Depth-first search), other was a big integer problem and the third was a string problem.

Colour the Graph

You are given a graph with N vertices numbered from 1 to N and M edges. You have to colour this graph in two different colours, say Blue and Red such that no two vertices connected by an edge is of same colour.

Try Problem
See my Approach
Fourth Largest Number In Array

You are given an array consisting of 'N' integers. You have to find the fourth largest element present in the array.

Try Problem
See my Approach
Compress the String

Write a program to do basic string compression. For a character which is consecutively repeated more than once, replace consecutive duplicate occurrences with the count of repetitions.

For e.g. if a String has 'x' repeated 5 times, replace this "xxxxx" with "x5".

Try Problem
See my Approach
Next
Round - 2

Preparation

Duration:
4 months
Topics:
Data Structures - Arrays, Strings, Linked List, Trees, Binary Search Tree, Graph, Tries, Fenwick Trees, Segment Trees, Hashmap. Algorithms - Recursion, Ad Hoc, Dynamic Programming, Greedy, Binary Search, Breadth-first search, Depth-first search, Sorting .
Preparation Tip

Just be confident during interview and if you are stuck in between any question, then ask for a hint from the interviewer. The practice is key for success, so practice hard for Data Structures and Algorithms coding problems on Coding ninjas as it is the best platform for coding. Also you may practice on Geeks For Geeks or any other interview portal. 

Application Process

Where:
Campus
Eligibility:
7 CGPA
Resume Tip

Mention all internships which you have done, as it increases your chances of shortlisting your resume. Also just write that skills which you are pretty confident about.

For any off campus application, I'd suggest getting a referral first before applying.

7 upvotes
Have an interview experience that you want to contribute?
PrevPreviousNextNext

Start a Discussion


Want to join the discussion?