高盛面试经历 |编码轮

编码轮有 4 个部分，持续时间为 2 小时：

第 1 部分：2 个编码问题。

问题 1 是从给定的非大写字母字符串中找到给定长度 k 的字典最小子序列。例如，如果字符串是 bacb 并且 k = 2，那么输出将是 ab。

问题 2：一个学院提供 3 门板球课程：A、B 和 C。每门课程都有相关的费用。课程可以单独提供，也可以分组提供，例如 AB 或 AC 或 CAB。 Rahul 想申请该学院，这样他就可以获得所有 3 门课程，并且必须支付尽可能低的费用。很简单的问题，蛮力的方法也被接受了。

第 2 部分：10 个 MCQ。

主题包括贝叶斯定理（概率）、网络（OSI 层等）、P&C、基本Java、DS（链表）等

第 3 部分：1 个编码问题。

给定一个整数数组和一个整数 k。将数组中的每个整数转换为其对应的长度为 k 的二进制数（例如，如果整数为 1 且 k = 2，则二进制数 = 01）。现在找到所有可能的二进制数，您可以通过翻转其中的 1 个或多个 1 从每个数字中生成（例如，0010 将给出 0010、0011、0110、1010、1110、0111、1011、1111）。将所有这些二进制数合并并返回结果数组。

例如，如果数组为 [1, 2] 且 k = 2，则输出将为 [01, 10, 11]。解释：1 -> 01 -> 01, 11 & 2 -> 10 -> 10, 11； (01, 11, 10, 11) 的并集是 (01, 10, 11)

第 4 部分：2 个人力资源问题。

1. 写下你突破极限并取得成就的事件。

2. 写下你在团队中工作的经历，你不是领导者。你的贡献是什么？