Microsoft Interview Experience | Set 158 (On-Campus)
Microsoft visited our campus. Before that, about a month ago they had conducted an online coding test. The interview consisted of 3 f2f rounds.
Online test:
The test comprised of 3 coding questions. The questions were not same for everyone. I was the winner of Microsoft Code.Fun.Do so I was directly qualified for group fly round.
Group Fly
Question 1 – Connect every node to next right node. If any node is the rightmost node of that level, then connect it to leftmost node of next level.
Extra marks for constant space and test cases.
Similar to this:
http://www.geeksforgeeks.org/connect-nodes-at-same-level-with-o1-extra-space/
Question 2 – Find pairs for given sum in a sorted singly linked list without extra space.
Extra marks for constant space.
Similar to this:
http://www.geeksforgeeks.org/find-pair-given-sum-sorted-singly-linked-without-extra-space/
Round 1:
About my branch.
Basic OS concepts like PCB. What does it store?
Threads. Multithreading. Is there any entity which is different for every thread? What are those entities?
Two nodes of a BST are swapped, correct the BST
http://www.geeksforgeeks.org/fix-two-swapped-nodes-of-bst/
He asked for test cases. I gave 7-8 test cases. He was impressed by those test cases. Full code was expected.
Round 2:
He saw my branch and gave me a mathematical problem.
https://puzzling.stackexchange.com/questions/11998/1-2-3-4-5-6-7-8-9-100
Delete n nodes after m nodes of a linked list
http://www.geeksforgeeks.org/delete-n-nodes-after-m-nodes-of-a-linked-list/
How is your college life? Will you miss it?
Round 3:
What do you want to do in future?
System Design : Given a Client-Server model, How will you handle a large number of requests coming?
We discussed this for 15 mins. I made few diagrams and told about scalability and concurrency. (involved both DBMS and OS) How we handle concurrency?
I told him about mutex and semaphore.
http://www.geeksforgeeks.org/swap-bits-in-a-given-number/
He seemed happy. Asked me if I had any questions. Explained about his work at Microsoft.
It took close to 2 hours for all three rounds. Straight after the 3rd round, HR took me to her room and with a huge smile said you are a very prominent candidate and you have made it.
Recommended Posts:
- MathWorks Interview Experience (EDG, Oncampus)
- UHG Interview Experience | OnCampus- 2019
- ServiceNow Interview Experience Oncampus
- InfoEdge Interview Experience | OnCampus-2019
- Microsoft Interview experience for full time position of software engineer at Microsoft Ireland Research
- Microsoft Interview Experience (Full Time 2018 Washington DC - with 2.5 years of experience)
- Microsoft Interview Experience | Set 169 (SDE 2 for 3.5 years experience)
- Microsoft Interview Experience | Set 151 (SDE-2 3.5 years experience)
- Microsoft Interview Experience | Set 45
- Microsoft IDC Interview Experience| Set 44
- Microsoft Interview Experience | Set 43
- Microsoft Interview Experience | Set 54 (For SDE)
- Microsoft Interview Experience (SDE II)
- Microsoft Interview Experience | Set 57 (For SDE)
- Microsoft Interview Experience | Set 56 (For SDE 2)
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.
- Adding two polynomials using Linked List using map
- Add the given digit to a number stored in a linked list using recursion
- Write a function to get the intersection point of two Linked Lists | Set 2
- Reverse even elements in a Linked List
- Insertion in a sorted circular linked list when a random pointer is given