大摩AC面面经

摩根斯坦利AC面

大摩AC面一共3面，一天内进行，全程英文。这个大概是个凉经，把我记得的问题列一下供大伙参考参考。

一面

首先在hackrank上做了一个算法题，不是很难。做了应该有10-20分钟做完了。

然后让我从python和cpp（列在我简历上的）里选择一门编程语言进行考察。我选了cpp，但是还是问了些python的问题，，

• smart pointer

• Singleton pattern in cpp

• python GIL

• 选一个你项目里比较有挑战的一个，不管是技术上的还是非技术上的，你是怎么解决的

• destructor是否可以是private

二面

二面感觉是在全面考察计算机的基础知识，包含的面很广，涉及编程语言、数据库、网络、操作系统、系统设计。还是让我选择一个比较熟悉的语言，并且给熟练度打分，由于平时刷题以及做项目都是用python，我给python打的分更高点，然后就问了我些python的问题，感觉还是问cpp比较好，cpp的问题通常而言都感觉比较好回答点。

• list comprehension

• what is generator, give a example when you'll use generator

• Decorator, what can decorator do

• database isolation level

• Virtualization, why virtual machine

• Cpu frequency, will 2.5 G Hz CPU always slow than 3.0 G Hz CPU, give a example

• Cache, what is write back , what is write through

• TCP connnection establishment

• how to find all open port on your system

• what about all open port on other system

• how to find all open connection on your system

• ssh tunneling

• HTTPS

• CORS: cross origin resource sharing

• what do you know about web service

• design a meeting room booking system, from database to backend and frontend

• how to find all file with .php suffix within a directory recursively and delete them, using linux CLI utilities.

• except googling, how will you find out how to use a specific CLI utility?

二面完感觉不是很好，系统设计问题也没怎么准备，被问到的当场有点懵。其他方面也存在许多小问题，有的是没有完整清晰地表达好，有的是直接不知道。

三面

三面理论上来说是类似HR面的，但是我的三面有点技术面的意思。三面面试官一上来用中文打了下招呼，问了下前两面的情况，我如实相告说二面有点答得不是很好。然后面试官非常友善地鼓励我没什么关系，你准备好的话我们开始最后一轮面试。

• why Morgan Stanley

• which project do you think is challenging? how do you solve it? what role do you play in the project?

• 让我选择数据结构还是计算机网络，我选了数据结构

• why do we need red-black tree

• how do you know about red black tree, the deletion complexity, insertion complexity; deletion and insertion, rotation, etc.
• what is the time complexity of binary search? Why?
• code problem: tree mirror