高盛面试经历| 3年以上经验

第 1 轮（在线编码）：120 分钟

• 问了 2 个问题，第 1 个问题类似于硬币找零问题，另一个是基于数组的问题。
• 期望：在 120 分钟内通过两个问题的所有测试用例。

第 2 轮（Coderpad）：60 分钟

这是一轮现场面试，需要通过在 coderpad 上共享的屏幕解决 2 个问题。您不能在 1 个问题上花费超过 30 分钟。

1. 按以下方式转换字符串：

   Replace substring with * if it matches prefix of the string.
   ababcdababcd -> ab*cd* because 
   (ababcdababcd, hence ab and ababcd can be replaced with *)

2. （调试代码）

   代码已经给出，失败的测试用例也给出了。修改代码以通过所有测试用例。

   期望：至少应该完全解决 1 个问题，部分解决其他问题。

   提示：- 避免直接跳转到代码。尝试根据给出的每个失败的测试用例调试代码。

[超级一天]

第 3 轮（DS/Algo）：60 分钟

1. 打印二叉树的左视图
2. 滑动窗口最大值（所有大小为 k 的子数组的最大值）

期望：伪代码

第 4 轮（DS/Algo）：45 分钟

1. 铁路/汽车站所需的最少站台数量
2. 以给定大小的组反转链接列表

期望：伪代码

第 5 轮（DS/算法）：60 分钟

1. 与此类似。在分数中查找重复序列

   Eg : (1,3) -> 0.(3) , (3,10) -> 0.4(3)

   期望：完整的工作代码

第 6 轮（招聘经理）：45 分钟

1. 关于工作经验、为什么要离开目前的组织、工作技术等问题。
2. 查找给定总和的子数组 |设置 2（处理负数） 。只问解决问题的逻辑。
3. 谜题：摇摇晃晃的桥上的四个人

判决：选择