Microsoft interview Experience | Set 48 (For 1.5 Years Experienced)

Here goes my experience.

Skype Round:

1) Level order traversal of a binary tree. Extend or modify the code to zig zag traversal.

https://www.w3wiki.net/level-order-tree-traversal/

https://www.w3wiki.net/level-order-traversal-in-spiral-form/

Face to Face Round 1 :

1) Questions about my previous work.

2) Sort an array of 0’s, 1’s, 2’s.

https://www.w3wiki.net/sort-an-array-of-0s-1s-and-2s/

Face to Face Round 2 :

1) Print last n lines of a file

https://www.w3wiki.net/print-last-10-lines-of-a-given-file/

2) Right and Top view of a binary tree

https://www.w3wiki.net/print-right-view-binary-tree-2/

https://www.w3wiki.net/print-nodes-top-view-binary-tree/

Face to Face Round 3 ( Hiring Manger) :

1) Questions about my previous company work and why would I want to shift.

2) Given a matrix which is spirally sorted. Remove an element and insert another element without messing up with the sorted order. More importance was given to coding

Face to Face Round 4 ( Bar Raiser ) :

1) Given an array filled up with 1 to n^2 in randomized order. Fill it in a square matrix of size n.

2) Give test cases for atoi function.

A big Thanks to w3wiki for providing such a brilliant platform for interview preparation. Keep up the good work ?