高盛 OA 注重金融場景演算法和資料結構。本文分享最新 OA 真題，oavoservice 助你拿到 Offer。
📋 題目一：股票買賣最佳時機
def maxProfit(prices):
if not prices:
return 0
min_price = float('inf')
max_profit = 0
for price in prices:
min_price = min(min_price, price)
max_profit = max(max_profit, price - min_price)
return max_profit
📋 題目二：合併區間
def merge(intervals):
if not intervals:
return []
intervals.sort(key=lambda x: x[0])
merged = [intervals[0]]
for current in intervals[1:]:
if current[0] <= merged[-1][1]:
merged[-1][1] = max(merged[-1][1], current[1])
else:
merged.append(current)
return merged
📋 題目三：LRU 快取
from collections import OrderedDict
class LRUCache:
def __init__(self, capacity):
self.cache = OrderedDict()
self.capacity = capacity
def get(self, key):
if key not in self.cache:
return -1
self.cache.move_to_end(key)
return self.cache[key]
def put(self, key, value):
if key in self.cache:
self.cache.move_to_end(key)
self.cache[key] = value
if len(self.cache) > self.capacity:
self.cache.popitem(last=False)
💼 oavoservice 助力
金融場景 - 交易演算法 資料結構 - 高階資料結構 程式碼質量 - 金融級程式碼標準 時間管理 - 高效答題策略
聯繫 oavoservice，專業金融 OA 輔助！
標籤： #GoldmanSachs #高盛 #OA #金融科技 #LRU #OA代做 #面試輔助 #一畝三分地
需要面試真題？ 立刻聯繫微信 Coding0201，獲得真題。