Skip to content
Related Articles

Related Articles

Improve Article

Microsoft Interview Experience | (SDE-2 for 3 Years Experienced)

  • Difficulty Level : Medium
  • Last Updated : 02 Mar, 2018

I had got a call through Naukri Portal . I got interview invite for a weekend drive.

Round 1
Hacker rank test :
Q1 : Given relationship of child-parent for a tree for all nodes. Find the diameter of that tree.
Q2 : https://www.geeksforgeeks.org/maximum-difference-between-two-elements/

3 more MCQs in test.

Round: 2
Q1: Given a n-ary tree. Find the longest path (top to down) with consecutive integers in increasing order
Q2: Design a RangeSet class where you can Add, Delete and search in a optimized way

E.g. add 10-20
Delete 13-27
Add – 23-28
Search (3)- output false
Search (22) – output false
Search (24) – output true



Round: 3
Q1: https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/
Q2: Given a tree find the next right element towards any given element in input (Level order traversal)
Q3: Count all possible distinct sums (top-down) in a binary tree.

Round 4:
Q1: https://www.geeksforgeeks.org/nuts-bolts-problem-lock-key-problem/
Q2: https://www.geeksforgeeks.org/dynamic-programming-set-27-max-sum-rectangle-in-a-2d-matrix/
Q3: Given 2 trees, check whether Tree A contains Tree B. (Contains mean all nodes and orientation of their children should match)

Round 5:
Q1: Given a string like below, it has words embedded for zero to nine, You need to calculate the sum as per the string

onehhhtwominusthreehhkkseveneightjnine
should be equivalent to
1+2-3+78+9
output: 87

twothreekkkminuspponeksevenoeightllninenine
should be equivalent to
23-1+7+8+99

Output : 136

onetwothreefour
output: 1234

Q2: Design a tiny URL service like bit.ly

Q3: one puzzle :
Given 1 Box with 2 latches
A and B stay in different states.
A has 2 keys of latch 1
B has 2 keys of latch 2
Now user A has to send a message in a box to User B.
while sending the message A has to make sure that no one on the way reads the message. If A sends the Key along, anyone can open it and check .
How would you make sure that this threat to read the message in between, is removed.

It was a good experience, although i got reject after a few days

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.

My Personal Notes arrow_drop_up
Recommended Articles
Page :