高盛面试经历

当我知道高盛的工作机会时，我有 1.5 年的经验。一家工作咨询公司联系我寻求机会。
总共 8 轮，包括黑客等级和编码器垫轮。

第一轮（黑客等级）：
有两个问题我现在不记得了。
1. 简单第一题：所有测试用例通过。
2.中级第二题：7个测试用例中5个通过，2个超时。

经过近 1 个月的 Hacker 排名回合后，我接到了 coderPad 回合的电话。
第 2 轮（CoderPad）：
1. 截留雨水问题。
2. 找到总和至少为给定目标的最小子数组。
eg: 子数组: 1, 2, 5, 6, 11, 2 目标: 12 答案: 11, 2

通过所有测试用例解决了这两个问题。

一两个星期后，我接到了面对面的电话。这是一个超级棒的星期六。我背靠背进行了 5 次 f2f 回合，所有回合都为 1 小时或更长时间。
我不记得面试中提出的所有问题，但我试图涵盖其中的大部分。

F2F 1：
1. 说说你自己。
2. 项目讨论。（至少准备好你的一个项目）
3. 你知道链表吗？ Java链表和c链表的区别。
查找链表的倒数第二个元素。然后对其进行泛化以找到第 n 个最后一个元素。（在编写代码时涵盖所有极端情况）
4. Java中设置了什么。集的特点。设置如何工作。使用的带下划线的数据结构是什么。如何 set 在Java中实现。
在Java中实现 Set 。
Java集合的详细讨论。
6.什么是Hash Map以及它是如何在Java中实现的。 Hash Map 的默认大小，它如何增长/缩放。
7. Java set和map的区别。
8. 面试官的任何问题……

F2F 2：
1. 项目讨论。
2. 给定一个包含开/闭括号/大括号/方括号序列的字符串。找出序列是否平衡。 https://www.geeksforgeeks.org/ check-for-balanced-括号内-in-an-expression/
3. 扩展上述问题，添加符号单引号 (') 和括号 /braces/square。（技巧是，您无法识别单引号是打开还是关闭，因为在计算机中打开和关闭单引号是相同的）。
4.如何对无法一次加载到RAM中的海量数据进行排序。
5. 实施一个 DS，它给出了最近 b'day 的员工列表。您将如何最有效地保存数据或获取最近的 b'day。
例如：员工名单与 b'day E1 - 7 月 4 日，E2 - 1 月 5 日，E3 - 9 月 3 日
如果今天是 12 月 29 日，它应该返回 E2。
6. 用右边最近较大的数字替换数组中的每个数字。 https://www.geeksforgeeks.org/replace-every-element-with-the-greatest-on-right-side/

F2F 3：
1. 项目讨论。
2.股票买卖问题及其方差。 https://www.geeksforgeeks.org/stock-buy-sell/
3. 给定一个字符串，返回删除给定字符串。覆盖所有测试用例。编写所有可能的 JUnit 测试用例。

F2F4：
1. 项目讨论。
2. 基于我们上面讨论的项目的系统设计问题。
实施在没有数据库的情况下讨论的相同项目。您将使用什么数据结构来存储数据。如何查询数据。
3.为CRUD操作编写rest服务（包括正确的语法）。 PUT 和 POST 之间的区别。 PUT 的意义。
4、将一个3*3*3的立方体浸入颜色，然后分成1*1*1的立方体。随机挑选一个1*1*1的立方体，看到立方体的一个面。那张脸被着色的概率。

F2F 5：
1. 项目讨论。
2. 一个房间里有 n 个人。如果任何两个人不认识对方，他们会握手。最后，曾经的身体公布了他们握手的次数。
任何人的答案都是唯一/重复的可能性有多大。为你的答案提供证据。
3. 技术讨论。
4、为什么要换工作。
5. 使用专有语言工作的任何问题。
6. 解释 GS 是如何工作的。
7. 我的职责是什么，团队中使用的语言，技术。

在一天结束时，我被告知我所有的回合都是积极的，我应该期待更多的回合。一周后，我被要求参加招聘经理轮次。

F2f 6：
1. 项目讨论。
2. 在Java中编写一个反转字符串的程序（给定一些约束）。
3. 三个盒子分别标有Orange、Apple、Apple&Orange。根据盒子的实际内容，标签不正确。
一次您只能从一个盒子中挑选一种水果。鉴于盒子有无限的水果供应。正确标记箱子所需的最少检查次数是多少。
4. 覆盖给定长度和宽度的表面的最小方形瓷砖数量。
5. 硬币袋拼图。 https://www.geeksforgeeks.org/puzzle-bag-of-coins/

我被问到我的期望，并按照我的期望得到了报价。 🙂
特别感谢 GeeksForGeeks，它帮助我完成了面试。