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

详细信息和标准：

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

招聘者通过LinkedIn与我联系。我目前有两年在跨国公司工作的经验。人力资源部给我打电话, 并通知了我有关程序。通过电子邮件发送了hackerrank测试链接, 并要求其在3天内完成测试。
【高盛软件工程师面试经验（2年以上经验）2020年9月】第一回合Hackerrank编码回合(2小时)：这是一个两个小时的测试, 并给出了两个编码问题。这些问题属于中等水平。我之前已经解决了这两个问题, 所以我能够解决这两个问题。

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

第2回合编码板回合(1小时)：人力资源部打电话给我, 并告知我我已经清除了Hackerrank回合, 并要求几个时隙来安排Coder Pad Round。这是一小时的编码回合, 预计将在面试官面前进行编码。默认的编码语言是Java。问题再次是"中易"水平。多次遇到这些问题, 我很快就能解决这两个问题。

游程编码。 (简单)。
找到两个排序数组的中位数。

人力资源部打电话给我, 并告知我, 视频会议将再进行3-4轮, 并计划在一个工作日进行。我有4天的时间准备。采访进行了缩放, 并且共享了缩放链接和编码器键盘链接。
第三回合视频会议回合(1小时)：两个人接受了我的采访。面试从介绍我自己和面试官开始。他们非常友好, 我们度过了愉快的时光, 谈论彼此的工作经验。
提出了三个编码问题。这两个问题都是"中级"：

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

我必须解释如何得出解决方案, 并且还需要时间复杂性和空间复杂性。我必须编写干净且完整的生产级别代码。采访结束时, 我询问了他们在高盛的经历。
第四回合视频会议(1小时15分钟)：这一轮充满了Java和与项目相关的问题。
详细说明你的项目。

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

采访结束时, 我询问了他们在高盛的经历。
总体而言, 面试经验是积极的。所有面试官都很友好, 他们正在帮助我解决问题。