这是关于高盛进入校园时的经历
编码轮（由 5 个部分组成）：
第 1 部分： 2 个简单的编码问题
- 确定给定字符串的右半部分是否可以重新排列以形成回文。这是相当类似的检查，如果给定的字符串的字符可以重新排列成回文。
- 给定一个二叉树，每个节点都有一些分配给它的值。找出所有在其两个子节点上具有偶数子树和和奇数子树和的节点。
如果一个节点只有一个子节点或零个子节点，那就不好了。我找不到任何相关的链接，但它更像是计算给定节点的子树总和。
第 2 部分： 8 个能力倾向问题
- 排列组合
- 正常的心理能力类型等等。
第 3 部分： 7 计算机科学相关问题
第 4 部分： 1 个编码问题
- 你会得到一个图表。有“n”种花。每个节点都有一个特定类型的花。此外，每条边都有权重。现在你必须从起始节点到结束节点，你需要收集每种类型的至少一朵花。找到完成给定任务的最短路径。
上面的问题对少数人来说似乎并不难，但更可怕的是提供输入的方式。大多数输入以文本形式给出，需要转换为整数以构建图形。
第 5 部分： 2 篇论文类型问题（以 200 字以内回答）
- 假设您在项目中的合作伙伴有一些重要的工作要做，并且无法为必须在接下来的几天内提交的团队项目做出贡献。你会怎么办？
- 这个问题与一个项目有关。我无法确切地记住这是什么，但肯定没有什么可担心的。
大约 21 人入围面试。
个人访谈（#001）：
- 自我介绍，然后我被问到这个项目（简要）。
- 两个编码问题。
-
树的层序遍历。
-
两个分数相加。
-
很简单。大约 10 人被提升到下一轮。
个人面试（#002）：面试官从“给我一份你的项目的技术简介”开始。我无法满意地回答这个问题。最后看到我努力理解问题本身，面试官转向了编码问题。
- 给定一个正在运行的整数流，找出数组中最近使用的 k 个整数。一个例子将清除这些东西。回答 [5, 1, 4, 2]。
例如：
Array = [1, 3, 2, 4, 2, 1, 4, 1, 5] and k = 4 我使用时间复杂度为 O(nlogn) 的地图数据结构做到了，然后面试官问了我关于 Rest APIs 的问题，我不知道。
大约 4 人晋级到下一轮。
个人面试（#003）：这是一个相当长的面试，我在各个领域都进行了测试。
哎呀：
- 我被要求解释 oops 下的所有四个主要主题。继承、多态、抽象、封装。所有这些都带有一些现实生活中的例子。
- 希望我实现一个具有存款、借记、支票成员功能的 ATM 机器类。
数据库管理系统：
- 我既没有详细研究它，也没有在我们的课程中涵盖它，所以我可以通过这个找到逃脱的方法。
- 虽然面试官心地善良，让我说说我对DBMS的了解。
编码问题：
- 发现如果一个字符串交织其他两个字符串的。
谜题：
- 假设你有一只蜗牛每小时可以爬 3 米，但在一个小时结束时，它会滑下 2 米。爬30米的高度需要多少时间？ （28 小时）。
- 假设您访问一个有 100 人居住的村庄。你和他们每个人交谈，他们对你说一个陈述。（50 对，50 对错）。
1st one says at least 1 person in this village is a liar.
2nd one says at least 2 persons in this village is a liar.
3rd one says at least 3 persons in this village is a liar.
98th one says at least 98 persons in this village is a liar.
99th one says at least 99 persons in this village is a liar.
100th one says at least 100 persons in this village is a liar.
Find the number of people speaking truth and lie?到这里结束，总共有 3 人被选中。