上周剛帶學員搞定一場 Hudson River Trading Online Assessment，整套題目四題連做，時長 90 分鐘，風格非常典型 —— 每道題都像在考你寫代碼時的 邏輯嚴謹度和邊界意識。
HRT 的 OA 不靠刁鑽演演算法取勝，而是通過多層邏輯嵌套、數據結構混合考察你的工程思維和實現細節。
下面是四道题的完整回忆版思路。
Hudson River Trading OA 面試概覽
Hudson River Trading 的技術招聘流程一向以“快、准、穩”著稱，整體分為 Online Assessment（OA）+ Technical Interviews（技術面）+ Culture Fit/FinalRound（終面） 三個階段。
1️⃣ Online Assessment（OA）
這輪通常是最關鍵的篩選環節，四道題全面覆蓋演算法、邏輯、數據結構與類比計算，題目數量多、時間緊，需要極強的節奏控制與實現準確度。
通過率不高，但如果能在 90 分鐘內 AC 三題以上，基本穩進下一輪。
2️⃣ Technical Interviews（技术面）
通常 2~3 輪，以 coding + math + logic 為核心。
- Coding：側重 clean code 與思路清晰度，常見題型包括數位、字串、搜索與概率類比。
- Math/Logic：考離散思維與計算準確性，比如隨機性問題、複雜度分析。
- Discussion：可能結合你在 OA 的題目思路，追問“如果輸入規模變大怎麼辦”這類 follow-up。
3️⃣ Final / Culture Fit
最後一輪更像“Trader + Engineer 混合面”，考你對系統效率、風險控制、協作方式的理解。 HRT 很看重思維反應速度與邏輯推理能力。
整體來看，HRT 的面試體系並不追求炫技，而是考察候選人在 極限時間內保持清晰思維、寫出穩健代碼的能力。
如果能在 OA 階段展現出良好的邏輯與實現能力，後續面試的節奏會順暢很多。
Q1: Find Peaks
Problem:
Given an integer array, find all indices that are “peaks.”
An element is a peak if:
- it’s larger than its neighbor(s).
- the first element is a peak if it’s greater than the second.
- the last element is a peak if it’s greater than the second last.
Solution Idea:
Traverse the array once and handle three cases separately — first, middle, last.
思路：
- 對於中間元素，判斷
arr[i] > arr[i-1] && arr[i] > arr[i+1]。 - 對於首尾元素，分別判斷是否比唯一鄰居大。
- 滿足條件的下標記錄輸出。
這題的重點是邊界條件清晰、邏輯判斷簡潔。 整體複雜度 O（n）。
Q2: Count Substrings Divisible by 3
Problem:
Given a numeric string, count all substrings that are divisible by 3 and do not have leading zeros.
Solution Idea:
Use prefix sum modulo 3 and count matching remainders.
思路：
- 計算前綴和
prefix[i] % 3，並用哈希表統計餘數出現次數。 - 對於當前餘數 r，有效子串數 = 之前相同餘數的出現次數。
- 單獨處理
'0'：雖然能被 3 整除，但如果前導零非法，需要剔除。 - 最終累積得到所有合法子串數量。
這題是典型的模運算前綴和題，重點是處理好 前導零 與 單字元情況。
Q3: Grid Simulation
Problem:
You are given a grid with obstacles (-1), teleport points, and a goal. Starting from a given cell, simulate movements step by step.
Return:
- -1 if hit an obstacle,
- -2 if stuck in a loop,
- or the total steps to reach the goal.
Solution Idea:
Use a visited set to detect loops and a dictionary for teleportation.
思路：
- 用集合存儲所有障礙點、傳送點座標。
- 從起點開始模擬移動，方向由輸入規則決定（例如 “U， D， L， R”）。
- 每到一個新格子，判斷：
- 是否出界;
- 是否為障礙（返回 -1）;
- 是否進入環（visited 中已存在則返回 -2）。
- 如果到達終點，返回步數。
這題關鍵是「環檢測」邏輯，一旦狀態重複，就說明進入死迴圈。 實現上類似 BFS 模擬題，但只要求線性掃描。
Q4: Largest Square in Histogram
Problem:
Given an array representing histogram bar heights, find the area of the largest square that can fit entirely within the histogram.
Solution Idea:
Use a monotonic stack to find left and right smaller boundaries for each bar.
思路：
- 使用單調棧求出每根柱子左右第一個更矮的柱子位置。
- 計算該柱子的可擴展寬度：
width = right[i] - left[i] - 1。 - 由於是正方形，邊長
side = min(height[i], width)。 - 更新最大面積：
max_area = max(max_area, side * side)。
這題與經典的 「largest rectangle in histogram」 類似，只是多了一個正方形的約束條件，思路幾乎一樣，但考察你對細節的變形能力。
穩過 HRT OA 的秘密武器：Programhelp 無痕語音助攻實戰方案
如果你最近也在準備 Hudson River Trading OA 或其他量化崗的在線筆試，可以瞭解一下我們的 Programhelp 無痕遠端助攻方案。
我們團隊長期陪同學們實戰各類頂級量化、科技公司 OA，包括 HRT、Jane Street、Citadel、IMC、Optiver、Two Sigma 等，支援 聯機無延遲語音提示、即時思路引導、代碼邏輯同步講解。
相比傳統“刷題式”準備，我們更強調 實戰節奏感和穩定發揮——比如在 HRT 這種時間緊、題目邏輯複雜的 OA 中，很多同學不是不會，而是慌亂導致細節出錯。 我們的系統能在關鍵點以語音提醒節奏，讓你像做過一樣穩步推進。
目前已説明上百位同學順利通過 OA 並拿到面邀，覆蓋 SDE、Quant、DS 等不同方向。
如果你想瞭解 如何在真實 OA 環境中做到零失誤，歡迎聯繫我們獲取最新題庫與遠端助攻方案詳情。
