Microsoft Interview Questions

No. 01 - Binary Search Tree and Double-linked List
Convert a binary search tree to a sorted double-linked list. We can only change the target of pointers, but cannot create any new nodes.

No. 06 - Post-order Traversal Sequences of Binary Search Trees
Determine whether an input array is a post-order traversal sequence of a binary tree or not. If it is, return true; otherwise return false. Assume all numbers in an input array are unique.

No. 07 - Reverse words in a sentence
Reverse the order of words in a sentence, but keep words themselves unchanged. Words in a sentence are divided by blanks. For instance, the reversed output should be “student. a am I” when the input is “I am a student”.

No. 10 - K-th Node from End
Get the Kth node from end of a linked list. It counts from 1 here, so the 1st node from end is the tail of list.

No. 11 - Print Binary Trees from Top to Bottom
Please print a binary tree from its top level to bottom level, and print nodes from left to right if they are in same level.

No. 12 - Mirror of Binary Trees
Please implement a function which returns mirror of a binary tree.

No. 16 - Maximal Length of Incremental Subsequences
Given an unsorted array, find the max length of subsequence in which the numbers are in incremental order.

No. 18 - Reverse a Linked List
Implement a function to reverse a linked list, and return the head of the reversed list.

No. 20 - Number of 1 in a Binary
Please implement a function to get the number of 1s in an integer. For example, the integer 9 is 1001 in binary, so it returns 2 since there are two bits of 1s.

No. 29 - Loop in List
How to check whether there is a loop in a linked list?

No. 35 - Depth of Binary Trees
How do you get the depth of a binary tree? Nodes from the root to a leaf form a path. Depth of a binary tree is the maximum length of all paths.

No. 49 - Longest Substring without Duplication
Given a string, please get the length of the longest substring which does not have duplicated characters. Supposing all characters in the string are in the range from ‘a’ to ‘z’.

27 comments:

  1. This comment has been removed by the author.

    ReplyDelete
    Replies
    1. Tks very much for your post.

      Avoid surprises — interviews need preparation. Some questions come up time and time again — usually about you, your experience and the job itself. We've gathered together the most common questions so you can get your preparation off to a flying start.

      You also find all interview questions at link at the end of this post.

      Source: Download Ebook: Ultimate Guide To Job Interview Questions Answers:

      Best rgs

      Delete
  2. Here i am giving the link for preparing C# interview for microsoft i hope this will be helpful for the freshersc# interview questions @ http://skillgun.com

    ReplyDelete
  3. Tks very much for your post.

    Avoid surprises — interviews need preparation. Some questions come up time and time again — usually about you, your experience and the job itself. We've gathered together the most common questions so you can get your preparation off to a flying start.

    You also find all interview questions at link at the end of this post.

    Source: Download Ebook: Ultimate Guide To Job Interview Questions Answers:

    Best rgs

    ReplyDelete
  4. Thanks for your informative article and the blog. Your article is very useful for .net professionals and freshers looking for interview. Best DOT NET Training | Dot Net course Chennai

    ReplyDelete
  5. Wonderful blog.. Thanks for sharing informative blog.. its very useful to me..

    iOS Training in Chennai

    ReplyDelete
  6. This is a great article, I have been always to read something with specific tips! I will have to work on the time for scheduling my learning.
    Manpower Consultancy in Bangalore
    Staffing Companies in Chennai

    ReplyDelete
  7. This is a great article, I have been always to read something with specific tips! I will have to work on the time for scheduling my learning.
    Manpower Consultancy in Bangalore
    Staffing Companies in Chennai

    ReplyDelete

  8. Great Article… I love to read your articles because your writing style is too good, its is very very helpful for all of us and I never get bored while reading your article because, they are becomes a more and more interesting from the starting lines until the end.

    Digital Marketing Company in Chennai

    ReplyDelete
  9. Wow, I wish I was an information technology professional, I would have mastered all the interview questions and polish up my skills so that I can be a complete package that the employee will be looking for. Thanks for posting this wonderful piece of article, I hope the next post will be about Political Science Dissertation writers.

    ReplyDelete

  10. This is excellent information. It is amazing and wonderful to visit your site.Thanks for sharng this information,this is useful to me...
    Android training in chennai

    ReplyDelete


  11. This is excellent information. It is amazing and wonderful to visit your site.Thanks for sharng this information,this is useful to me...
    Ios training in chennai

    ReplyDelete

  12. It is amazing and wonderful to visit your site.Thanks for sharing this information,this is useful to me...
    Android Training in Chennai
    Ios Training in Chennai

    ReplyDelete
  13. Being new to the blogging world I feel like there is still so much to learn. Your tips helped to clarify a few things for me as well as giving..
    Android App Development Company

    ReplyDelete