Morgan Stanely IT 笔试

当时是奔着摩根的大名投的，虽然明知道机会微乎其微，但是觉得投了摩根人生也相对完整一点了。去年十月份投了以后，马上收到一份邮件。大体意思是：我们收到你的邮件了，但是我们两周之内不会联系你。我靠，这就是摩根的架势。两周之内是不用想了，至于两周之后联不联系你，那又是另外一回事。

当大家都不记得有投过摩根之后，上周突然收到一份邮件，邀请我去参加笔试。有三个section，我选了这周二的下午的section。老崔比较杯具，竟然没收到。不过同办公室的xj收到了。

摩根的办公室在香港即将建成的最高建筑物ICC里面。虽然在香港见惯了各种豪华奢侈的shopping mall，但是当我第一次走到ICC里面时，还是被里面的架势下了一跳。走进写字楼那边，走到了八楼才来到了摩根的电梯前。最让我震惊的是，摩根竟然有一个单独的reception。不愧是数一数二的投行啊。

进去以后，我数了一下大概有50个人，在加上这只是三个section中的一个。所以估计这次参加written test的大概有150人左右。 废话少说，下面来说说摩根的笔试题。

参加过其他公司的笔试题，都是薄薄的一张纸，最多两三页。可是摩根的笔试题直接扔给你一本子，大概有四十页，限时两个小时。

第一部分是Multiple Choices，大概有十五六道，每题的分值不一样，从1分到4分。内容简直是无所不包，什么网络，操作系统，数据库，各种语言（C++, C#, Java）都有。不过Java的题目明显比重比较大。基本上都是些基础知识，本科生来考估计比较占便宜。像我这种放下书本好多年的人，基本上就没有什么十分有把握的题目。

第二部分是Writing Questions。分为General Questions， Java， C#， C++， Database五个section，选三个section来做。我选了General Questions， C++， Database。下面罗列一下自己记得的题目吧。

General Questions。
1. 开关灯的问题。一个屋里有一百盏灯，刚开始是关的。第一个人进来把所有灯打开，第二个人进来把灯号能被二整除的灯关掉；第三个人进来把灯号能被三整除的灯flip；直到第一百个人进来。问这是第64盏灯的状态。

2. 一个box里面有两红球，两蓝球。问随即取出两球是同一颜色的概率。

3. 一个叶子每天的面积翻一倍，30天可以填满一个池塘。8片叶子以相同的速度生长，几天可以填满这个池塘。

4. ABC三人决斗。三人射中的概率分别是25%, 50%, 100%。三个人轮流射击，A->B->C->A...。问A第一次射击的时候应该怎么办。

5. 给定一个sorted list，找出其中的unqiue number list。

6. 定义了一个list comprehension language，给出了一个function，说出这个function的功能。

7. 定义了一组运算，给出一个expression，说出这个expression的功能。

C++ Questions

1. 什么是polymorphism，写程序举例说明。

2. 有一个list，编程reverse the list。

3. 有一个array， 给出一个线性复杂度的算法来找出第n大的数字。

Database Questions

1. 什么是database normalization
2. 什么是database cursor
3. 写SQL Query。