摩根士丹利访谈 |设置 2
笔试：
10 道能力和数据解释问题，基于您选择的语言（C/C++/ Java）的问题，关于基本计算机技能的问题。
在 10 道 apti 题中，我只能做 2-3 道……几乎所有的 C 题和计算机技能题。
一些问题：
阿普蒂：
1）一个人需要称5个球（重量<30kg）但称重机只能称重> 30。所以这个人一起称两个球（即称重所有可能的配对）..所有可能配对的重量值给定了，我们需要找到最轻的球
2）给定3个盒子，A有2个白球3个蓝球，B有1个白4蓝，C有4个白1蓝。如果从每个盒子中选择一个球，找出选择 2 个白色和 1 个蓝色的概率
3）当每个盒子可以有任意数量的球时，4个球可以以多少种方式分布在3个不同的盒子中。此外，2个球是相同的
4) 更简单的爱因斯坦谜题
5）数据解释问题——给定两个图表解释数据。
C /计算机技能：
所有的问题都很简单。主要基于输出
1) printf(“%d”,sizeof(“”));
2）关于散列和二次探测的问题
3）关于二叉树的问题
4) 给定数组的基地址，找到数组[5][6]
5）关于二分查找比较次数的问题
6）关于联合/结构大小和内存布局的问题
入围 256 名学生中的 21 名
编码轮：
我们必须在 45 分钟内在纸上写下 4 个代码：
1) 给定一本字典，找出所有相互变位的单词
2) 给定一个排序数组和一个数字 'c' 。找到一对数字，使得 a+b=c
3）给定一个排序数组。从中删除重复项
4) 给定一棵有数百万节点的二叉树 T1 和另一棵有数百个节点的二叉树 T2。判断 T2 是否是 T1 的子树。
问题很简单，但时间更少
技术专访：
1）您使用哪些平台？
2）告诉linux的一些命令
3）如何杀死进程
4) 如何使用 kill 向进程发送一些特定的信号
5）如何查看特定用户创建的进程
6）如何检查所有进程集的内存利用率
7）如何检查进程的CPU利用率（消耗最高）
8）关于我的实习生项目的问题
9）你在android中做了什么？
10)
while(1)
{
void * a = malloc(1024*1024);
}此循环将在 2 GB 内存和 8 GB 内存上运行多少次。
11) 4gb 进程如何在 2gb 内存上运行
12) 如果我们可以使用 2 GB 内存，为什么我们使用 8 GB 内存
13) 给定 n 个服务器和一个调度程序，它接收消息并将其发送到 n 个服务器之一。
还给出了消息应在服务器之间分发以实现负载平衡的百分比。给出一个算法，你将如何决定刚刚到达的消息的目标服务器。
14) 类中自动有什么功能..编写复制构造函数签名。为什么使用引用作为参数。
15）最后我问他关于导致摩根士丹利诞生的格拉斯-斯蒂格尔法案。他向我解释了 10-15 分钟
入围 9 出 21
团体活动
分为两组，每组最初都给了一些图片。有些图片是专门给个人的，有些是常见的。我们作为小组必须使用这些图像想出一个故事。 5 分钟后，我们收到了更多照片，我们被要求在我们的故事中添加这些图像。我们在小组中进行的所有讨论都被他们听到了。
最后，在 5 分钟内，我们必须作为一个团队来讲述这个故事，每个人都在谈论适合他的特定图片的故事部分。
故事的主题也被指定为“商业道德”
技术专访：
1）设计预订系统（长讨论）：
我为它设计了数据库，并在我的初始设计中做了很多更改。我们讨论了不同的问题，这些问题让我在不同的地方改变了我的设计。
您将如何处理两个人看到相同的座位号并同时进行预订的情况。我告诉他交易和锁定，他说你将从哪个预订点锁定并只允许进行一项交易。
我给出了各种可能的答案，但他不满意，我同时给出了ATM交易和网上银行交易的类比......他让我告诉我如何处理这种情况的答案。
最后，当我想不出真正有用的东西时（除了锁定属性），他说这些问题很复杂，没有简单的解决方案，他只是想看看我的想法并问我是否了解观察者模式。
2）讲述设计模式
3）讲述观察者模式
4) 12 球拼图
5) 使用两个堆栈实现队列，在 O(1) 中实现入队和出队的最佳情况
6）SQL查询：
给定三个表 Student(sid,…) ,Class(cid,….) 和连接表 Student_class(sid,cid)
查找所有不上课的学生姓名
我使用“不存在”和子查询来做到这一点，但他说不允许子查询
我告诉他我们可以用“except”，但他说不行
然后他提示加入，我告诉他做外加入，他很满意。
查询以查找参加多个课程的学生
人力资源轮：
1) 说说你自己
2) 实习项目
3) 实习项目以外的项目
4) 询问额外的循环活动。我简历上写的所有这些奖项实际上意味着什么
5）问了一个问题，解释了整个情况，没有纸和笔：
简而言之，问题是您将如何从包含产品名称和其他属性的产品类数组中获得不同的产品名称值。
我告诉他用Set，然后他问Java是怎么实现的，我讲了hash set，他问了class的具体函数（hash set是由谁做的）
这是内部调用的......我不知道......并告诉他关于字符串的简单哈希，他很满意并告诉我作为哈希码函数的答案
他说你将如何在同一个问题中使用线程并再次提高性能我告诉我各种各样的事情，比如有两个线程以相反的方向遍历数组（一个从开始，一个从结束）并将集合维护为全局变量
他说如果有多个这样的数组怎么办..
6）我问他他们使用的框架，他继续解释了 15 分钟（其中我无法理解）并说你为什么在 ppt 中没有任何问题。他很喜欢告诉我各种各样的事情，并希望人们在 ppt 上提出更多问题并表现出兴趣