Microsoft MSIT Interview Experience | Set 84 (On-Campus)

• Difficulty Level : Medium
• Last Updated : 07 Dec, 2015

Online test:

Part 1: Written
Platform: Cocubes
15 MCQs 30 min
2 questions 1 hour
1) Longest Even Length Substring
Given a string of digits. Find the length of longest even length substring
such that the sum of left part = sum of right part. Return 0 if no such substring exists.e.g. given string 1523457. The longest even length substring will be 5234 so output= 4

Hey geek! It's time to become a success story instead of reading them. Check out our most renowned DSA Self Paced Course, now at a student-friendly price and become industry ready. And if you are looking for a more complete interview preparation resource, check out Complete Interview Preparation Course that will prepare you for the SDE role of your dreams!

Feeling prepared enough for your interview? Test your skills with our Test Series that will help you prepare for top companies like Amazon, Microsoft, TCS, Wipro, Google and many more!

2) Minimum difference of subarray
Given an array of length n. Divide the array between two subarrays such that diff between sum of each subarray should be minimum. for even n: subarray lengths should b n/2 exact for odd n: subarray lengths should be (n-1)/2 and (n+1)/2 e.g. given array 5,6,11,13,14,25 two subarrays: {5,6,25} and {11,13,14} diff between sums = 2 so output 2.

Part 2: Group Discussion(sort of Group fly)

(Here we discussed code with MS officials for given question 45 min)
Given a timestamp in hh:mm:ss format find whether second hand lies in larger or smaller area formed by hour and minute hands.

Part 3: Interviews

1. Simple questions on algorithms (20 min)
a. Swap 2 objects of different type without using third object
b. factorial of very large number (larger than big data)
c. Generate all permutations for a given string

2. Questions and logical puzzles, anagram finding, given a code correct it using just one operation from replace/delete/add a char.(20 min)

3. View about new technologies, whats your preference IDC or MSIT(15 min)

Overall interviewers were friendly and chill.

Thanks to geeksforgeeks. It helped me a lot in my preparation.

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

My Personal Notes arrow_drop_up