富国银行 FTE 面试体验 | 2022 年校内

富国银行在八月的第一周访问了我们的校园。首先，他们有一个PPT，然后是一个测试。标准是 7+。

第 1 轮（在线测试 – 100 分钟）：测试分为 3 个部分

口头
业务能力
编码

口头： 15 分钟内 12 个问题基于检测语法错误填写空白和词汇。

专业提示：首先查看问题并搜索他们在问题中要求的短语/单词。我在实习期间也给了 Wells Fargo 测试，所以我注意到他们的段落是相连的，所以不要在不阅读的情况下跳过问题。

商业能力： 25 分钟内回答 15 个问题。这些是基于业务图表、烛台等的解释问题。

专业提示：首先阅读问题，然后查看要参考的图表和跳过的图表。问题的设计方式包含许多不必要的信息，从而使学生感到困惑。

编码：60 分钟 2 个问题

公司系统受到病毒攻击。系统有 N 个正在运行的应用程序，每个应用程序都有一个唯一的 ID 0 到 N-1。约翰做了一个杀毒软件来检测系统中的病毒应用程序。 John 的防病毒软件采用算法。该算法通过将所有应用程序的 ID 之和除以二来找到应用程序的组值。最接近组值的应用程序的 ID 然后被标记为已扫描并从列表中删除。然后继续处理剩余的应用程序，直到只剩下一个应用程序。剩余的应用程序被检测为病毒。然后杀毒软件会删除带有病毒的文件。写一个算法让 John 找到系统中带有病毒的文件的 ID。
```
Example
Input:  
4
1 3 5 7
Output: 5
Input:  
4
1 2 3 4
Output: 5
```
我的方法：

在 while 循环中，我计算了数组的总和并删除了最接近 sum/2 的元素。这个循环一直执行到只剩下一个元素。

例如：
```
Iteration 1: 1 2 3 4, 
sum=10, sum/2 = 5, delete 4

Iteration 2: 1 2 3, 
sum=6, sum/2 = 3, delete 3

Iteration 3: 1 2, 
sum=3, sum/2 = 1, delete 1

At last only element 2 is present.
I was able to pass 10/11 Test 
cases of this question.
```
第二个是图形问题
一个州有N个村，编号为1到N。村与其他村之间通过双向公路相连。所有村庄都直接或通过其他村庄与其他村庄相连。此外，任何两个村庄之间只有一条道路。如果任何两个村庄之间只有一条路径，那么农村资金就得到了适当的利用。

如果农村资金得到适当利用，则编写一个算法输出 1，否则输出 0。
```
Input:
5
01010
10100
01010
10101
00010
Output: 0
```
我的方法：老实说，我大部分时间都花在了问题 1 上，所以当我在问题 2 上时，时间很少。在这个问题中，输出是 0 或 1。我使用了只接受输入并返回 1 的技巧，9/18 测试用例正在通过。之后我在这个问题中应用了奇数/偶数规则，这意味着当 n 是奇数时我返回 0，当 n 是偶数时我返回 1。现在 12/18 测试用例都通过了，当时我很高兴。因为我能够在 2 分钟内通过 12/18 个测试用例。

31 名学生入围下一轮（名单在晚上 7 点左右 – 同一天）。大部分学生通过了1道题的部分测试题和另一道题的2-3道题。所有人的问题也各不相同。

技术面试1（次日）：面试官跟我打招呼，让我做自我介绍。然后她告诉我，在这次面试中，我必须编写 2 个问题，然后最后她会对我的代码进行试运行。

带有一些附加约束的作业调度问题：首先我使用蛮力编写代码，然后对其进行优化，然后我的面试官口头运行了一些极端案例，其中一些没有通过，但随后我做了一些调整，然后是所有的测试案例正在跑步，我的面试官对我印象深刻。
LRU是什么？她展示了一个 LRU 示例，并要求我对其进行编码。随着时间的推移，我告诉了女士我的方法，然后她问我我的算法在某些角落测试用例下的表现如何，并向她详细解释了代码将如何执行。

在此之后，我的面试就完成了。

我的面试进行得很顺利，但我没有被邀请参加第 2 轮。我已经失去了进入富国银行的希望。主要令人失望的是，即使在成功回答了所有问题之后，我还是没有被选中参加第 2 轮。（我的面试在中午12点结束）
所以经过其他同学的全部面试（多技术加1小时），晚上8点公布了7名候选人名单。令我惊讶的是，我是其中之一。我们的CR问名单有没有错，HR回答说他们考虑了考试的总分，技术面试1和技术面试2。没有经过技术面试2的学生又被选中了。
大多数学生的技术面试 2 都很糟糕。（有些人被要求编写他们项目的特定功能）。所以原因是当所有的面试都完成后，他们整理了分数并选择了分数最高的学生，因为我在考试中表现出色（因为其他人只做了1个问题，我通过了10/11和12 /18个测试用例），我的面试分数也很高，所以我被选中了。