高盛软件工程师面试经验（2 年以上经验）2020 年 9 月

详细信息和标准：

• 经验年限：2年
• 先前经验：跨国公司的软件工程师
• 职位：软件工程师（分析师）角色
• 地点：印度班加罗尔

招聘人员通过 LinkedIn 联系了我。我目前有两年在跨国公司工作的经验。 Hr打电话给我，告诉我这个过程。通过电子邮件发送了一个hackerrank测试链接，并被要求在3天内完成测试。

第 1 轮 Hackerrank 编码轮（2 小时）：这是一个 2 小时的测试，给出了 2 个编码问题。这些问题是简单中等水平。我能够解决这两个问题，因为我之前已经解决了它们。

• 以升序打印数字，其中包含 1、2 和 3 的数字。
• 通过删除 K 个连续相同的字符来减少字符串。

第 2 轮 Coder Pad 回合（1 小时）： Hr 打电话给我，告诉我我已经通过了 Hackerrank Round 并询问了几个时间段来安排 Coder Pad 回合。这是一个一小时的编码回合，预计将在面试官面前编码。默认编码语言是Java。问题又是 Easy-Medium 级别。因为我遇到过很多次，所以我能够快速解决这两个问题。

• 行程编码。 （简单的）。
• 求两个排序数组的中位数。

人力资源部打电话给我，告诉我接下来的 3-4 轮将是视频会议轮，并安排在工作日。我有 4 天的时间准备。采访是在缩放上进行的，并且共享了缩放链接和编码板链接。

第三轮视频会议轮（1小时）：两个人接受了我的采访。面试从自我介绍和面试官的介绍开始。他们非常友好，我们愉快地谈论彼此的工作经历。

提出了三个编码问题。两个问题都是简单中等水平：

• 给定一个以字符串格式表示的数字，找到下一个最大的排列或下一个更大的数字。示例：输入 12345，输出：12354
• 为堆栈实现 getMin()。
• LinkedList 的交点。

我必须解释我是如何得出解决方案的，并且还需要时间复杂性和空间复杂性。我必须编写干净完整的生产级代码。采访结束时我询问了他们在高盛的经历。

第 4 轮视频会议轮（1 小时 15 分钟）：这一轮充满了Java和项目相关的问题。

详细解释你的项目。

• Candy Crush 问题：对于一个整数流，所有连续出现超过 3 次的相同数字将被抵消。最后返回剩余的整数序列。有人问我将使用哪种数据结构。预期的时间复杂度为 O(n)。解决方案：我讨论了使用堆栈并跟踪堆栈顶部的方法，我能够在 O(n) 中解决它。
• 随机播放列表。当前正在播放的歌曲将在播放列表中的所有其他歌曲至少播放一次后播放。
• 迭代列表的不同方法

采访结束时我询问了他们在高盛的经历。

总体而言，面试体验是积极的。所有的面试官都很友好，他们正在帮助我解决问题。