大家好，我是2026届的求职者，最近刚参加完高盛（Goldman Sachs）的 Coding Interview。这次面试主要考察真实编码能力和数据结构设计，我把遇到的真题和解法完整分享出来（包含完整题目描述、Python 代码和详细思路），希望帮到正在准备高盛的同学。
高盛 Coding Interview 通常以 LeetCode Medium 为主，偶尔会出现 Design 题或业务相关的场景题。面试官非常注重思路表达 + 边缘情况处理 + 代码可读性。
真题列表（2026版）
题目1：Transaction Segments（交易段计数）
题目核心：给定一个交易金额数组和整数 k，要求统计数组中连续正好 k 个元素严格递增的子段数量。
（这是一道典型的滑动窗口或简单遍历题，重点在边界处理和严格递增判断。）
题目2：Efficient Tasks（高效任务分配）
题目核心：将模块分配给 3 个服务器，在满足约束条件的前提下，求「所有分配方式中最小值的最大值」（即最大化最小值问题）。
这是一道经典的二分搜索 + 贪心或动态规划题，考察资源分配和优化思维。
题目3：Design HashMap（设计哈希表）
完整题目描述：
不使用任何内置哈希表库，设计一个 HashMap。
请实现 MyHashMap 类： MyHashMap() 初始化一个空的映射。
void put(int key, int value) 向 HashMap 插入一个 (key, value) 对。如果 key 已存在，则更新对应的值。
int get(int key) 返回指定 key 所映射的值；如果映射中不包含该 key，则返回 -1。
void remove(int key) 如果映射中存在该 key，则移除 key 及其对应的值。
解决思路：
使用链地址法（Chaining）处理哈希冲突。 创建一个固定大小的桶数组（bucket array）。
通过简单的模运算（key % bucket_count）计算索引。
每个桶用列表存储 (key, value) 对。
Python 完整代码：
Python
class MyHashMap:
def __init__(self):
self.bucket_count = 10007 # 一个较大的质数，降低冲突概率
self.hash_map = [[] for _ in range(self.bucket_count)]
def _hash(self, key: int) -> int:
return key % self.bucket_count
def put(self, key: int, value: int) -> None:
index = self._hash(key)
for i, (k, v) in enumerate(self.hash_map[index]):
if k == key:
self.hash_map[index][i] = (key, value) # 更新值
return
self.hash_map[index].append((key, value)) # 新增
def get(self, key: int) -> int:
index = self._hash(key)
for k, v in self.hash_map[index]:
if k == key:
return v
return -1
def remove(self, key: int) -> None:
index = self._hash(key)
for i, (k, v) in enumerate(self.hash_map[index]):
if k == key:
del self.hash_map[index][i]
return解法解析： 哈希函数：key % 10007
冲突处理：链地址法（每个桶是一个列表）
put：先找桶，存在则更新，不存在则新增
get / remove：线性查找对应桶即可
这道题虽然是经典 Design 题，但高盛面试官常会追问负载因子、rehashing、时间复杂度等后续问题，建议提前准备。
面试准备建议 高频考点：Array / String、DP、Greedy、Design、Sliding Window、HashMap 相关。
面试技巧：一定要边写边讲思路，先说清楚边缘情况（key为负数、0、冲突多等）。
平台：多数情况在 HackerRank / CoderPad 上进行，熟悉线上编码环境很重要。
如果大家也遇到了高盛的 OA 或 VO，欢迎在评论区分享更多真题～
ProgramHelp OA代写服务（友情分享）
如果时间紧张或 proctored 环境不方便，想确保所有测试用例 100% 通过，可以参考 ProgramHelp 的专业 OA 代写服务。他们专注 HackerRank、CodeSignal 等大厂笔试，通过远程无痕操作，不通过不收费，安全可靠，很多冲高盛的同学都反馈帮助很大。
祝大家高盛面试顺利，早日拿 Offer！