高盛面试经历 |校内实习

在线测试：

在hackerrank平台上有一个在线测试，包括编码和量化（主要是概率和一般数学）部分。

1. 1. 编码问题 1：给你一个 DFA：状态数、起始状态、接受状态列表，它是转换表。它可以接受多少个长度为 l 的字符串？
   2. 编码问题2：它是修改骆驼香蕉拼图（https://www.geeksforgeeks.org/puzzle-15-camel-and-banana-puzzle/）。在最初的谜题中，骆驼需要一根香蕉才能移动。在这个问题中，如果骆驼携带一些香蕉，它就会吃掉它，但即使它根本没有携带香蕉，它也可以移动。
   3. 编码问题3（高级）：我不太记得这个问题。二维矩阵中有 4 个朋友，每个人都可以在 4 个方向（N、S、E、W）中的任何一个方向移动。给定它们的初始坐标，找到它们应该相遇的点，以使它们每个覆盖的距离最小化。
   4. 编码难题（我只记得这些）：
      • https://stackoverflow.com/questions/3719150/square-of-a-number-being-defined-using-define
      • 这个片段的输出是什么：https://ide.geeksforgeeks.org/nS7QOeQcUv？编译时错误，运行时错误，垃圾？
      • 假设一个 const int 指针在 C++ 中被初始化为值 6。你能++吗？如果是，那么当您尝试访问它时它的输出是什么：7 还是一些垃圾值？
   5. Quants MCQ（我只记得这些）：
      • https://www.quora.com/Four-points-are-chosen-uniformly-at-random-on-the-surface-of-a-sphere-What-is-the-probability-that-the-center-球体位于四面体内部，其顶点位于四个点
      • a+b+c+d = 63. 什么是最大值（a*b+b*c+c*d）？都是天生的（Ans 是 991）
      • 您继续掷骰子并将出现的数字添加到总和中。当 sum >= 100 时停止。在所有这些情况下，最常出现的数字是什么？ 1 还是 6？
      • 两个 tan inv 数之和 (https://www.emathzone.com/tutorials/math-results-and-formulas/formulas-for-sum-and-difference-of-inverse-trigonometric-functions.html)
      • 表达式的简单积分（涉及 sin(x)、cos(x)）
   6. 两个主观问题。你一生中遇到的最大挑战是什么？你一生中取得的最困难的壮举是什么？

采访一：

最初几分钟，我们都正式介绍了自己。然后面试官要求讨论我最满意的项目。然后问如何镜像一棵树（https://www.geeksforgeeks.org/write-an-efficient-c-function-to-convert-a-tree-into-its-mirror-tree/）。然后询问如何进一步优化它（说树中有一百万个节点）。我回答说我想不出别的办法。然后我被提示使用并行化。我告诉在Java中使用 ThreadpoolExecutor，但面试官坚持使用 fork() 的基于 C++ 的解决方案。我想不出解决办法。
采访2：

首先正式介绍。然后讨论我的项目。然后面试官问了我一个标准问题（https://www.geeksforgeeks.org/find-pythagorean-triplet-in-an-unsorted-array/）。我想出了一个 O(n^2*logn) 的解决方案，但面试官想要一个更好的答案。我得到了提示，最后，我想出了一个 O(n^2) 的解决方案。然后问我两个斐波那契数之比的极限是多少（https://www.quora.com/How-is-the-golden-ratio-related-to-Fibonacci-numbers/answer/Gary-Meisner）。我已经知道推导了，所以我告诉了黄金比例并推导了它。

我没有任何人力资源回合。似乎面试官对他们面试的每个候选人都提出了相同的问题。我在扩展名单上被选中。

深思熟虑：

一位面试官问了非常好的数学相关问题，但没有一个候选人回答所有问题。我没有和那个面试官面试，但我真的很喜欢这个问题。您从 1 到 100（含）中随机选择 10 个数字。然后证明你总是可以从这 10 个元素中选择两个子集，使得它们的总和相等。 （提示：使用鸽巢原理）