Microsoft Interview Experience for SDE-1 (Noida)

I have around 3 years of experience working as an iOS developer. The interview was conducted as part of their hiring drive and all the interview rounds were online and were completed on a single day. The interviewers were very polite and helpful.

Round 1: 

• Given the following array of strings. We need to remove the proper suffix.

Ex:

[abcdef,def,cd,cde, defg, ghi, asdfghi]

In the above array, ‘def’ is the proper suffix of string ‘abcdef’. So we will not add ‘def’ in the output array.

    Output: [abcdef,cd,cd, defrag, asdfghi]

• https://www.geeksforgeeks.org/next-greater-element-in-the-linked-list/

Round 2: Consider a scenario where a list of Analyzers with their dependencies is given. An Analyzer may have a dependency on another analyzer also. We need to design a system which can run all the Analyzers efficiently. [Hint: Topological Sort]

• https://www.geeksforgeeks.org/connect-nodes-at-same-level-with-o1-extra-space/

Round 3: Design a logging system that can log various kinds of events such as errors, events. etc.

Round 4: Design a contacts application in mobile where the user can search the required contact and their information (Design should be time and memory-efficient). [Hint: Try Data Structure] 

All the very best folks. Keep Learning !!