Interview Experiences

Microsoft Interview Experience Set 1

Recently Microsoft visited our campus, so here is my experience.

Round 1: It was objective round, they have given 15 questions for 30 minutes. And each person was provided with different sets. I did 11 out of it.

Round 2: It was coding round, they have given 2 questions
  • To connect all leaf nodes of a binary tree in a singly linked list.
  • To print count of unique number in each K size window.
    I did both in O(n).

    After that they visited our campus after 3 days. Result was announced, I was selected for group fry. Some also got selected for direct interviews.

    Group Fly: They asked next greater permutation of a given number.
    Example: 123->132
    And proper code was asked!

    1st interview:
    Tell about yourself: I spoke about 5 minutes and told everything comprising my hobbies and interests too. He was listening carefully.
    Next he asked me about my project, which almost took 20 25 minutes in which I explained every bit of my project.

    He asked about my Second project on DBMS. I told him, it was just a curriculum project nothing else. He didn’t ask me about it then.

    Then he asked me to check whether a given number is power of two.

    I gave one approach of shifting bits of one and matching with number. I forgot the ‘&’ style but still he was satisfied.

    He gave me a string “Today is Saturday” then I have to reverse it in words “yadoT si yadurtaS”

    I said I will check the words in between 2 space and then reverse it.

    He modified by including special character in place of spaces. I said I will use ISALPHA() function to check whether the given index has character or symbol.

    He asked me about OOPS concept.

    Then about abstraction and real life example

    And he asked me about surrogate keys.

    I said I don’t know this key but I know foreign key, primary key and other keys

    He changed the question and asked me about foreign key and Example in real life.

    I said he is from Microsoft then he is a foreign key for this institute's table. He laughed and accepted it.

    He also asked about ACID properties and what is meant by a transaction.

    He then gave a SQL Query in which a table has got EMP_ID and HIRE_DATE so you have to get the count of people hired according to the year.

    He was satisfied with both SQL and C.

    I gave a SQL one and told him approach, I forgot the function to extract year from date but still he was satisfied with my approach.

    And then I asked various questions about windows and his experience etc, he took my resume and my first round was done.

    ADVICE: make interviewer involve with you, as even he told me lot of things on his own which I don’t ask.

    2nd interview: started just after half hour at max:

    There she asked me about my project. I skipped my DBMS project and told 20 minutes continuously on my Embedded C project.

    She was satisfied.

    1st question: She asked me to check loop in linked list.

    Then she modified to remove loop.

    I told fast-slow for detection and flag check for removal.

    ADVICE: Discuss everything with interviewer. Even if you don’t know the complete solution, still you can tell him about what will be your approach.

    Then she gave two strings and one more string which was formed from previous two. But the order remained same. I have to check whether that third one is really formed from previous two or not and without changing order also?

    Exa: abcd ghij gahibcdj

    No code required. Discuss algorithm.

    I removed one corner case by anagram checking.

    Then I used merging style to check.

    I have cracked right. She modified by making one string substring of another.

    I did it half part and rest of the part she told by herself....

    She was very cool, and I enjoyed a lot in my interview. She even offered tea. Overall it was good. After that she asked me to ask some questions. I asked about her experience, works for fresher, environment in Microsoft etc.

    Guys asking questions, is important somehow as that increases your interaction with him. But do understand what mentality your interviewer is having.

    I was sent out after that (Don’t know why), and was again called after half hour.

    3rd Interview:
    It was HR no problem he asked me why I want to be part of Microsoft, what’s your aim? Which job MSIT/MIDC? but no puzzles.

    He asked me one question to connect the same level nodes in a binary tree. I gave level order solution but he insisted in a particular solution. I did half part of that.

    Then finally after 1 hour i got selected.

    PS: Luck matters with knowledge, and communication with interviewer matters a lot as it’s a part of your other skills.

    One Note: Always show whatever you know. Don’t wait for him to ask, somehow you should show and make him ask from that.

  • comments powered by Disqus

    Stay in Touch

    Like us on Facebook to stay up to date with updates and news