Morgan Stanley 技术实习 面经 已oc

流程：2.20笔试-2.23电面-2.28终面（3轮一起）-3.2 offer call，面试都是全英文。

体会：还是挺看重基础的，包括网络、sql、操作系统、安全、算法等。其实我技术面回答的不太好，bq感觉也有挺多red flag。

技术栈：Python

写的有点乱，能回忆起来的就这么多啦～

1. 笔试，一共14道题，7道算法题，7道选择题，限时90分钟。平台是HackerRank，不需要自己处理输入输出。算法题有非常简单的也有比较难的，我有两道没做出来。选择题是一些概念，比如dfs，bfs，死锁，sql等。

2. 30min电面，面试官时间控制的非常精准，到点就结束。

- introduce yourself

- sorting algorithms

- hashmap, how to prevent collision

- three-way handshake, four-way handwave, why need 4 times?

- tcp, udp

- what is pre-order traversal and post-order traversal

- Python garbage collection

- stack overflow

- polymorphism

- DDoS

- singleton

- How many addresses can be accessed in 5-bit?

- SQL基础

- 5min反问

3. 终面

1) Online Coding Test

30min写两道题，平台还是HackerRank，不需要和面试官交流。

2) Technical Interview 1

- 先讨论刚刚做的两道题。我的第一道是关于最短路，第二道我想复杂了想到了dp，后来面试官说直接用数学方法就可以。具体题目就不透露啦。不过我都没写完。。。太菜了。。。

- Fibonacci，递归写法（分析复杂度）和dp写法

- 对于异常应该怎么处理，例如Fibonacci输入了一个负数，是要在api里面处理还是在调用端处理，为什么，你觉得哪个更好。如果在api里面处理（例如抛出异常，或者是返回一个负数），有什么好处什么坏处。

- 知不知道KDD（不知道）

- 介绍fix message sample fix message，然后给了一个场景问要怎么做

- 对testing的看法，你觉得需不需要大量的testing，是不是很浪费时间

- multi-threading, when Python can do actual multi-threading

- 对于Python的处理速度有什么看法

- OOD, in what scenario will you do OOD in Python

- Apart from OOD, are there any better methods to do this?

- TCP, UDP, when to use tcp and udp，为什么http要用tcp协议

- time complexity of binary search

- what will you do if your manager doesn’t like your code（这里我就感觉不对劲。。看来他不喜欢我的代码风格吗哈哈哈

3) Technical Interview 2

在第一面的基础上继续问，首先描述了一下第一面干了什么

- How to reduce time in calculating Fibonacci, not considering space

- 算法题，查找1度朋友，2度朋友，到N度朋友（BFS）

- 值传递和引用传递

- 介绍OOD，为什么需要类这个概念

- 介绍encapsulation，为什么需要封装

- introduce some basic data structures you usually use in Python

4) Professional Fit Interview

- How do you feel about past two interviews

- career plan, what do you want to do in the future

- What do you know about Morgan Stanley

- How will your knowledge help us during your internship

- The most difficult decision you‘ve made, and the consequences

- challenges & adventures

- 作为leader的一次经历

- Do you have any other job offers

- 反问