2009 morgan Stanley校园招聘部分笔试题

今天参加了morgan stanley的笔试，记了几个题目下来：

1、What a stored prodedure is and how it is used?

2、What is the difference between clustered index and non-clustered index?

3、What is the expected number of coin tosses you would need to make in order to get the first occurrence of two heads in a row?

4、Coupons(礼券, 优惠券) in a series of  boxes boxes are numbered 1 to 5,and a set of one each is required for a prize,With one coupon    per box, how many boxes on average are required to make a complete set? The probability of a box containing any number is the same.

5、Suppose there is an infinite straight beach with a lighthouse 1 mile offshore , The light from thre lighthouse rotates at 1 revolution per minute, How fast is the image of the beam on the beach,i.e,the "white dot", move along the beach when the white dot is exactly 3 mile, from the lighthouse?

6、Fibonacci数列，已知计算Fibonacci(n)的时间是100s,问计算Fibonacci(n+1)的时间大约是多少？

7、解释一下C#中装箱和拆箱，并举例说明之。

8、用C#实现一下单例模式。

9、删除单链表后面N个节点。