1. Given a rectangular (cuboidal for the puritans) cake with a rectangular piece removed (any size or orientation), how would you cut the remainder of the cake into two equal halves with one straight cut of a knife
2. Given an array of size N in which every number is between 1 and N, determine if there are any duplicates in it. You are allowed to destroy the array if you like.
3. Write a routine to draw a circle (x ** 2 + y ** 2 = r ** 2) without making use of any floating point computations at all.
4. What is wrong with the following code
char* getHello()
{ string s=”Hello”;
return s;
}
int main(int argc, char** argv)
{
printf(“%s”,geHello());
}
Answer: getHello is returning local variable which is illegal outside the scope of it.
5. Find the nearest common parent for given two nodes in tree.
6. Write a routine that prints out a 2-D array in spiral order!
7. Given a list of numbers ( fixed list) Now given any other list, how can you efficiently find out if there is any element in the second list that is an element of the first list (fixed list).

8 Difference between ref and out
A variable passed as an out argument need not be initialized. However, the out parameter must be assigned a value before the method returns.
An argument passed to a ref parameter must first be initialized. Compare this to an ‘out ‘ parameter, whose argument does not have to be explicitly initialized before being passed to an out parameter.
9 CLR ,CTS, CLS
CLR:Common Language Runtime it is above the operating system it is haveing jiterinside so it will convert MSIL code into operating system nativecode.
CTS:It is haveing information of all the data types of different languages it is componet of CLR
CLS:It is haveing set of rules of different languages and their specifications it is also a component of CL
What is CLR
The .NET Framework provides a runtime environment called the Common Language Runtime or CLR (similar to the Java Virtual Machine or JVM in Java), which handles the execution of code and provides useful services for the implementation of the program. CLR takes care of code management at program execution and provides various beneficial services such as memory management, thread management, security management, code verification, compilation, and other system services. The managed code that targets CLR benefits from useful features such as cross-language integration, cross-language exception handling, versioning, enhanced security, deployment support, and debugging.
10 What is CTS

Common Type System (CTS) describes how types are declared, used and managed in the runtime and facilitates cross-language integration, type safety, and high performance code execution.
11. What is CLS

The CLS is simply a specification that defines the rules to support language integration in such a way that programs written in any language, yet can interoperate with one another, taking full advantage of inheritance, polymorphism, exceptions, and other features. These rules and the specification are documented in the ECMA proposed standard document, “Partition I Architecture”,
12. What is strong name

A name that consists of an assembly’s identity—its simple text name, version number, and culture information (if provided)—strengthened by a public key and a digital signature generated over the assembly.