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’.

45 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
    Replies
    1. Hi, Great.. Tutorial is just awesome..It is really helpful for a newbie like me.. I am a regular follower of your blog. Really very informative post you shared here. Kindly keep blogging. If anyone wants to become a .Net developer learn from Dot Net Training in Chennai. or learn thru ASP.NET Essential Training Online . Nowadays Dot Net has tons of job opportunities on various vertical industry.

      Delete
  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
  14. great and nice blog thanks sharing..I just want to say that all the information you have given here is awesome...Thank you very much for this one.
    web design Company
    web development Company
    web design Company in chennai
    web development Company in chennai
    web design Company in India
    web development Company in India

    ReplyDelete

  15. Really it was an awesome article...very interesting to read..You have provided an nice article....Thanks for sharing..
    Mobile App development Company
    Ios App development Company

    ReplyDelete
  16. great and nice blog thanks sharing..I just want to say that all the information you have given here is awesome...
    Freshers Jobs in Chennai

    ReplyDelete
  17. Introduction Quite often, situations happen in supply chain which require the warehouse to handle rush orders, meaning that they need to ship the same day, if not immediately. At the same time, the normal levels of data accuracy are still expected, meaning ...click here

    ReplyDelete
  18. great and nice blog thanks sharing..I just want to say that all the information you have given here is awesome...
    Java Training in Velachery
    Software Training institute in Velachery

    ReplyDelete
  19. It is really a great work and the way in which u r sharing the knowledge is excellent.
    Thanks for helping me to understand basic concepts. As a beginner in dot net programming your post help me a lot.Thanks for your informative article.Dot Net Training with placement | Dot Net Training in chennai

    ReplyDelete
  20. Java is high level programming language .Due to its stability and scalability, you can find Java on mobiles, desktops, large scale applications etc. Java is also gaining big in the field of Internet of Things (IoT). Java training center in chennai

    ReplyDelete
  21. Thanks for sharing such informative article. Know about Know about English to Tamil from techfizy.

    ReplyDelete
  22. Everybody is talking about microservices. Industry veterans may remember monolithic or SOA-based solutions being the way of doing things. Times have changed. New tools have allowed developers to focus on specific problems without adding excessive complexity to deployment or other administrative tasks that are usually associated with isolated services.
    Microservices training in chennai

    ReplyDelete
  23. The Spring Framework is a lightweight framework for developing Java enterprise applications. It provides high performing, easily testable and reusable code. Spring handles the infrastructure as the underlying framework so that you can focus on your application.Spring is modular in design, thereby making creation, handling and linking of individual components so much easier. Spring implements Model View Container(MVC) design pattern.
    spring mvc form example

    ReplyDelete
  24. Dot Net is an ever trending technology whereit is more preferrable by developers to utilize the features in the
    dot net language. your article on Dot Net language prove that it is a evergreen technology in the IT market.

    DOT NET Course in Chennai |
    Dot Net Training Institute in Velachery

    ReplyDelete