# Microsoft Placement-Paper

MICROSOFT

Riddles and puzzles
You have a bucket of jelly beans. Some are red, some are blue, and some green. With your eyes closed, pick out 2 of a like color. How many do you have to grab to be sure you have 2 of the same?
A.2
C.5
B.4
D.6
Ans-B

You’ve got someone working for you for seven days and a gold bar to pay them. The gold bar is segmented into seven connected pieces. You must give them a piece of gold at the end of every day. If you are only allowed to make two breaks in the gold bar, how do you pay your worker?

Every man in a village of 100 married couples has cheated on his wife. Every wife in the village instantly knows when a man other than her husband has cheated, but does not know when her own husband has. The village has a law that does not allow for adultery. Any wife who can prove that her husband is unfaithful must kill him that very day. The women of the village would never disobey this law. One day, the queen of the village visits and annoces that at least one husband has benn unfaithful. What happens?
Ans-everyone dies (not sure)

You have two jars, 50 red marbles and 50 blue marbles. A jar will be picked at random, and then a marble will be picked from the jar. Placing all of the marbles in the jars, how can you maximize the chances of a red marble being picked? What are the exact odds of getting a red marble using your scheme?

Imagine a disk spinning like a record player turn table. Half of the disk is black and the other is white. Assume you have an unlimited number of color sensors. How many sensors would you have to place around the disk to determine the direction the disk is spinning? Where would they be placed?

A rectangular park 60 m long and 40 m wide has two concrete crossroads running in the middle of the park and rest of the park has been used as a lawn. If the area of the lawn is 2109 sq. m, then what is the width of the road?

A. 2.91 m
C. 5.82 m
B. 3 m
D.None of these

1. Which number replaces the question mark?

A.  R
C. Q
B.  M
D. W
Ans-C

8    Which letter replaces the question mark?

A.
C.M
B.O
D.E
Ans-A

Which Grid replaces the question mark?
Ans-B

1. Which Grid replaces the question mark?

Ans-B

1. Where should the minute hand be put on the bottom clock?

A. Hand pointing to 4                         C. Hand pointing to 5

B. hand pointing to 7                          D. Hand pointing to 12

Ans-C

1. Which letter replaces the question mark?

A.O                                         C. S

B.P                                          D.L

Ans-A

1. Which Segment fills the gap  to complete puzzle

Ans-5

1. There is a escalator and 2 persons move down it.A takes 50 steps and B takes 75 steps while the escalator is moving down. Given that the time taken by A to take 1 step is equal to time taken by B to take 3 steps. Find the no. of steps in the escalator while it is staionary.If I walk with 30 miles/hr i reach 1 hour before and if i walk with 20 miles/hr i reach 1 hour late.Find the distance between 2 points and the exact time of reaching destination is 11 am then find the speed with which it walks.
ans. 120miles and 24 miles/hr

At a certain moment a watch showes 2 min lag althogh it is fast.if it showed a 3 min lag at that moment ,but gain 1/2 min more a day than it does. it would show the true time one day sooner than it usually does .how many mins does the watch gain per day.
a).2
b).5
c).6
d).4
e).75
Ans : E

1. Computer architecture

How is a block found in a cache?

What is the difference between a latch and a flip flop?

What is write back and write through caches?

What are the types of memory management?

How do you calculate the number of sets given its way and size in a cache?

What is MESI?

What is ACBF(Hex) divided by 16?

Cache Size is 64KB, Block size is 32B and the cache is Two-Way Set Associative. For a 32-bit physical address, give the division between Block Offset, Index and Tag.

What are the types of memory management?

In designing component package / framework using Interface programming, where is the best place to put the Interfaces to reduce dependencies? In a single assembly that is referenced by other assemblies. In the domain assembly near the class that inherits the interface? or In the client assembly where the interface is being used?
DATABASES

An Enterprise Resource Planning application is an example of a(n) ________ .

A. single-user database application
B. multiuser database application
C. e-commerce database application
D. data mining database application
Ans-B

Which type of entity represents a logical generalization whose actual occurrence is represented by a second, associated entity?
A. Supertype entity
B. Subtype entity
C. Archetype entity
D. Instance entity
Ans-C

