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.
F-2-F
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.