資料工程中階・管線的可靠性
重試與退避、分批寫入與退回重送、檢查點續跑、upsert 重跑的 affected rows。
這一頁是題幹試閱;登入/註冊後每題可以在瀏覽器裡執行、對答案,第一次交對 +10 XP。
- 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 執行,只用標準函式庫。
作答登入後可作答 - 每個任務最多嘗試
- 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 執行,只用標準函式庫。
作答登入後可作答 - 好資料:非空、只由 0–9 組成的字串(例
- 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 執行,只用標準函式庫。
作答登入後可作答 - 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 執行,只用標準函式庫。
作答登入後可作答 - 批次裡的值是

送件鴿飛出去了