# Placement Papers - Microsoft

## Why Microsoft Placement Papers?

Learn and practice the placement papers of Microsoft and find out how much you score before you appear for your next interview and written test.

## Where can I get Microsoft Placement Papers with Answers?

IndiaBIX provides you lots of fully solved Microsoft Placement Papers with answers. You can easily solve all kind of placement test papers by practicing the exercises given below.

## How to solve Microsoft Placement Papers?

You can easily solve all kind of questions by practicing the following exercises.

Posted By : Anis Rating : +17, -2

These are some of the questions asked in Microsoft Hyd Interview

1)reverse the given n-bit unsigned integer?
I mean if 1011 is the i/p then o/p=1101
Time copmleity should be as small as possible...

2)Given 10 points, Asked me to arrange those 10 points so that I have to draw five straight lines and each straight line should             have 4-points

3) write Open Hashing code with doubly linked list

4)To see my coding style asked me to write linked list reversal             program

6)Given an Array of integers as the input asked me to find out smallest subset of the array such that the sum of the all the             elements of that subset array should be maimum...in all the subsets...

7)To Give design aspects of writting a software for a car which             will be driven by the blind people.

8)Given a character array which has one word asked me to reverse             that word.

9)Given a character array which has "" no of words,             asked me to reverse them

10)Asked me to write all the test cases for the above.

11)A Desert has 1000KM legnth, A Camel and 3000 bananas are there             at one end problem is you have to get as many bananas as possible to the other             end by that camel. camel constraints...

1) It will eat 1 banana for each kilometer even if it is not carrying any bananas(i.e it needs on banana             for just to walk 1km)

2) It cannot carry more than 1000 bananas.

12) Given a two dimensional array of size mn, Problem is to take             each and every cell, as there are 8 directions to travel from that cell             one right, two left, three up, four down, other four are through             four diagnols. ecept at the boundaries(<> print all ths             words.

13) write all the different test cases for the above....

14) One function which was written by somebody else? that function             spec says the following.
Takes a two dimensional array as the input which has "N"             no of words and "M" no of non-words... that function returns the no of words.

Given two cases of inputs...
1) array has 32words and 32 non words]
2) array has 30 wrods and 34 non words out of these two which case is better and why?

15) Given the Robo which has PC interface via the following 3             functions

1) bool is_ther_any_step(bool);
Sees any step above if the argument is true and returns true
If step eists above ti it.
Sees any step below to it if the argument is false and returns appropriately..

2) goto_net_step(bool )
Goes to net upper step
if the argument is true if the argument is true and no above step then robo gets damaged
Goes to down step if the argument is false...

3) Clean_floor()...
Cleans that step by pouring water,cleaning and drying..
Write the program to clean a stair case in any building...