Hi Today I want to share my Microsoft’s Interview Experience with BING Team, Hyderabd India.
Round 1 : Written Test
HackerEarth 2 Questions, Simple algorithm but complex to handle input, conversion etc, better to practice String, int, vector, arrayList, Stack properly before starting code.
Interviewers were pretty experienced and cool, they understands your work, make you feel relaxed and then start interview.
Round 1 : Asked About my present work, IEEE paper and then Question
Question : How to print all permutation of a String say i/p is ABC then O/p should be
ABC, ACB, BAC, BCA, CAB, CBA.
Round 2 : Several Logical questions, I tried to push my self to show that I have knowledge, which made me select in this round as well.
Q:1) Dictionary based, word break problem (solved using Array, and LinkedList, and also told how hasmap works in Java in similar pattern)
Q:2) Find Cities/Point in diameter X, how to store this information in DS, which Algorithm will be useful
Solved using Graph, and more optimized with 2D matrix.
Q:3) Can you implement own itoa function: code for this.
Q:4) Trie based question
Round 3 : Telephonic Based
Merge sort for Linked List discussed and Discussion on Almost sorted array’s sorting methods.
Round 4 : With Project Manager : Telephonic
Based upon my work and on Machine Learning, AS I don’t have background of Machine Learning, He asked in general, if I want to write Machine learning algorithm for Crawlers, or DataMining, what strategy or Algo I’ll prefer.
Finally I was happily rejected. Due to No previous experience in Machine Learning though I have 3+ years Experience.