zz

【Morgan Stanley IT笔试题部分回忆版】
特点：
1. 题量大，43页的卷子，厚厚一摞，直接把我砸晕了。。
2. 全英文题目，全英文作答，监考人员强调，千万别写中文哦，改卷子的人看不懂滴~所以，学好英语很重要很重要，我后面答题的时候居然N多单词8会写…
3. 题目很杂，什么都有，Java，C++，C#，数据库，操作系统，网络，还有包括SMTP，IMAP什么的都有.. 大杂烩，大拼盘，但仔细想想，其实还是和Morgan Stanley IT工作的内容应该是非常相关的吧，比如数据库，网络通信，邮件系统什么的，其实如果有心的话，早早做做准备，过笔试还是很有希望的，可是我啥都没准备，裸考的结果就是那句名言，茶几。。上面布满了杯具啊…
4. 题型如下：
    第一部分选择题，36道，分值从1-4分不等，有单选也有多选。
    第二部分综合题：
    2.2.1 是简述题，必答，有几道我不记得了，考的主要是概念和数理逻辑，智力题之类的；
    2.2.2-2.2.5是编程题，分别是Java、C#、C++和Database相关的内容，其中选两个部分中就可以了，我选做的是C++部分和Database部分的。
【Java的题其实挺多的，选择题部分就有好多代码题，俺都不会.. 看到大段的Java代码我就晕啊，其实如果准备一下，看下Java的基本语法什么的应该会OK，但俺真是没准备。。】

5. 下面回忆一下题目吧，肯定不完整，我就选我还记得的题目写下吧、

选择题部分：
1. hash的时间复杂度？
2. 一个后缀表达式，2+59-/。。。之类的，计算结果。
3. 汉诺塔问题，如果有7个盘子，那么需要移动多少次？
4. IMAP的端口是多少？
5. HTTP 401应答是啥意思？
6. SMTP如何表示结束？
7. TCP三次握手过程描述的判断正确选择。
8. 传输层、网络层协议描述的判断正确选择。
9. 多进程和多线程的描述判断正确选择。
10. 数据库中范式相关的描述，选择正确的说法。
---还有很多看Java代码，选择输出结果的题，我直接跳过了，很吃亏。。C#部分我就连蒙带猜了---

2.2.1 简述题，【大多是数学题，智力题把感觉哈】
1. 现在时刻是下午3点，问从此刻开始，分针和时针啥时候才能再相遇呢？
2. 概率题，盒子里能够装5个球，一次拿出1个或者两个球然后再放回盒子中，问几次能够把盒子装满？
3. 概率题，抽屉里有8只红袜子，11只白袜子，在黑屋里拿袜子，一次要拿几只能够保证至少取得一双袜子呢？
----概率题都挺简单，关键用英文描述，我的反应就会慢一拍，而且本身数学就不好---
4. 快速排序算法描述，是否是稳定排序？
5. 二叉树给出前序遍历结果，中序遍历结果，要求根据这两个结果写出后序遍历结果。
6. 三个点A (x1, y1), B(x2, y2), C(x3, y3)，计算三角形ABC的面积，求点A到边BC的距离。
7. Semaphore和Mutex的区别..
8. 描述Model-View-Control的原理。

2.2.4 C++部分
1. 【这是个很经典的题，貌似宝典上有，但俺还是8会。。杯具。。】就是编写一个程序，打印如下的矩阵（螺旋状）：
1  2  3  4
12 13 14  5
11 16 15  6
10 9  8  7

2. 额。。这部分居然都没有印象了。。

2.2.5 Database部分
[总体来说不难，掌握好数据库的基本概念，会写简单的SQL语句就好]
1. 写简单的SQL语句在表中查询数据。
2. 描述一下数据库中Normalization和Denormalizatoin的解释和描述。（嘛东西啊，没看懂..）
3. 给了一段描述，说有Agency和Publisher两个类型的用户，都有Employee之间有1-N的关系，问如何为这三者建立数据模型，给出了三种 Data Model，让选择一个并说明原因。【主要考察数据库模型设计吧，关键字：Primary Key，Foreign Key】
4. 最后一题题目N长，没看完，貌似也是写SQL语句，从Student，Course，Classroom之类的等多张表中联合查询数据得到指定的结果。【不难，关键是我SQL语句忘光光了。。】