最近高盛为了选拔暑期实习生在我们学院进行了一系列的测试，我会尽量在这里详细记录我的经历，以帮助其他人准备🙂
第一轮：第一轮是在 Hackerrank 平台上进行的在线测试。它由 18 道选择题组成——8 道来自计算机科学的一般主题，如时间复杂度分析、语法检查和形式语言，以及 10 道关于统计和概率的问题。评分：每个正确答案+10，错误答案-2。
还有一道 20 分的编码题。问题如下：我们得到了一个表示城市名称的字符串数组和另外 2 个表示城市 x 和 y 坐标的一维数组，依次为 (So city[0], x[0] y[0] 将获得第一个城市的完整信息）。然后我们必须回答 m 个查询，其中每个查询都给我们一个城市名称，我们必须返回一个城市，该城市的 x 或 y 坐标与当前城市相同，并且与该城市的距离尽可能短。如果存在多个这样的城市，我们必须返回字典序最小的一个，如果没有城市与当前城市有 x 或 y 共同点，我们必须返回“NONE”。
约束条件：n（城市数量）和 m（查询数量）<=10^5
城市名称长度<=10
所有城市都有唯一的坐标。
我使用了自定义排序方法并维护了 2 个数组（根据一个数组中的 x 坐标和另一个数组中的 y 坐标进行排序，然后是字典顺序），然后对数组进行二分搜索以得到字典序最小的城市。我还使用了 Hashmap 以便从坐标中快速检索城市名称。
12 人被选中进行更多轮次。
第 2 轮：面试官最初让我介绍自己 5 分钟左右，然后开始问我简历中的问题。我相信，既然我在简历中提到Java是我的主要语言，那么问题主要来自于此，其中一些是：
- 解释一下Java代码中“public static void main (String args[])”的含义。如果省略这些关键字中的任何一个会发生什么？有什么解决方法吗？
- 为什么Java不支持多重继承？
- 区分 JVM、JRE 和 JDK。
- 如何在Java使用引用来模拟指针的行为？
- 您对 JVM 中的垃圾收集器例程了解多少？
- 解释Java的多线程。
我还被问到有关算法的基本问题，例如：
- 在二叉搜索树中找到最低的共同祖先 (https://www.geeksforgeeks.org/lowest-common-ancestor-in-a-binary-search-tree/)
- 检测链表是否有循环（https://www.geeksforgeeks.org/detect-loop-in-a-linked-list/）
- 通过只买卖一次股票来最大化利润 (https://www.geeksforgeeks.org/stock-buy-sell/?utm_source=tuicool)
采访结束时，他再次问了我一些基本问题，比如“你知道高盛是如何运作的吗？”、“如果让你在高盛和微软之间做出选择，你会选择哪一个？为什么？”最后，最可预测的，“你有什么问题要问我吗？”
6人被选入最后一轮。
第 3 轮：这一轮是快节奏的，围绕着算法和谜题（嗯，很多谜题）展开。其中一些涉及：
算法/数据结构：
- 使用队列实现堆栈。
- 检查十进制数的二进制表示是否是回文。
- 给定一组 k 个球（每个球的数量为 n1、n2…nk），计算将它们排列在数轴上的方式数量，使它们遵循给定的顺序（例如，如果 n=3 并且顺序是GYB，最后的绿球必须出现在最后的黄球而这又必须出现在最后的蓝色球前前）
- 无需借助任何库（例如Java的BigInteger）即可实现大型阶乘计算。
- 关于树与地图的相对效率和使用的讨论。
谜题/概率：嗯，我非常高兴能够练习 GeeksForGeeks 的谜题档案，因为这些问题对我来说非常熟悉 (:P)
- 骆驼和香蕉拼图（https://www.geeksforgeeks.org/puzzle-15-camel-and-banana-puzzle/）
- 在不披露个人工资的情况下了解平均工资（https://www.geeksforgeeks.org/puzzle-26-know-average-salary-without-disclosure-individual-salaries/）
- 寻找最快的 3 匹马 (https://www.geeksforgeeks.org/puzzle-9-find-the-fastest-3-horses/)
- 如果随机数量的蚂蚁在一根 1 m 长的棍子上行走，如果 2 只蚂蚁碰撞后它们立即改变速度，那么保证所有蚂蚁从桌子上掉下来的最短时间是多少？蚂蚁最初可以在棍子上的任何位置，并且可以选择任何方向移动。 （答案：1秒）
- 如果单个陪审员做出正确决定的概率为p ，并且有一个 3 人陪审团，其中 2 个陪审员的概率p相同，而第三个陪审员做出正确决定的概率为1/2 ，那么哪个更好？您的答案是否取决于p的值？ （答案：两者是等价的）
诀窍是保持冷静，让面试官知道你在想什么，以防你被卡住，因为他/她肯定会帮助你！
最后从我们学院选了两个人来实习，我就是其中之一。