Goldman Sachs 软件工程师面试指南 2026

可用 LinkedHashMap 直接维护访问顺序，也可组合 HashMap 与双向链表。解释 get、put 和淘汰操作如何保持 O(1)。再讨论 ConcurrentHashMap 与锁的线程安全方案。

练习发布订阅、行情聚合和数据压缩；先定义延迟与吞吐目标，再比较消息队列、数据一致性和故障恢复方案。

BFS 求无权图最短路。变体：可以消除 K 个障碍的最短路径。用状态 (row, col, obstacles_left) 做 BFS。

Order、OrderBook、Trade、Instrument 类层级。讨论限价单 vs 市价单、订单生命周期和状态机设计。

使用栈保存重复次数和进入括号前的字符串。遇到右括号时弹栈、展开并拼接结果。说明嵌套输入、空字符串和非法格式的处理。

买卖双方订单簿、价格优先-时间优先撮合。讨论数据结构选型（红黑树/堆）、性能优化和公平性保证。

动态规划中同时维护当前位置的最大和与全局最大和。扩展练习可返回子数组区间，并讨论环形数组变体。说明全负数输入的初始化方式。

synchronized vs ReentrantLock、volatile、ConcurrentHashMap、ThreadPoolExecutor。讨论死锁预防和生产者-消费者模式。

批量计算 VaR（Value at Risk）。讨论蒙特卡洛模拟、并行计算、数据分区和结果缓存策略。

原子性、一致性、隔离性、持久性。结合金融交易场景说明为什么每个属性都重要。讨论隔离级别的权衡。