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

74 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
  25. I was once persuing Oracle certification but in the middle I had to drop it. Now I'm making my mind to start all over. Thank you for sharing the interview questions and answers. It motivates me to go for this course.

    Best Regards,
    Crish Watson
    Pass Microsoft Certification Without Exam

    ReplyDelete
  26. Those guidelines additionally worked to become a good way to recognize that other people online have the identical fervor like mine to grasp great deal more around this condition.

    Best Java Training Institute Chennai

    ReplyDelete
  27. Needed to compose you a very little word to thank you yet again regarding the nice suggestions you’ve contributed here.
    Best Java Training Institute in chennai

    ReplyDelete
  28. Your good knowledge and kindness in playing with all the pieces were very useful. I don’t know what I would have done if I had not encountered such a step like this.
    amazon-web-services-training-in-bangalore

    Best Hadoop Training Institute In chennai

    ReplyDelete
  29. I believe there are many more pleasurable opportunities ahead for individuals that looked at your site.
    Selenium Training in Chennai

    ReplyDelete
  30. I simply wanted to thank you so much again. I am not sure the things that I might have gone through without the type of hints revealed by you regarding that situation.

    Best Java Training Institute Chennai

    ReplyDelete
  31. I believe there are many more pleasurable opportunities ahead for individuals that looked at your site.
    amazon-web-services-training-institute-in-chennai

    ReplyDelete
  32. I believe there are many more pleasurable opportunities ahead for individuals that looked at your site.


    Hadoop Training in chennai

    ReplyDelete
  33. Needed to compose you a very little word to thank you yet again regarding the nice suggestions you’ve contributed here



    Hadoop Training in chennai

    ReplyDelete
  34. I am really happy with your blog because your article is very unique and powerful for new reader.
    Best selenium training Institute in chennai

    ReplyDelete
  35. Those guidelines additionally worked to become a good way to recognize that other people online have the identical fervor like mine to grasp great deal more around this condition.
    datascience training in chennai

    ReplyDelete
  36. Hi There,


    A really interesting, clear and easily readable . Microsoft Interview Questions to Learn article of interesting and different perspectives' will clap. So much is so well covered here.


    Using C Prog, Dev a prog that will play a number guessing game. The prog should allow users to enter their 3 numbers (between 0-9). You must store teh 3 numbers in a 1D array.

    You prog should use functions. The prog should display a simple menu to the user and each option in teh menu will be implemented by calling a separate function. You must use pointer notation to access array elements-NOT subscripts.
    1. Enter 3 selected numbers
    2. Display the contents of the 1D array containing the numbers you entered.
    3. Compare your chosen lotto numbers in teh 1D array with eh following winning numbers: 1,3, 5
    Return to the main() function how many numbers the use entered correctly and display this.
    4. Reverse the contents of the 1D array containing the numbers the user entered correctly and display this.


    Thanks a lot. This was a perfect step-by-step guide. Don’t think it could have been done better.


    Kind Regards,
    Lauda

    ReplyDelete
  37. Those guidelines additionally worked to become a good way to recognize that other people online have the identical fervor like mine to grasp great deal more around this condition.


    DevOps Training in Bangalore

    ReplyDelete
  38. I feel really happy to have seen your webpage and look forward to so many more entertaining times reading here. Thanks once more for all the details.
    rpa training in chennai

    ReplyDelete
  39. Hmm, it seems like your site ate my first comment (it was extremely long) so I guess I’ll just sum it up what I had written and say, I’m thoroughly enjoying your blog. I as well as an aspiring blog writer, but I’m still new to the whole thing. Do you have any recommendations for newbie blog writers? I’d appreciate it.

    DevOps Training in Chennai

    ReplyDelete
  40. I am commenting to let you know what a terrific experience my daughter enjoyed reading through your web page. She noticed a wide variety of pieces, with the inclusion of what it is like to have an awesome helping style to have the rest without hassle Digital Marketing Training in chennai grasp some grueling matters.

    ReplyDelete
  41. And indeed, I’m just always astounded concerning the remarkable things served by you. Some four facts on this page are undeniably the most effective I’ve had.AWS Training in chennai

    ReplyDelete
  42. Thank you Admin!
    Real time project center provides CSE projects in chennai

    ReplyDelete
  43. This article is very much helpful and i hope this will be an useful information for the needed one. Keep on updating these kinds of informative things.

    IEEE IOT Projects in Chennai | IEEE Arduino Projects in Chennai.

    ReplyDelete
  44. Nice information thank you,if you want more information please visit our link Java online training Bangalore

    ReplyDelete