AI & Data Dreamers練功房
寶箱片場規則
PIPELINE GATES・資料工程關卡・中階・4 題

資料工程中階・管線的可靠性

重試與退避、分批寫入與退回重送、檢查點續跑、upsert 重跑的 affected rows。

這一頁是題幹試閱;登入/註冊後每題可以在瀏覽器裡執行、對答案,第一次交對 +10 XP。

  1. 01

    重試與退避模擬

    中等重試

    爬蟲任務失敗會自動重試,每次重試前等待一段時間(指數退避,有上限)。給定每個任務每次嘗試的結果,請模擬出最後成功或失敗,以及總共等了多久。

    規則:

    • 每個任務最多嘗試 max_retries + 1 次(第 1 次加上最多 max_retries 次重試)
    • 第 k 次嘗試(k ≥ 2)之前等待 min(cap, base × 2^(k−2)) 秒;第 1 次不用等
    • 第 k 次嘗試的結果是該行第 k 個結果(OK 或 FAIL);嘗試次數超過列出的結果數時,之後一律當 FAIL
    • 一遇到 OK 就停止,不再嘗試;用完次數仍失敗就是失敗,最後一次失敗後不再等待

    輸入:

    第 1 行:max_retries base cap(三個整數)

    第 2 行:任務數 n

    接下來 n 行:task_id 結果1 結果2 ...

    輸出:

    • 每個任務依輸入順序一行:成功印 task_id SUCCESS 第 k 次 等待 w 秒;失敗印 task_id FAILED 嘗試 t 次 等待 w 秒
    • 最後一行 成功 a、失敗 b、總等待 W 秒

    範例輸入:

    1 3 10

    2

    a FAIL OK

    b FAIL FAIL

    範例輸出:

    a SUCCESS 第 2 次 等待 3 秒

    b FAILED 嘗試 2 次 等待 3 秒

    成功 1、失敗 1、總等待 6 秒

    輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。

    作答登入後可作答
  2. 02

    分批寫入與退回重送

    中等分批處理

    把成交量資料分批寫進資料表,一批裡只要有一筆壞資料,整批就會被資料庫退回。退回的批次要把壞資料挑掉,好的資料排到最後重送。

    規則:

    • 好資料:非空、只由 0–9 組成的字串(例 -15、abc 都是壞資料)
    • 第一輪:依輸入順序每 b 筆切成一批(最後一批可以不足 b 筆),批次從 1 編號
    • 整批都是好資料 → 寫入
    • 有壞資料 → 整批退回;壞資料丟棄,同批的好資料依原順序放進重送佇列
    • 第一輪結束後,重送佇列同樣每 b 筆切成一批寫入,批次編號接續

    輸入:

    第 1 行:批次大小 b

    第 2 行:資料,以空白分隔

    輸出:

    • 每批一行:寫入印 批次 i:寫入 k 筆;退回印 批次 i:退回(壞資料 k 筆);重送的批次印 批次 i:寫入 k 筆(重送)
    • 最後一行 寫入 W 筆、丟棄 D 筆

    範例輸入:

    2

    5 x 7

    範例輸出:

    批次 1:退回(壞資料 1 筆)

    批次 2:寫入 1 筆

    批次 3:寫入 1 筆(重送)

    寫入 2 筆、丟棄 1 筆

    輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。

    作答登入後可作答
  3. 03

    檢查點續跑

    中等檢查點

    每日回補任務依序處理一串日期,每處理完幾筆就把「最後處理完的日期」寫進檢查點。任務中斷後重跑,會從檢查點的下一筆開始,所以中斷前、檢查點之後處理過的日期會被處理第二次。請模擬兩次執行。

    規則:

    • 第一次執行:從「上次留下的檢查點」的下一個日期開始(上次沒有檢查點時從第一個日期開始)
    • 第一次執行中,每處理完一筆就把本次的處理筆數 count 加 1(從 1 起算):
    • count 等於 crash:這一筆處理完立刻中斷,不寫檢查點
    • 否則若 count 是 every 的倍數:檢查點更新成這一筆的日期
    • 第二次執行:從中斷時檢查點的下一個日期開始(檢查點仍是「無」時從第一個日期開始),一路處理到最後,不會中斷
    • 保證 1 ≤ crash ≤ 第一次執行要處理的筆數;上次留下的檢查點若不是 無,一定是清單中的日期,而且不是最後一個

    輸入:

    第 1 行:要處理的日期,依處理順序,以空白分隔(不重複)

    第 2 行:every crash

    第 3 行:上次留下的檢查點(日期或 無)

    輸出(四行):

    第一次: 接第一次處理的日期(以空白分隔)

    檢查點: 接中斷時的檢查點(日期或 無)

    第二次: 接第二次處理的日期

    重複處理: 接兩次都處理到的日期,依第一次的處理順序(沒有就印 無)

    範例輸入:

    D1 D2 D3 D4

    2 1

    無

    範例輸出:

    第一次:D1

    檢查點:無

    第二次:D1 D2 D3 D4

    重複處理:D1

    輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。

    作答登入後可作答
  4. 04

    upsert 的 affected rows

    中等冪等寫入

    用 dict 模擬 MySQL 的 INSERT ... ON DUPLICATE KEY UPDATE。主鍵是 key(例 2330@2026-11-03),欄位是 close 與 volume。MySQL 回傳的 affected rows 規則是:新增一列算 1、更新一列且值有改變算 2、值沒有改變算 0。同一批資料要執行兩次(模擬排程重跑),檢查第二次是否真的沒有改動。

    規則:

    • 批次裡的值是 - 表示這欄不更新(保留原值);新增時遇到 -,該欄存成 NULL
    • 值一律當字串比較與儲存(1035 與 1035.0 視為不同)
    • 批次依輸入順序逐列套用;同一批裡同一個 key 可能出現多次,後面的列看到的是前面套用後的結果
    • key 不存在 → 新增;存在且套用後兩欄跟原本不同 → 更新;完全相同 → 未變

    輸入:

    第 1 行:初始資料筆數 n,接下來 n 行 key close volume

    下一行:批次筆數 m,接下來 m 行 key close volume

    輸出:

    • 兩行,第 i 次執行一行:第 i 次:新增 a、更新 b、未變 c、affected_rows=r
    • 接著是兩次執行後的資料表,依 key 由小到大(字串比較),每列 key close volume

    範例輸入:

    1

    K1 10 100

    2

    K1 10 200

    K2 5 -

    範例輸出:

    第 1 次:新增 1、更新 1、未變 0、affected_rows=3

    第 2 次:新增 0、更新 0、未變 2、affected_rows=0

    K1 10 200

    K2 5 NULL

    輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。

    作答登入後可作答