📜  高盛实习面试经历

📅  最后修改于: 2021-11-10 07:00:24             🧑  作者: Mango

在线编码回合:
这一轮是在 HackerRank 上进行的。有 2 个部分——CS 和 Quant。每个部分给你 1 小时。如果您提前完成一节,时间不会倒转。 CS 部分包括 1 个编码问题和 8 个 MCQ 问题。编码问题是:
http://codeforces.com/contest/1000/problem/B
MCQ 包括基于 BS、DP、模算术、时间和空间复杂度分析的问题。 MCQ 有负面标记。
我完成了编码问题,并在 CS 中尝试了 8 个 MCQ 中的 7 个。我没有尝试 Quant。

面试经历:
在线测试排名对您的面试时间和整体选择非常重要。
第1轮:
我被要求自我介绍,并被问及在预安置谈话中我喜欢什么。然后他问了我以下问题:-
1. 使用 7 个单位的金棒支付给员工
2. 设计一个栈,在 O(1) 时间和 O(1) 额外空间内支持 getMin()

第二轮:
1.找到链表的中间节点。
2. 找出进行零钱的最少硬币数量。
3. 100 门拼图
4. 0 和 1 数量相等的最大子数组。该数组仅由 0 和 1 组成。

第 3 轮:
1.丢蛋拼图。
2. 达到目标的最小步骤。

第 4 轮:
1. 使用库函数反转字符串。
2、实现LRU缓存。

第 5 轮:
1. 找到丢失的号码。
2. 给定一个仅由 0、1 和 ‘?’ 组成的字符串。打印所有可能的字符串,这些字符串可以通过将 ‘?’ 替换为 ‘0’ 或 ‘1’ 来生成。例如。如果输入是 1??0,那么可能的输出字符串将是 1000、1010、1100、1110。