WeRide（文遠知行）2026 春招 SDE OA 在一畝三分地上的發帖密度上來了，感知任務調度、圖節點 BFS、路徑合併 三類題型基本覆蓋了 90% 的反饋。本篇按真題密度梳理三大主線、給出完整 Python 解法，並說明 OA輔助 的接入方式。
WeRide SDE OA 一畝三分地反饋速覽
| 維度 | 詳情 |
|---|---|
| 投放渠道 | 牛客 + 自研測評平台 |
| 時長 | 90 分鐘 |
| 題量 | 2–3 題 |
| 主考方向 | 感知 / 路徑 / 調度 / 圖論 |
| 評分 | 全自動判題 + 隱藏資料 |
| 通過率 | 一畝三分地反饋約 42% |
主線一：感知任務調度
題型描述
給定 n 個感測器任務，每個任務有 (start, duration, priority)。機器同一時刻只能執行一個任務。設計排程策略，使總優先級加權完成時間最小。
Python 解法（帶優先級的最短作業優先）
import heapq
def schedule_perception(tasks):
tasks.sort(key=lambda t: t[0])
heap = []
cur_time = 0
i = 0
n = len(tasks)
total = 0
while i < n or heap:
if not heap:
cur_time = max(cur_time, tasks[i][0])
while i < n and tasks[i][0] <= cur_time:
s, d, p = tasks[i]
heapq.heappush(heap, (d / p, d, p))
i += 1
_, d, p = heapq.heappop(heap)
cur_time += d
total += cur_time * p
return total
複雜度：O(n log n)。一畝三分地反饋隱藏 case 包含 priority=0、任務時間視窗完全重疊兩類。
主線二：圖節點 BFS（感知圖遍歷）
題型描述
給定一個無向圖（車輛感知輸出的目標關係），找出從 start 節點出發，能在 k 跳之內到達的所有節點。要求回傳路徑必須按字典序最小。
Python 解法
from collections import defaultdict, deque
def k_hop_neighbors(edges, start, k):
g = defaultdict(list)
for u, v in edges:
g[u].append(v)
g[v].append(u)
for u in g:
g[u].sort()
visited = {start: 0}
queue = deque([(start, 0)])
result = []
while queue:
node, d = queue.popleft()
if d > 0:
result.append(node)
if d == k:
continue
for nb in g[node]:
if nb not in visited:
visited[nb] = d + 1
queue.append((nb, d + 1))
return result
複雜度：O(V + E)。常被卡的 case：自環 (u,u)、重複邊、孤立節點。
主線三：路徑合併（Path Merge）
題型描述
車輛有 n 段計畫路徑，每段是 (start_x, start_y, end_x, end_y)。要求合併所有首尾相接的路徑段成一條整路徑並按出發時間輸出。
Python 解法（拓樸 + 鄰接字典）
from collections import defaultdict
def merge_path(segments):
nxt = {}
starts = set()
ends = set()
for s in segments:
nxt[(s[0], s[1])] = (s[2], s[3])
starts.add((s[0], s[1]))
ends.add((s[2], s[3]))
head_candidates = starts - ends
if len(head_candidates) != 1:
return []
head = head_candidates.pop()
path = [head]
while head in nxt:
head = nxt[head]
path.append(head)
return path
複雜度：O(n)。注意「不連通」「成環」兩種 corner case，一畝三分地隱藏 case 至少考過一次環路檢測。
一畝三分地高頻題對照
| 題型 | 60 天頻率 | 演算法 | 易錯點 |
|---|---|---|---|
| 感知調度 | ★★★★★ | 優先佇列 | priority=0 |
| K 跳 BFS | ★★★★ | BFS + 字典序 | 自環 / 重複邊 |
| 路徑合併 | ★★★★ | 鄰接 + 頭檢測 | 環路 |
| 矩陣填塗 | ★★★ | DFS / Union-Find | 邊界越界 |
| 字串行情解析 | ★★ | 狀態機 | 缺欄位 |
OA輔助 實戰路徑
oavoservice 的 OA輔助 服務
- 題型分桶：把一畝三分地最近 30 天 WeRide 真題按感知 / 圖 / 路徑分桶，每桶 4 道變體
- 限時模擬：mentor 出題，按 90 分鐘節奏跑全套
- OA 當天即時輔助：自研平台 OA 提供低延遲思路核對
- VO 銜接：進 onsite 後無縫切換 VO輔助 套餐，覆蓋系統設計 + BQ + 自駕業務問答
一畝三分地之外，我們還做了什麼
WeRide 的 OA 題面變化較大，但骨架（感知 + 圖 + 路徑）非常穩定。我們維護一份 L4 自駕業務術語 + 高頻面試場景 詞表，幫你在 90 分鐘內既能寫演算法也能正確解讀題面裡的「障礙物 (Obstacle)」「軌跡 (Trajectory)」「世界座標 (World Frame)」等專有詞。
具體方案與報價，加微信 Coding0201 溝通。
FAQ
WeRide SDE OA 和 SDE-Perception 崗位 OA 題庫一樣嗎？
不完全一樣。SDE 通用崗以圖論 / 路徑為主；Perception 崗會增加 1 道點雲 / 軌跡相關 simulation。
一畝三分地反饋通過率約 42%，影響因素是什麼？
主要被卡在「感知調度」隱藏 case 和「路徑合併」環路檢測。我們見過 90% 提交是 70 分（9/13 通過）卡在 priority=0 這個隱藏 case 上。
WeRide OA 用什麼語言？
Python / C++ / Java 三選一；一畝三分地反饋 Python 占比 65%。
OA 沒過冷卻期多久？
WeRide 6 個月，跨 BU（自駕 / 出行 / 貨運）一般另算池子。
正在準備 WeRide / Pony.ai / Waymo OA / VO？
oavoservice 長期追蹤自動駕駛賽道（WeRide / Pony.ai / Waymo / Cruise / Zoox）的 OA + VO 真題。mentor 來自一線感知 / 決策 / 模擬團隊，可以提供 題型分桶、限時模擬、自研平台即時 OA輔助、自駕業務術語訓練 等 OA輔助 / VO輔助 服務。
👉 立即添加微信：Coding0201，獲取 WeRide 一畝三分地高頻題與 OA輔助 方案。
聯絡方式
Email: [email protected]
Telegram: @OAVOProxy