What is an advantage of placing computations in SQL views?
A. To save users from having to write an expression.
B. To ensure that the results are consistent.
C. To accomplish both of the above.
D. None of the above is correct – computations cannot be placed in a view.
Ans-C

The XSLT processor copies the elements of the stylesheet until it finds a command in the format:
A. SELECT … FROM … WHERE.
B. {item, action}.
C. {for-each select}.
D. <HTML>…<\HTML>.
Ans-B

You have a Scalable Shared Database setup for reporting purposes on SQL2. You want to be able to keep a point in time view of the reporting database each month. What can you do?

How can we delete records in a table using update table?
update table employee
set emp_name = null
where emp_id=10

How many error tables are there in fload and what are their significance/use? Can we see the data of error tables?
How many error tables are there in mload and what is their use? When mload job fails, can we access mload tables? If yes then how?

Explain about Multi version concurrency control?

What is the best data type definition for Oracle when a field is alphanumeric and has a length that can vary?
A. VARCHAR2
B. CHAR
C. LONG
D. NUMBER
Ans-A

The entity integrity rule states that:

A. no primary key attribute may be null.
B. no primary key can be composite.
C. no primary key may be unique.
D. no primary key may be equal to a value in a foreign key.
Ans-A

If no multivalued attributes exist and no partial dependencies exist in a relation, then the relation is in what normal form?

A. First normal form
C. Third normal form
B. Second normal form
D. Fourth normal form
Ans-B
When using ODBC, which of the following processes ODBC requests and submits specific SQL statements to a given type of data source?
A. Data source
C. Driver manager
B. Driver
D. DBMS
Ans-B

Features of XML include which of the following?

A. The tags are used to describe the appearance of the content.
B. Addresses the structuring and manipulation of the data involved.
C. Governs the display of information in a Web browser.
D. All of the above.
Ans-B

What is meant by Asymmetrical protocols?

Explain What are Triggers and Rules?

Programming

What is the smallest unit of execution in .NET?
Ans-an assembly

Assume you have an array that contains a number of strings (perhaps char * a[100]). Each string is a word from the dictionary. Your task, described in high-level terms, is to devise a way to determine and display all of the anagrams within the array (two words are anagrams if they contain the same characters; for example, tales and slate are anagrams.)

How would you reverse a doubly-linked list?

Given the following prototype:
int compact(int * p, int size);
Write a function that will take a sorted array, possibly with duplicates, and compact the array, returning the new length of the array. That is, if p points to an array containing: 1, 3, 7, 7, 8, 9, 9, 9, 10, when the function returns, the contents of p should be: 1, 3, 7, 8, 9, 10, with a length of 5 returned.

How is it possible for two String objects with identical values not to be equal under the == operator?

How can I convert integers to binary or […]

What is the most efficient way to count the number of bits which are set in a value?

How can I find the day of the week given the date?

When the processor wakes up after power on, it goes to a particular memory location. What is that memory location called?

What will be the output of the program?

A.9                                          B.0

C.90.000000                           D.90

Ans-C

1. What’s the best way to declare and define global variables?

1. What can I safely assume about the initial values of variables which are not explicitly initialized

1. According to ANSI specifications which is the correct way of declaring main when it receives command-line arguments?

D.None of these

Ans-A

1. How many times does”RAHUL”  get printed?

A.        Infinite times               B.        11 times

C.        0 times                         D.        10 times

Ans-C

1. How many times the while loop will get executed if a short int is 2 byte wide?

A.Infinite times                                   B.255 times

C.256 times                                         D.254 times

Ans-B

1. How can you sort the elements of the array in descending order?

1. What will be the output of the program?

A.2, 8                                      B.4, 8

C.2, 4                                      D.4, 12

Ans-D

1. Which of the following statements is correct about the C#.NET code snippet given below

A. func() is a valid overloaded function.

B. Overloading works only in case of subroutines and not in case of functions.

C. func() cannot be considered overloaded because: return value cannot be             used to distinguish between two overloaded functions.

D. The call to i = s1.func() will assign 1 to i.

E. The call j = s1.func() will assign 2.4 to j.

Ans-C