Microsoft Interview Experience for full time position of Software Engineer at Bangalore
My interview was scheduled by some consultancy. I reached Microsoft Bangalore office 15 minute prior than scheduled time.
I couldn’t clear interview but the question they asked i am mentioning here.
Round 1:
-> Design SmartPointer Class.
-> Implement queue using two stacks.
-> Sort a given array
-> Depth of the Tree.
Round 2:
-> Given a binary 2D matrix; sort the martix row wise without converting binary value to decimal
-> Given an unsorted array, find a element in the array which is binary searchable. (if binary search algorithm applied on unsorted array then that element should found.)
Round 3:
-> Design MSPaint application.