高盛面试经验（2年经验）

第 1 轮：在线 Hackerrank 轮(90 分钟)

1. 查找位置元素的数量
2. 0/1 背包问题。该问题要求您打印放入背包的物品的确切顺序。

第 2 轮：在线 Coderpad 轮

1. 给定一个字符串“ABABCABABC D”，你必须把它压缩成以下格式：
   A B C D。
   这里，直到输出的 AB *，AB 重复两次，但直到 AB * C *，ABABC 重复两次。我无法解决这个问题并转到下一个问题。
2. 给定一个数字矩阵，任务是收集从矩阵左下角到矩阵右上角时可能的最大数字。您可以移动的唯一两个方向是向上和向右。我能够解决这个问题。

面试官告诉我HR会找你的。但老实说，我不认为我给他留下了足够的印象，不足以让他下一轮的电话。