Microsoft SDE Intern(Tech Set Go)

I applied through a employee referral.

Round 1: Online Coding round(75 minutes) This round was conducted on Mettl. It consisted 3 questions. These questions were different for everyone.

1. Sort the positive and negative numbers at alternate positions.
2. Find the no. of IP addresses mentioned in a Paragraph.
3. Given a queue consisting of numbers 1 through N. 3 types of queries. Print queue after each operation a. Remove the topmost element b. Remove the kth element from beginning c. Remove the ith element.

Round 2: Group Fly(1 hr) Participants clearing round 1 was invited to their Bangalore office for this round. This was a written round. 2 questions were supposed to be solved on paper.

1. Print the boundary level traversal of a tree
2. Decode the string encoded by run length encoding

Optimal Solutions for both the questions were supposed to be coded. Use of STL was not allowed. Your code was evaluated on time complexity and way of writing code. Clean code was required.

I could not get through this round. Generally after this round there are 3 techincal interviews focusing on Data Structures and Algorithms, CS fundamentals and other things mentioned in your resume.