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.
-> Design SmartPointer Class.
-> Implement queue using two stacks.
-> Sort a given array
-> Depth of the Tree.
-> 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.)
-> Design MSPaint application.
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 and Microsoft Test Serieses.