高盛采访（有经验者）
所有 IIT 的面试都是一样的。
根据您申请的职位，轮次可能从 7 轮到 12 轮不等
第 1 轮：HackerRank 测试 - 90 分钟
1：求圆圆周上的总格点。
参考：https://www.geeksforgeeks.org/circle-lattice-points/
2. 给定一个正整数/点矩阵。我们必须从左下角开始，到达右上角。我们的路径应该是我们获取最大点的路径。只允许向上和向右两个移动，即从单元格 (R, C)，您可以转到 (R, C+1) 或 (R-1, C)。
注意：要获得下一轮资格，这两个问题都需要解决。
第二轮：（设计）
设计问题：
1.设计蛇梯游戏。
算法：给定循环链表，检测其中的循环。
参考：https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/
2.最小翻转使二进制字符串交替。
参考：https://www.geeksforgeeks.org/number-flips-make-binary-string-alternate/
第三个是基于字符串实现的问题。
第三轮：（Tech-1）
1. 首先介绍我自己以及我在当前组织中所做的工作。然后对其进行一些讨论，特别是涉及 REST 服务。然后他们让我以一种有效的方式为某种情况编写一个 HTTP GET 方法。
2. 使用堆栈实现队列。首先，我使用两个不同的堆栈解决了它。
3. 然后他们要求我只使用 1 个堆栈来实现队列。https://www.geeksforgeeks.org/queue-using-stacks/
4. 什么是二叉搜索树？
5. 编写程序检查二叉树是否为 BST。
https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/
6、什么是JDK、JRE、JVM？然后对我给出的答案提出了更多问题。
7. 给定一个仅包含 0 和 1 的矩阵。每行将有一些连续的 0，后跟一些连续的 1。我们必须找到包含最大 0 的行以及该行中 0 的数量。起初，我建议对每一行实施二进制搜索以找到零的数量，然后比较每一行的零数量。面试官说这是对的，但他们想要更好的东西。然后我建议在第一行实现二进制搜索，存储包含最后一个 0 的索引，然后在该索引的矩阵中向下移动。如果遇到 1，则可以放心地忽略该行。如果你得到一个 0，那么你可以在该行上实现 Binary Search 并更新你存储的值。面试官对这个解决方案很满意。
8. 数组和链表的区别。在哪种情况下，您会选择其中一种？
第 4 轮：（Tech-2）
1.什么是运算符重载？编写描述运算符重载实现的代码。
2. 为字符串上的 +运算符编写一个运算符重载方法，将第一个字符串与第二个字符串的反转连接起来。
Ex- String1- app String2- le 然后 String3 = String1 + String2 = appel。
在我写完方法后，他们要求我优化我的方法。所以我建议更快地反转第二个字符串。
3.写一个方法来测试上面的代码。他们希望我编写一个简洁的测试代码，让其他对我的原始代码一无所知的人可以理解。
4. 不同的测试概念。什么是单元测试、集成测试、回归测试？他们每个人的需求是什么？
5. 测试讨论导致环境讨论。我在回答中提到了生产和测试环境。所以他们开始讨论同一个应用程序需要这么多环境。
6. 如果我们给你一个特定的功能来添加到应用程序中，你会怎么做？你将如何记录它，测试它？您将如何处理应用程序的不同环境？
第 5 轮：（Tech-3）
1.然后问一个问题，在哪里给出括号、括号和/或花括号，看看它是否有效。比如{]}{})(, {}()[()]。第一个是假的，第二个是真的。面试官真的在寻找我什么时候会卡住，并试图看看我会如何当我不知道某事时做出反应。当我被卡住时，他喜欢这个部分，当我能够找到回到解决方案的方法时。
2.在客户端-服务器架构中，有多个客户端向服务器发出多个请求。服务器应保持前一小时内所有请求的响应时间。为此将使用什么数据结构和算法？此外，需要保持平均响应时间，并且必须在 O(1) 中检索。
第6轮：（Tech-4）
1.找到堆栈中的最小元素。需要优化的解决方案。
2.删除BST中的一个节点。
3.两个链表的交点。
4.检查链表是否为回文
5.OOPS的概念：封装、数据隐藏、抽象、多态等。
互斥量与信号量
一般主题
第7轮：（算法）
1>https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/
2.给定一个朋友之间的交易清单，他们必须互相给予或接受一些钱。现在，他们必须以最少的交易数量来解决问题。此外，您还返回了所有交易的列表。例如 – 如果 B 欠 A Rs。 200：B->A = 200。同样，如果 C 欠 B Rs。 200 : C->B= 200。所以最小事务数是 1，应该是：C->A = Rs。 200
第 8 轮：（Tech-5）
我们得到了一个两页的代码，其目的是在删除重复项的同时对链表进行合并排序，我们必须指出程序核心逻辑中的错误，而不是给出分号或取消引用指针之类的愚蠢错误。我想我在代码中发现了大约 4 或 5 个好的错误。 7人入选第二轮。在我的采访中，第一个问题是，给定一个三元运算符字符串，例如 a?b?c:d:e，我们必须将其转换为树形。
https://www.geeksforgeeks.org/convert-ternary-expression-binary-tree/
我花了一些时间来解决这个问题，大约 25-30 分钟，包括编写代码。面试官印象深刻，并问了我第二个基于动态规划的问题。
https://www.interviewbit.com/problems/ways-to-decode/
第 9 轮：（Tech-6）
1.我们得到了一个两页的代码，其目的是在删除重复项的同时对链表进行合并排序，我们必须指出程序核心逻辑中的错误，而不是给出分号或取消引用之类的愚蠢错误指针。我想我在代码中发现了大约 4 或 5 个好的错误。 7人入选第二轮。在我的采访中，第一个问题是，给定一个三元运算符字符串，例如 a?b?c:d:e，我们必须将其转换为树形。
https://www.geeksforgeeks.org/convert-ternary-expression-binary-tree/
2.我花了一些时间来解决这个问题，大约 25-30 分钟，包括编写代码。面试官印象深刻，并问了我第二个基于动态规划的问题。
https://www.interviewbit.com/problems/ways-to-decode/
第 10 轮：（Tech-7）
1.捕获雨水
2.下一个较小的数字/下一个更大的排列
3.n叉树中2个节点之间的最大距离
2) 给定一棵具有边权重的树，在树中找到任何具有最大边和的路径。
3）给定一个迷宫，一个起点和一个终点找到从起点到终点的最短路径。
第11轮：（导演轮）
首先，他彻底询问了我目前的工作以及我正在做的事情。我们就我的工作经验进行了大约 30 分钟的讨论。
然后，他让我实现堆栈。我使用arraylist 做到了。对此进行了10分钟的交叉提问。
之后他给了我一个谜题：假设你和我在圆桌上玩游戏，我们都有无限数量的硬币。规则如下：
• 回合制游戏，你我轮流交替（每回合1个硬币）
• 我们必须将硬币放在桌子上，硬币不能叠放在一起。
• 硬币一旦放在桌子上就不能移动。
• 如果桌子上没有任何空间可以放硬币，则最后放置硬币的人获胜。
第12轮：（人力资源轮）
1）你对高盛了解多少？为什么想加入？
2）正常的人力资源水平问题。
3）关于您如何在顶级银行部门组织活动/工作的问题。