富国银行面试体验 FTE |校园 2019

第一轮：第一轮是AMCAT平台的在线测试，由3个部分组成

英语：25 分钟 25 题 - 问题中等难度 - 综合段落、错误检测和用适当的短语或单词完成句子。
商业分析：14 个问题，25 分钟：问题中等难度，需要头脑冷静和强大的分析能力。通过图表和其他一些问题来解释股票价格波动，如果您对经济有所了解，这些问题很容易回答。
编码：编码部分由 45 分钟的 2 个问题组成。

问题 1 ：在数组中找到具有最大乘积的对的总和

问题 2：基于模幂运算和模运算。需要找到(((S^N)%10)^M)%1000000007的值。

注意：这两个问题的限制都很大。采用适当的数据类型（如果是 c++，则为 long long int），并编写最优化的代码。

测试用例检查器对空格很敏感，确保您不打印任何额外的空格（即使在您打印的句子或数组的末尾）。

有各种各样的集合，每个人都根据数组或字符串提出问题。允许使用 STL 和其他内置库

在所有必须按顺序回答问题的部分中，您不能在问题之间来回跳动（即使在同一部分中）

每个部分（70％）都有截止，并确保在编码部分中单击提交答案，即使您的代码部分正确并运行了一些测试用例，那么只有所有通过的测试用例才会被考虑进行评分。

150 名学生中的 56 名被选中参加 1.5 小时的笔试。

第 2 轮：书面轮

第 1 部分：拼图

有 2 道谜题，每道 10 分

谜底1：有1000瓶酒，一瓶中毒。这种毒酒的任何稀释形式都会在 15 小时内杀死一个人。需要多少人在 24 小时内检测出毒瓶。（答案是 3，提示：(24-15+1)^3= 1000）

谜题 2 ：使用 1 克重量、一个称重盘和一些容器，以最少的步骤从一袋米中取出 1 公斤米。

注意：他们正在研究您如何解决这些问题，提供最佳解决方案并很好地解释它们。

第 2 节：逻辑推理

10 道关于逻辑推理、模式发现、数据解释的 MCQ 问题。展示粗略的工作，因为所有这些都将经过手工评估，并将在随后的轮次中进行交叉检查。

第 3 部分：技术

15 道 MCQ 问题主要是关于操作系统的，2 道来自网络，1 道来自碰撞和散列，4 道来自链表和数据结构。

第 4 部分：编码

问题 1：在 A+B=C+D 的数组中找到所有对。（注意：基于地图的解决方案需要即兴打印所有可能的对）

问题2：给定-{1#2#3#4#5#6#7#8#9}，需要将#替换为+或-或者去掉#生成表达式（例：1+23- 45+6+7-8+9, 1+2+34+56+7+89)，其和等于 100。打印所有可能的表达式。（解决方案——递归和回溯）

编写带有适当注释的干净代码。首先编写并解释你的算法，所有的极端情况、基本情况、递归树、时间和空间复杂度。您将被标记在所有这些上。你解释得越好，你得到的分数就越多（没有上限）。这部分是您选择的决定因素。

本轮入围22人

第三轮：技术面试

面试官坐在我的笔试答题稿上。我们对书面回合中提出的所有问题进行了严格的讨论。他想知道在回答问题之前我的思维过程是什么，即使它们是不正确的，然后又问了许多与这些问题中提出的概念相关的概念性问题。我还必须解释我的代码的工作原理并试运行它。然后他问我关于我的实习和项目。我将列出我们讨论过的主题：

关于 OOPS 的一切（代码、 Java实现、特性）
运算符重载（iostream 中 cin>> 和 cout<< 以及字符串类中的 +运算符的代码和实现细节）
通过双散列或三重散列进行散列、冲突和冲突预防。
进程和线程（PCB，两者的状态图，线程调度，上下文切换与线程切换，多线程，堆，代码和堆栈部分）
虚拟内存和多道程序设计。
应用层和 DNS 服务器（谷歌搜索引擎的工作原理）
寄存器和内核
为什么是原始数据类型以及为什么在Java中使用它们。为什么Java不是纯 OOP。
Java相对于 C/C++ 的优势
解释器与编译器。
算法（Prims、Kruskals、Djikstra、堆排序、选择排序、插入排序）我不得不口头解释所有算法的工作原理，他没有要求我编写任何代码。
堆（工作、应用程序、示例、时间复杂度）
DFS 与 BFS 的详细讨论（工作、应用程序、示例、时间复杂度）
正常化
索引与散列。

然后他问了我一些管理方面的问题。

这一轮持续了2.5小时。面试官人很好，很有经验。他并没有让它感觉像是一次采访，而是一个关于不同主题的讨论，并在我遇到困难时帮助我。本轮入围11人。

第四轮：团队经理的技术面试

面试官问我实习的情况，让我画一张我在那里做过的工作的语义图。然后他问了树和哈希图有什么区别以及一些与它们相关的问题。然后他让我为富国银行设计一个支票交易系统。我必须从头开始提供所有实现细节，其中包括 - 3 层数据库架构、每一层的属性、它们的抽象细节，我尝试将我学到的尽可能多的 DBMS 用于其实现，例如通过 ACID 属性进行事务控制、并发和并行用于优化的事务、不同的冲突、安全性、回滚、级联回滚等。然后他要求我实现一个数据结构，可以处理该数据库的 1000000 个查询，而不会使服务器过载并同时降低成本。 MongoDB 与 MySQL

然后他让我描述一下大巨头目前的市场，因为我对他们表现出了兴趣。我必须给他一个完整的场景，比如亚马逊、谷歌和苹果等大公司是如何赚钱的，它们不同的商业模式，以及它们如何与银行合作，整合自己的支付系统，以实现未来的可持续利润。他印象非常深刻。

他问我如何与富国银行的 CS 学生竞争，因为我是电子背景和其他一些与人力资源相关的问题。

这一轮持续了大约2个小时。

最终选出了6个人。我就是其中之一。

注意：保护你的简历，不要包含任何你不熟悉的东西，它会适得其反。