← 返回部落格列表 WeRide SDE OA 一畝三分地面經|感知 + 圖演算法 VO代面備考
WeRide

WeRide SDE OA 一畝三分地面經|感知 + 圖演算法 VO代面備考

2026-05-23

WeRide(文遠知行)2026 年繼續在矽谷、廣州、蘇州擴招 SDE / Perception。上一篇我們整理過 WeRide OA 的感測器去噪 + 最短路徑 + 點雲聚類三大主線,這一篇換一個更具體的視角:點雲聚類的密度閾值題、Lidar / IMU 時間戳對齊題、帶交通燈約束的城市圖最短路徑題——這三道是一畝三分地最近 30 天反覆出現的細分變體。

WeRide OA 概覽

維度 詳情
平台 CodeSignal / HackerRank
時長 70–90 分鐘
題量 3 道(1 簡單 + 2 中等偏難)
難度 LC Medium 為主,少量 Hard
評分 自動判題 + 隱藏 stress test
反饋 一畝三分地反饋:3 道全 AC 進 phone screen 機率 80%+

題型一:點雲密度聚類(DBSCAN 簡化版)

def dense_clusters(points, eps, min_pts):
    n = len(points)
    eps2 = eps * eps
    neigh = [[] for _ in range(n)]
    for i in range(n):
        for j in range(i + 1, n):
            dx = points[i][0] - points[j][0]
            dy = points[i][1] - points[j][1]
            if dx * dx + dy * dy <= eps2:
                neigh[i].append(j)
                neigh[j].append(i)
    core = [len(neigh[i]) >= min_pts for i in range(n)]
    seen = [False] * n
    cnt = 0
    for i in range(n):
        if core[i] and not seen[i]:
            cnt += 1
            stack = [i]
            while stack:
                u = stack.pop()
                if seen[u]:
                    continue
                seen[u] = True
                if core[u]:
                    stack.extend(neigh[u])
    return cnt

時間複雜度:O(n²),n ≤ 2000 可過;進階版要求 KD-Tree。

題型二:Lidar / IMU 時間戳對齊

import bisect

def align_ts(lidar_ts, imu_ts):
    res = []
    for t in lidar_ts:
        j = bisect.bisect_left(imu_ts, t)
        cands = []
        if j < len(imu_ts):
            cands.append(j)
        if j > 0:
            cands.append(j - 1)
        cands.sort(key=lambda k: (abs(imu_ts[k] - t), imu_ts[k]))
        res.append(cands[0])
    return res

時間複雜度:O(n log m)。

題型三:交通燈約束的最短路徑

import heapq

def shortest_with_signals(n, edges, cycle, green, src, dst):
    g = [[] for _ in range(n)]
    for u, v, w in edges:
        g[u].append((v, w))
        g[v].append((u, w))
    pq = [(0, src)]
    dist = {src: 0}
    while pq:
        t, u = heapq.heappop(pq)
        if u == dst:
            return t
        if dist.get(u, float('inf')) < t:
            continue
        for v, w in g[u]:
            phase = t % cycle[v]
            wait = 0 if phase < green[v] else cycle[v] - phase
            nt = t + wait + w
            if nt < dist.get(v, float('inf')):
                dist[v] = nt
                heapq.heappush(pq, (nt, v))
    return -1

時間複雜度:O((V + E) log V)。

一畝三分地高頻題速查

題型 30 天頻率 核心模板
點雲聚類 / DBSCAN ★★★★ 鄰接表 + 連通分量
時間戳對齊 ★★★★ bisect + tie-break
紅綠燈最短路徑 ★★★★★ Dijkstra + 等待計算
滑動視窗去噪 ★★★ SortedList
佔據柵格連通塊 ★★★ BFS / DSU

VO代面 與 VO輔助 實戰

WeRide 北美 onsite 4–5 輪(演算法 + 系統設計 + C++/ROS + 行為)。oavoservice 提供:

加微信 Coding0201 溝通方案與報價。

從複習無方向到順利通過 WeRide OA

這次很高興幫這批同學順利通過 WeRide SDE OA。很多同學反饋,光靠自己刷一畝三分地帖效率不高,特別是帶「自動駕駛味兒」的題(紅綠燈最短路徑、點雲聚類),LC 單刷很難覆蓋。

如果你也在準備 WeRide、Cruise、Waymo、Pony.ai 這類自動駕駛 SDE 的 OA / VO,感覺一個人複習方向模糊,歡迎聯絡 oavoservice。我們會根據你的水平和弱點,提供專業的 OA / VO 實戰輔助服務和 VO代面 一對一指導。


FAQ

WeRide OA 一畝三分地的題能直接背嗎?

不能。每個 batch 題面會換 30%,但主題(圖演算法 + 滑動視窗 + 幾何)非常穩定。背模板比背題面有效。

WeRide SDE 和 Perception 職 OA 有差嗎?

SDE 偏經典資料結構;Perception 偏點雲處理、幾何運算、KD-Tree。兩者都有自動駕駛味兒場景題。

沒有自動駕駛背景能投 WeRide 嗎?

可以。北美職位主要看通用 SDE 能力,自動駕駛領域知識可以通過 KITTI / Apollo / Autoware 等開源專案快速補。

WeRide VO代面 安全嗎?

oavoservice 的 VO代面 服務通過文字思路核對 + 靜音連線進行,mentor 不出現在畫面,候選人主控;這是 VO輔助 的延伸,並非替考。


正在準備 WeRide SDE OA / VO?

oavoservice 長期追蹤 WeRide / Cruise / Waymo / Pony.ai / Zoox 等自動駕駛公司的 OA + VO。mentor 來自一線自動駕駛團隊,可提供 題型分桶、限時模擬、系統設計複盤、VO代面 / VO輔助 全套服務。

👉 立即加微信:Coding0201獲取 WeRide 高頻題與 VO代面 方案


聯絡方式

Email: [email protected]
Telegram: @OAVOProxy