Related Articles

# Microsoft FTE Interview Experience 2019 | On Campus

• Difficulty Level : Medium
• Last Updated : 06 May, 2021

Online Round :

Online Round was conducted on mettl platform

1. Simple Array manipulation question

2. https://www.codechef.com/problems/ENCD12

3. Simple dp question

Group Fly Round :

Run length Encoding of the string IN-PLACE

Tech Round I :

2. He asked to optimize the above solution i.e., constant space solution https://www.geeksforgeeks.org/connect-nodes-at-same-level-with-o1-extra-space/

3. If RAM size is 4GB, if 4 processes of size 2GB are launched ! what happens ?( Virtual Memory )

4. Continuation of above question. if process size is not limited by size of main memory then what is its limitation (Logical Address Space )

5. Above written code has node->val ; Explain end to end how that memory location is accessed

6. Paging, Page Table, TLB ; Why Paging ?

7. Explain Semaphores, Mutex, Spinlocks and differences among them

8. what happens if while(1) is running continuously

Tech Round II:

1. Some simple question on binary trees

2. Add two linked lists with head pointer pointing to MSB digit of the number

3. Explain Paging, page replacement Algorithms

4. Thread safe and thread unsafe functions

5. Continuation of above, how can you transform a thread unsafe function into thread safe function

Hint: Explained above using rand() and rand_r() -> Reentrant Version of rand() ;

6. Query Optimisation in DBMS

7. Indexing in DBMS

Tech Round III  + HR :

1. Maximum subarray sum problem ( Kadane’s Algorithm )

2. Given a BST, find the kth largest element

3. Given an array containing 0’s and other numbers. Rearrange the array IN_PLACE such that all zeroes come front without changing the ordering of other numbers

Ex: i/p arr = { 6, 2, 0, 5, 8, 9, 0, 56, 78};

o/p arr = { 0, 0, 6, 2, 5, 8, 9, 56, 78 };

Time Complexity O(n)

4. Given an array of size n + m where first n elements are sorted and rest m elements are not sorted ; Sort the whole array IN_PLACE !

Final Verdict : Selected!

Thanks to GeeksforGeeks for all the awesome articles.

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. GoogleE-Litmus and Microsoft Test Serieses.

My Personal Notes arrow_drop_up